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
Fully refundableReserve now, pay when you stay
The price is NZ$392 per night from 23 Apr to 24 Apr
NZ$392
includes taxes & fees
23 Apr - 24 Apr
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
Fully refundableReserve now, pay when you stay
The price is NZ$335 per night from 21 Apr to 22 Apr
NZ$335
includes taxes & fees
21 Apr - 22 Apr
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
Fully refundableReserve now, pay when you stay
The price is NZ$296 per night from 15 Apr to 16 Apr
NZ$296
includes taxes & fees
15 Apr - 16 Apr
Book a stay at this eco-certified hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in ...
Hyatt Regency Sydney
Save an average of 15% on thousands of hotels when you're signed in
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$284 per night from 27 Apr to 28 Apr
NZ$284
includes taxes & fees
27 Apr - 28 Apr
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
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$192 per night from 31 Mar to 1 Apr
NZ$192
includes taxes & fees
31 Mar - 1 Apr
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
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$212 per night from 27 Apr to 28 Apr
NZ$212
includes taxes & fees
27 Apr - 28 Apr
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Holiday Inn Express Melbourne Little Collins by IHG
InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
16 Phillip Street, Sydney, NSW
Fully refundable
The price is NZ$354 per night from 29 Apr to 30 Apr
NZ$354
includes taxes & fees
29 Apr - 30 Apr
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular ...
InterContinental Sydney by IHG
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$132 per night from 6 Apr to 7 Apr
NZ$132
includes taxes & fees
6 Apr - 7 Apr
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
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$272 per night from 27 Apr to 28 Apr
NZ$272
includes taxes & fees
27 Apr - 28 Apr
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 ...
PARKROYAL Darling Harbour, Sydney
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,231 hotels
Lowest Price
NZ$132
Highest Price
NZ$392
Popular hotels
Four Seasons Hotel Sydney, Shangri-La Sydney, Hyatt Regency Sydney, The Fullerton Hotel Sydney, YEHS Hotel Sydney Harbour Suites, Holiday Inn Express Melbourne Little Collins by IHG, InterContinental Sydney by IHG, The Victoria Hotel Melbourne, PARKROYAL Darling Harbour, Sydney

Most recent Eastern Australia hotel reviews

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