Search Hotels with Early Check-in 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."

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

"Spa carpet grubby"

"Excellent location to travel from right in front of Flinder St station"

"Every staff is polite and friendly, from housekeeping to front desk and porters. Very nice building and decent gym. It would be great if a swimming pool exists or an affiliation with a local pool. This hotel is more for business travellers which was ideal for me on this trip while I was working off my iPad. "