Book Eastern Australia hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Eastern Australia

Cheap Eastern Australia hotels

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
The price is NZ$408 per night from 8 Jan to 9 Jan
NZ$408
includes taxes & fees
8 Jan - 9 Jan 2025
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
The price is NZ$328 per night from 7 Jan to 8 Jan
NZ$328
includes taxes & fees
7 Jan - 8 Jan 2025
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
The price is NZ$298 per night from 7 Jan to 8 Jan
NZ$298
includes taxes & fees
7 Jan - 8 Jan 2025
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar ...
Hyatt Regency Sydney
Save an average of 15% on thousands of hotels when you're signed in
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street, Sydney, NSW
The price is NZ$185 per night from 23 Dec to 24 Dec
NZ$185
includes taxes & fees
23 Dec - 24 Dec
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
YEHS Hotel Sydney Harbour Suites
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 23 Dec to 24 Dec
NZ$170
includes taxes & fees
23 Dec - 24 Dec
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 ...
Rydges Sydney Airport Hotel
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
The price is NZ$272 per night from 19 Jan to 20 Jan
NZ$272
includes taxes & fees
19 Jan - 20 Jan 2025
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
The Fullerton Hotel Sydney
W Sydney

W Sydney

5 out of 5
31 Wheat Road, Sydney, NSW
The price is NZ$386 per night from 22 Dec to 23 Dec
NZ$386
includes taxes & fees
22 Dec - 23 Dec
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
W Sydney
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$93 per night from 1 Jan to 2 Jan
NZ$93
includes taxes & fees
1 Jan - 2 Jan 2025
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
Great Southern Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$128 per night from 22 Dec to 23 Dec
NZ$128
includes taxes & fees
22 Dec - 23 Dec
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
The Victoria Hotel Melbourne
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.

Hotels In Eastern Australia

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Eastern Australia hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Eastern Australia hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Eastern Australia and save extra money so you can add some pizazz to your time away.

Eastern Australia hotels essential information

Accommodation
65,438 hotels
Lowest Price
NZ$93
Highest Price
NZ$408
Popular hotels
Four Seasons Hotel Sydney, Shangri-La Sydney, Hyatt Regency Sydney, YEHS Hotel Sydney Harbour Suites, Rydges Sydney Airport Hotel, The Fullerton Hotel Sydney, W Sydney, Great Southern Hotel Melbourne, The Victoria Hotel Melbourne

Most recent Eastern Australia hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.