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$419 per night from 16 Jun to 17 Jun
NZ$419
per night
16 Jun - 17 Jun
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
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$176 per night from 19 May to 20 May
NZ$176
per night
19 May - 20 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
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$334 per night from 19 May to 20 May
NZ$334
per night
19 May - 20 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 restaurant in ...
Shangri-La Sydney
Save an average of 15% on thousands of hotels when you're signed in
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
Fully refundable
The price is NZ$301 per night from 16 Jun to 17 Jun
NZ$301
per night
16 Jun - 17 Jun
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 4 bars/lounges. Our guests praise the breakfast and the restaurant ...
Hyatt Regency Sydney
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$294 per night from 26 May to 27 May
NZ$294
per night
26 May - 27 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 restaurant ...
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$142 per night from 29 May to 30 May
NZ$142
per night
29 May - 30 May
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the restaurant and ...
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$97 per night from 20 May to 21 May
NZ$97
per night
20 May - 21 May
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
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$215 per night from 18 May to 19 May
NZ$215
per night
18 May - 19 May
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the bar and the helpful staff in ...
Rydges Sydney Airport Hotel
Sydney Harbour Hotel

Sydney Harbour Hotel

4 out of 5
55 George Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$220 per night from 19 May to 20 May
NZ$220
per night
19 May - 20 May
Stay at this hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular ...
Sydney Harbour Hotel
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
63,010 hotels
Lowest Price
NZ$97
Highest Price
NZ$419
Popular hotels
Four Seasons Hotel Sydney, YEHS Hotel Sydney Harbour Suites, Shangri-La Sydney, Hyatt Regency Sydney, The Fullerton Hotel Sydney, The Victoria Hotel Melbourne, Great Southern Hotel Melbourne, Rydges Sydney Airport Hotel, Sydney Harbour Hotel

Most recent Eastern Australia hotel reviews

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