Hotels with Early Check-in in Eastern Australia from CA $138
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
8 Jackson Drive, Corner of Kent Rd and Jackson Dr, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $180 per night
CA $180
CA $198 total
Oct 12 - Oct 13
includes taxes & fees
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
77 York Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $249 per night
CA $249
CA $274 total
Oct 12 - Oct 13
includes taxes & fees
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $215 per night
CA $215
CA $236 total
Oct 19 - Oct 20
includes taxes & fees
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
150 Day St, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $233 per night
CA $233
CA $256 total
Oct 12 - Oct 13
includes taxes & fees
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
30 Pitt Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $292 per night
CA $292
CA $321 total
Oct 11 - Oct 12
includes taxes & fees
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
630 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $199 per night
CA $199
CA $219 total
Oct 12 - Oct 13
includes taxes & fees
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
300 Spencer Street, Melbourne, VIC
The price is CA $125 per night
CA $125
CA $138 total
Oct 15 - Oct 16
includes taxes & fees
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 ...

Rendezvous Hotel Melbourne
328 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $176 per night
CA $176
CA $193 total
Oct 12 - Oct 13
includes taxes & fees
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
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $184 per night
CA $184
CA $203 total
Oct 7 - Oct 8
includes taxes & fees
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
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $129 per night
CA $129
CA $142 total
Oct 6 - Oct 7
includes taxes & fees
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
560 Flinders Street, Melbourne, VIC
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 ...

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $166 per night
CA $166
CA $183 total
Oct 12 - Oct 13
includes taxes & fees
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 ...
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 | 66,280 hotels |
---|---|
Lowest Price | CA $138 |
Highest Price | CA $321 |
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

Four Seasons Hotel Sydney
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Definitely a luxurious hotel with extremely comfortable and plush beds. My husband has back issues and this is one of the main reasons why we keep coming back to this hotel. We are here three times this year and each stay is about a week. Almost every staff member is outstanding in terms of being friendly, approachable and meeting your needs and beyond. We will definitely be back in 2026."
A verified traveller stayed at Four Seasons Hotel Sydney
An airport
An attraction
- Hotels near Circular Quay
- Hotels near Sydney Opera House
- Hotels near Sydney Harbour Bridge
- Hotels near Cairns Esplanade
- Hotels near Rod Laver Arena
- Hotels near Warner Bros. Movie World
- Hotels near Suncorp Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Cavill Avenue
- Hotels near Taronga Zoo
- Hotels near Hyde Park
- Hotels near Brisbane Entertainment Centre
- Hotels near White Bay Cruise Terminal
- Hotels near Accor Stadium
- Hotels near The Gabba
- Hotels near Overseas Passenger Terminal
- Hotels near AAMI Park
- Hotels near Brisbane Convention and Exhibition Centre
- Hotels near Qudos Bank Arena
- Surfers Paradise Hotels
- Broadbeach Hotels
- Darling Harbour Hotels
- Brisbane Central Business District Hotels
- Noosa Heads Hotels
- Coolangatta Hotels
- Caloundra Hotels
- Brisbane Airport Hotels
- Bondi Beach Hotels
- Kingscliff Hotels
- Parramatta Hotels
- Sorrento Hotels
- Docklands Hotels
- The Rocks Hotels
- Coolum Beach Hotels
- Melbourne Airport Hotels
- Fortitude Valley Hotels
- Noosaville Hotels
- North Sydney Hotels
- Mollymook Hotels
- Mascot Hotels
- Southport Hotels
- Penrith Hotels
- Richmond Hotels
- Albert Park Hotels
- Cronulla Hotels
- Rosebud Hotels
More ways to wander Eastern Australia
Most popular
Hotels
- All Inclusive Resorts & Hotels in Cairns
- Cheap Hotels in Sydney
- Hotels with smoking rooms in Canberra
- Cheap Hotels in Canmore
- Cheap Hotels in Sale
- Sunshine Coast All Inclusive Resorts & Hotels
- Cheap Hotels in Sunshine Coast
- Cairns All Inclusive Resorts & Hotels
- Cheap Hotels in Melbourne
- Sydney All Inclusive Resorts & Hotels
- Blue Mountains Casino Resorts & Hotels
- Cheap Hotels in Peterborough
- Blue Mountains All Inclusive Resorts & Hotels
- Cheap Hotels in Blue Mountains
Flights