Hotels with Early Check-in in Eastern Australia from CA $96

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

Meriton Suites Mascot Central

Meriton Suites Mascot Central

5 out of 5
8 Jackson Drive, Corner of Kent Rd and Jackson Dr, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $135 per night
CA $135
CA $148 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 5-star luxury aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean ...
The Grace Hotel

The Grace Hotel

4.5 out of 5
77 York Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $210 per night
CA $210
CA $231 total
includes taxes & fees
Jun 1 - Jun 2
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $215 per night
CA $215
CA $237 total
includes taxes & fees
Jun 10 - Jun 11
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

5 out of 5
30 Pitt Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $234 per night
CA $234
CA $257 total
includes taxes & fees
Jun 9 - Jun 10
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 out of 5
630 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4.5-star spa hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is CA $96 per night
CA $96
CA $108 total
includes taxes & fees
May 26 - May 27
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street

4.5 out of 5
270 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise ...
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $137 per night
CA $137
CA $151 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and ...
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $156 per night
CA $156
CA $172 total
includes taxes & fees
May 27 - May 28
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our ...
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $107 per night
CA $107
CA $118 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street, Melbourne, VIC
Get rates
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Crown Casino and Collins Street ...
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
Lowest 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
65,703 hotels
Lowest Price
CA $96
Highest Price
CA $234
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

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The location was so convenient to the international airport. I was impressed with the cleanliness of this hotel and the easy checking in process (compared to some Vegas hotels) I would definitely stay here again. "
A verified traveller stayed at Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel