Search Hotels with Restaurant in Eastern Australia

"This is my second time staying at the Victoria Hotel. The room was spotless, the bed comfy and check in easy. The location is in the heart of the CBD. My only thing is the rooms could do with a bit of colour but otherwise my overnight stay was great. The restaurant was excellent too. Highly recommend. "

"The check in was not welcoming and it felt like they were doing us a favour. Check in was 3pm and we were emailed to advise our room was available an hour early so that was appreciated. P"

"Very comfortable, good sized room."

"Wonderful view of the bridge and harbour. Coffee shops, restaurants and a supermarket close by. One complaint we had was the sound of trains underneath the hotel, although we did get used to this, and the trains did not run all night. The staff was very helpful. The restaurant had a very limited menu. We did not sample the breakfast buffet but chose to visit restaurants in the area."

"Great place to stay especially when travelling overseas "

"Very convenient for transportation "

"I rarely give 5 star review for hotels as I am super picky , but honestly Paradox Sydney was amazing. It truly felt like a 5 star hotel, such a stress free experience. Starting with the staff (reception, concierge, bag helpers, housekeeping, restaurant/breakfast staff) everyone was so kind and helpful. Anything you needed they were always there to help. We stayed in the atrium queen room, the atrium view was okay, but the room itself was so spacious. Air con worked well and it was sooo quiet. Loved the bathtub and overall cleanliness of the hotel, being a 1800s building. Buffet breakfast was perfect, the servers were all so professional and accommodating. Selection was great, a good mix of everything and a fresh egg/omelet station. Fresh French press coffee for the table. Almond milk/dairy free options and honestly the best chia seed pudding I’ve ever tried. Housekeeping was really good, everything was spotless and refilled everything daily. We dined at the Fax bar almost daily, food was so delicious (try the shrimp dumplings ) and service was top notch. Will 100% be back once we visit Sydney again . Don’t have enough text for this review but definitely book your stay here if you’re looking for a classy , great service and comfortable stay right in the center of downtown Sydney"

"No help with luggage first book in good staff second trip "

"Spa carpet grubby"