Eastern Australia Holiday Rentals

"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."

"Rooftop bar good!! Bathrooms need an upgrade Reception check in can be slow with long lines"

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

"Nice hotel and clean"

"My husband and I have been staying here for over 25 years and it’s one of our favourite hotels in the city which is why we keep coming. The buffet breakfast is one of the best we’ve ever had. Loved the message from the hotel telling us that our room was ready early and we could check in and the online check out is so quick and easy. "

"only had one breakfast last day. air conditioning great staff helpful when asked only had one clean during my 7 day stay as per request cleaning staff very kind Getting fresh towels easy at reception. "

"What a great find! Walking distance to central station. The rooms are compact but the layout makes it work and not feel cramped at all. The decor was really different, industrial vibe. Loved it!. The beds were next level comfort. The pillows, linen and bed it self was divine. Would stay here again."

"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."

"Amazing place to stay in Sydney. Very well priced for what your offered. Had a free upgrade to the penthouse and cannot recommend enough. Staff and the location are top."