Sorry I hadn't yet seen this. I can never remember the name - I'll pull out my materials and look it up.
I'm sorry this has taken me so long to answer! We were recently in Australia, too - and just getting back to a somewhat normal schedule. I pulled out our materials and the name of the hotel was "Hotel Onda Verde Praiano." I can never remember that name LOL - but it was even better than a hotel that was supposed to be nicer. It was built into the side of the mountain - some halls were still rock. And it was beautiful! Here was one view from our room;