Hotels with Early Check-in in Eastern Australia from CA $132
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 $250 per night
CA $250
CA $275 total
Oct 6 - Oct 7
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 $235 per night
CA $235
CA $258 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 $267 per night
CA $267
CA $294 total
Oct 12 - Oct 13
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 $183 per night
CA $183
CA $202 total
Oct 5 - Oct 6
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 19 - Oct 20
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 ...

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $167 per night
CA $167
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 ...

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 13 - Oct 14
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 $183 per night
CA $183
CA $201 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 $120 per night
CA $120
CA $132 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 ...
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 $132 |
Highest Price | CA $294 |
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 2 days 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