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$402 per night from 13 Jun to 14 Jun
NZ$402
per night
13 Jun - 14 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$337 per night from 6 Jun to 7 Jun
NZ$337
per night
6 Jun - 7 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 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$302 per night from 2 Jun to 3 Jun
NZ$302
per night
2 Jun - 3 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$346 per night from 19 May to 20 May
NZ$346
per night
19 May - 20 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$145 per night from 13 Jun to 14 Jun
NZ$145
per night
13 Jun - 14 Jun
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$108 per night from 14 May to 15 May
NZ$108
per night
14 May - 15 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$266 per night from 18 May to 19 May
NZ$266
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$245 per night from 19 May to 20 May
NZ$245
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$108
Highest Price
NZ$402
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.