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$327 per night from 9 Mar to 10 Mar
NZ$327
includes taxes & fees
9 Mar - 10 Mar
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
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$465 per night from 10 Mar to 11 Mar
NZ$465
includes taxes & fees
10 Mar - 11 Mar
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
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$305 per night from 24 Mar to 25 Mar
NZ$305
includes taxes & fees
24 Mar - 25 Mar
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
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
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 9 Mar to 10 Mar
NZ$224
includes taxes & fees
9 Mar - 10 Mar
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
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$298 per night from 16 Mar to 17 Mar
NZ$298
includes taxes & fees
16 Mar - 17 Mar
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
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$209 per night from 9 Mar to 10 Mar
NZ$209
includes taxes & fees
9 Mar - 10 Mar
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, an IHG Hotel
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$348 per night from 2 Mar to 3 Mar
NZ$348
includes taxes & fees
2 Mar - 3 Mar
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
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$153 per night from 23 Mar to 24 Mar
NZ$153
includes taxes & fees
23 Mar - 24 Mar
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
W Sydney

W Sydney

5 out of 5
31 Wheat Road, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$375 per night from 2 Mar to 3 Mar
NZ$375
includes taxes & fees
2 Mar - 3 Mar
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
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,979 hotels
Lowest Price
NZ$153
Highest Price
NZ$465
Popular hotels
Shangri-La Sydney, Four Seasons Hotel Sydney, Rydges Sydney Airport Hotel, YEHS Hotel Sydney Harbour Suites, Hyatt Regency Sydney, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, The Fullerton Hotel Sydney, The Victoria Hotel Melbourne, W Sydney

Most recent Eastern Australia hotel reviews

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