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

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$346 per night from 20 Apr to 21 Apr
NZ$346
20 Apr - 21 Apr
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...
Opens in a new windowShangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is NZ$244 per night from 9 Apr to 10 Apr
NZ$244
9 Apr - 10 Apr
includes taxes & fees
Stay at this business-friendly hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowRydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$326 per night from 17 Apr to 18 Apr
NZ$326
17 Apr - 18 Apr
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 4 bars/lounges and breakfast (surcharge). Our guests praise the breakfast and the bar in their reviews. ...
Opens in a new windowHyatt Regency Sydney
Save an average of 15% on thousands of hotels when you're signed in
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$439 per night from 27 Apr to 28 Apr
NZ$439
27 Apr - 28 Apr
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowFour Seasons Hotel Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 19 Apr to 20 Apr
NZ$203
19 Apr - 20 Apr
includes taxes & fees
Stay at this business-friendly aparthotel in Sydney. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Our guests praise the pool and the helpful staff ...
Opens in a new windowYEHS Hotel Sydney Harbour Suites
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$363 per night from 26 Apr to 27 Apr
NZ$363
26 Apr - 27 Apr
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowThe Fullerton Hotel Sydney
View Sydney

View Sydney

4 out of 5
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$314 per night from 19 Apr to 20 Apr
NZ$314
19 Apr - 20 Apr
includes taxes & fees
Stay at this business-friendly hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowView Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is NZ$229 per night from 20 Apr to 21 Apr
NZ$229
20 Apr - 21 Apr
includes taxes & fees
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowNovotel Surfers Paradise
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$301 per night from 26 Apr to 27 Apr
NZ$301
26 Apr - 27 Apr
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowThe Langham, 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
68,734 hotels
Lowest Price
NZ$203
Highest Price
NZ$439
Popular hotels
Shangri-La Sydney, Rydges Sydney Airport Hotel, Hyatt Regency Sydney, Four Seasons Hotel Sydney, YEHS Hotel Sydney Harbour Suites, The Fullerton Hotel Sydney, View Sydney, Novotel Surfers Paradise, The Langham, Melbourne

Most recent Eastern Australia hotel reviews

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