Photo by Mel T

Eastern Australia Cheap Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Cheap Hotels

Next weekend
In two weeks

Our top choices for Eastern Australia cheap hotels

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.2 out of 10, Wonderful, (1003)
"Excellent, friendly staff and service."
United States
Bridgitte
The price is HK$685
HK$753 total
includes taxes & fees
31 Dec - 1 Jan 2026
Best Western Airport Motel and Convention Centre

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2040)
"Is a great place to stay before flying out "
Australia
Coral
The price is HK$799
HK$879 total
includes taxes & fees
7 Jan - 8 Jan 2026
Travelodge Hotel Sydney Airport

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1358)
"B&B very close to as you need. "
Australia
Marat
The price is HK$897
HK$986 total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Melbourne Airport by IHG

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1185)
"Good value convenient hotel"
Australia
Natalie
The price is HK$726
HK$799 total
includes taxes & fees
11 Jan - 12 Jan 2026
Ibis Styles Brisbane Elizabeth Street

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1005)
"Excellent location, good breakfast nice large room"
Australia
Peter
The price is HK$1,324
HK$1,456 total
includes taxes & fees
25 Jan - 26 Jan 2026
Novotel Brisbane Airport

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1275)
"Breakfast was excellent and the staff were very attentive and helpful "
United Kingdom
Allan
The price is HK$641
HK$705 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Grand Chancellor Melbourne

Hilton Cairns

Hilton Cairns
5.0 star property
Cairns Central Business District
9.0 out of 10, Wonderful, (1003)
"Courteous staff and excellent amenities"
Australia
Mohamed
The price is HK$988
HK$1,087 total
includes taxes & fees
28 Jan - 29 Jan 2026
Hilton Cairns

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2414)
"Nice hotel "
Australia
Craig
The price is HK$442
HK$489 total
includes taxes & fees
4 Jan - 5 Jan 2026
Great Southern Hotel Melbourne

Holiday Inn Express & Suites Sunshine Coast by IHG

Holiday Inn Express & Suites Sunshine Coast by IHG
4.0 star property
Maroochydore
8.8 out of 10, Excellent, (885)
"Nice place to stay, very well located "
Australia
Parminder
The price is HK$807
HK$887 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Sunshine Coast by IHG

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2190)
"Great location "
Australia
Chris
The price is HK$604
HK$664 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Victoria Hotel 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

Explore a world of travel with Expedia