Photo by Tony Irving

Cheap Hotels & Resorts in Eastern Australia from NZ$102

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check prices for these dates

Our top choices for Eastern Australia cheap hotels

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,526 reviews)
"Great value for money, good location."
Australia
Hubertus
The price is NZ$103
includes taxes & fees
6 Dec - 7 Dec
Great Southern Hotel Melbourne

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,288 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
The price is NZ$133
includes taxes & fees
20 Dec - 21 Dec
Atlantis Hotel, Melbourne

3. ibis budget Sydney Airport

ibis budget Sydney Airport
2.5 star property
Mascot
7.4 out of 10, Good, (2,342 reviews)
"convient location, clean room, comfortable bed"
Australia
Anna
The price is NZ$148
includes taxes & fees
15 Dec - 16 Dec
ibis budget Sydney Airport

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,290 reviews)
"Great location"
Australia
Christine
The price is NZ$154
includes taxes & fees
20 Dec - 21 Dec
The Victoria Hotel Melbourne

5. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,017 reviews)
"Great location."
Australia
Sheena
The price is NZ$169
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Express Melbourne Southbank by IHG

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,690 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
The price is NZ$135
includes taxes & fees
7 Dec - 8 Dec
Pegasus Apart'Hotel

7. The Occidental Hotel

The Occidental Hotel
2.5 star property
Sydney Central Business District
7.8 out of 10, Good, (966 reviews)
"Great location, good pub, easy access to public transport"
Australia
william
The price is NZ$125
includes taxes & fees
21 Dec - 22 Dec
The Occidental Hotel

8. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,002 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is NZ$174
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne South Wharf

9. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (1,011 reviews)
"I had a great stay here. Great location, helpful staff and comfy beds"
United Kingdom
Michelle
The price is NZ$134
includes taxes & fees
30 Nov - 1 Dec
ibis Styles Melbourne Southbank

10. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,450 reviews)
"The hotel was very comfortable and well located, giving easy access to the CBD."
United States
Lynne
The price is NZ$159
includes taxes & fees
21 Dec - 22 Dec
Hotel Grand Chancellor Melbourne
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.

Top Eastern Australia Hotel Reviews