Hotels with Early Check-in in Eastern Australia from CA $101
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Eastern Australia Hotels with Early Check-in

The Grace Hotel
77 York Street Sydney NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $228 per night
CA $228
CA $254 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

Meriton Suites Mascot Central
8 Jackson Drive Mascot NSW
Book a stay at this luxury aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean ...

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $231 per night
CA $231
CA $254 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...

The Savoy Hotel on Little Collins Melbourne
630 Little Collins Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $161 per night
CA $161
CA $177 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this spa hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...

PARKROYAL Darling Harbour, Sydney
150 Day St Sydney NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $234 per night
CA $234
CA $258 total
Jun 9 - Jun 10
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $142 per night
CA $142
CA $157 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise ...

Sydney Harbour Marriott Hotel at Circular Quay
30 Pitt Street Sydney NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $251 per night
CA $251
CA $276 total
Jun 14 - Jun 15
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $90 per night
CA $90
CA $101 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $174 per night
CA $174
CA $191 total
Jun 5 - Jun 6
includes taxes & fees
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $93 per night
CA $93
CA $103 total
Jun 21 - Jun 22
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...

Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $145 per night
CA $145
CA $160 total
Jun 3 - Jun 4
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Eastern Australia hotels essential information
Accommodation | 68,763 hotels |
|---|---|
Lowest Price | CA $101 |
Highest Price | CA $276 |
Popular hotels | The Grace Hotel, Atlantis Hotel, Melbourne, Rendezvous Hotel Melbourne, The Langham, Melbourne, Meriton Suites Mascot Central, Rydges Sydney Airport Hotel, Punthill Northbank, PARKROYAL Darling Harbour, Sydney, DoubleTree by Hilton Hotel Melbourne - Flinders Street, Sydney Harbour Marriott Hotel at Circular Quay, The Savoy Hotel on Little Collins Melbourne, Pegasus Apart'Hotel |
Recent Eastern Australia hotel reviews by fellow wanderers

The Fullerton Hotel Sydney
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Fantastic stay and property. Not one negative thing to say. Everything was perfect and really made our first few days in Sydney comfortable."
A verified traveller stayed at The Fullerton Hotel Sydney






