Find Hotels with an Indoor Pool in Eastern Australia

"Great little kitchen, separate bed and living areas, generous sized bathroom with washing machine and drier"

"Excellent staff that helped us with a variety of requests to make our stay more enjoyable. The breakfast buffet is excellent with western and Asian favorites. The location on Melbourne’s Southbank was a big plus. Plenty of restaurants to choose from and a wonderful promenade along the Yarra River."

"We really enjoyed our stay. The staff were friendly and helpful. The hotel is such a great place to stay"

"Staff were absolutely fantastic- From the moment i walked in the door, the doorman greeted me and helped me with my luggage. Throught my stay staff were great! The room was large, clean and made up every day. The hotel is centrally located in the heart of sydney close to many shops and a short walk to public transport if going a bit further away. Even at the very end of my stay the doorman not only helped me with my luggage out but he also advised me the platform to take at the closest train station back to the airport. Solo traveller this trip but I will most certainly return to the Paradox for another stay when back in Sydney- either a solo or family trip."

"My first time experience, simple online booking, super helpful, professional & friendly service from the front desk on arrival. Drop box checkout. ‘Partial beach view’ was better than expected! Clean room. Delicious but limited late night Room Service menu. Quiet hallways. Tap your payment card to gain first entry into parking garage. Looking forward to my next visit!"