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

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$325 per night from 11 May to 12 May
NZ$325
includes taxes & fees
11 May - 12 May
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
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$397 per night from 30 Apr to 1 May
NZ$397
includes taxes & fees
30 Apr - 1 May
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
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$288 per night from 23 May to 24 May
NZ$288
includes taxes & fees
23 May - 24 May
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
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$188 per night from 29 May to 30 May
NZ$188
includes taxes & fees
29 May - 30 May
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
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$185 per night from 18 May to 19 May
NZ$185
includes taxes & fees
18 May - 19 May
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
ibis budget Sydney Airport

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue, Mascot, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$107 per night from 11 May to 12 May
NZ$107
includes taxes & fees
11 May - 12 May
Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
ibis budget Sydney Airport
InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
16 Phillip Street, Sydney, NSW
Fully refundable
The price is NZ$364 per night from 11 May to 12 May
NZ$364
includes taxes & fees
11 May - 12 May
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
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$343 per night from 11 May to 12 May
NZ$343
includes taxes & fees
11 May - 12 May
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
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$268 per night from 30 Apr to 1 May
NZ$268
includes taxes & fees
30 Apr - 1 May
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
64,192 hotels
Lowest Price
NZ$107
Highest Price
NZ$397
Popular hotels
The Fullerton Hotel Sydney, Four Seasons Hotel Sydney, Hyatt Regency Sydney, Holiday Inn Express Melbourne Little Collins by IHG, YEHS Hotel Sydney Harbour Suites, ibis budget Sydney Airport, InterContinental Sydney by IHG, Shangri-La Sydney, PARKROYAL Darling Harbour, Sydney

Most recent Eastern Australia hotel reviews

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