Beginning of main content

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Tonight 17 Oct. - 18 Oct.
This weekend 18 Oct. - 20 Oct.
Next weekend 25 Oct. - 27 Oct.

Cheap Eastern Australia Hotels

The Langham, Melbourne
The Langham, Melbourne
5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
Free Cancellation
AU$280
4.7/5 (108 reviews)

I love this hotel. It is where I go to rest. reconnect. indulge. The aria bar is very nice. Beautiful cocktails. Great menu at restaurant and in room dining. The room and beds are just what I need. The staff friendly and welcoming. Breakfast has views over river. But of all this its the bed that ...

Reviewed on 15 Oct. 2019
A stay at The Langham, Melbourne places you in the heart of Southbank, steps from Eureka Tower and Eureka Skydeck 88.
Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
4.0 out of 5.0 8 Arrival Court, Sydney International Airport, Mascot, NSW
Free Cancellation
AU$198
4.5/5 (87 reviews)

😊 I liked everything the place was nice and quite

Reviewed on 2 Oct. 2019
With a stay at Rydges Sydney Airport Hotel in Mascot, you'll be 6.9 mi (11.1 km) from Allianz Stadium and 8.4 mi (13.5 km) from Circular Quay.
Shangri-La Hotel, Sydney
Shangri-La Hotel, Sydney
5.0 out of 5.0 176 Cumberland Street, The Rocks, NSW
AU$272
4.5/5 (124 reviews)

Had a terrific stay. It's a lovely place and the staff are great!

Reviewed on 10 Oct. 2019
A stay at Shangri-La Hotel, Sydney places you in the heart of The Rocks, within a 5-minute walk of Museum of Contemporary Art and Circular Quay.
PARKROYAL Darling Harbour, Sydney
PARKROYAL Darling Harbour, Sydney
4.5 out of 5.0 150 Day St, Sydney, NSW
Free Cancellation
AU$225
4.4/5 (133 reviews)

Location was great. Room was fantastic, very spacious and great views. Did have to wait 30 mins at check in for our room to be ready though which was annoying especially with a toddler.

Reviewed on 7 Oct. 2019
With a stay at PARKROYAL Darling Harbour, Sydney, you'll be centrally located in Sydney, just a 5-minute walk from Sydney Town Hall and 9 minutes by foot from ...
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
4.0 out of 5.0 66 Aurora Lane, Docklands, VIC
Free Cancellation
AU$97
4.2/5 (151 reviews)

great location close to trains ,trams and eateries

Reviewed on 3 Oct. 2019
Located in Docklands (Melbourne Central Business District), Travelodge Hotel Melbourne Docklands is within a 10-minute walk of Marvel Stadium and Melbourne Convention ...
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5.0 215 Little Collins Street, Melbourne, VIC
Free Cancellation
AU$98
4.2/5 (170 reviews)

Joe is a top guy, and the hotel is so convenient and clean I was very impressed.

Reviewed on 15 Oct. 2019
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Bourke Street Mall and Regent Theatre.
Meriton Suites Sussex Street
Meriton Suites Sussex Street
5.0 out of 5.0 234 Sussex Street, Sydney, NSW
Free Cancellation
AU$123
4.2/5 (13 reviews)

one of the best hotels in Sydney, , excellent service

Reviewed on 13 Oct. 2019
With a stay at Meriton Suites Sussex Street, you'll be centrally located in Sydney, within a 5-minute walk of Sydney Town Hall and Queen Victoria Building.
Oaks Goldsbrough Apartments Darling Harbour
Oaks Goldsbrough Apartments Darling Harbour
4.0 out of 5.0 243 Pyrmont Street, Darling Harbour, Pyrmont, NSW
Free Cancellation
AU$151
3.6/5 (215 reviews)

Good spot. Easy to check in and out. The apartment was huge heaps of room for our family

Reviewed on 8 Oct. 2019
With a stay at Oaks Goldsbrough Apartments Darling Harbour , you'll be centrally located in Pyrmont, within a 10-minute walk of Harbourside and Australian National ...
ibis budget Sydney Airport
ibis budget Sydney Airport
2.5 out of 5.0 5 Ross Smith Avenue, Mascot, NSW
Free Cancellation
AU$111
3.3/5 (19 reviews)

Rooms have grearly improved. More welcoming and comfortable and convenient.

Reviewed on 21 Aug. 2019
When you stay at ibis budget Sydney Airport in Mascot, you'll be connected to the airport, within a 10-minute drive of University of Sydney and Capitol ...

Cheap Eastern Australia Hotels

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.com.au discount offers for great hotels in Eastern Australia and save extra money so you can add some pizazz to your time away.


Most Recent Eastern Australia Hotel Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.