Find Cheap Hotels in Eastern Australia

  • 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

Our top choices for Eastern Australia cheap hotels

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,013 reviews)
"From check-in to checkout everything went smoothly… with friendly helpful staff"
Australia
John
The price is AED 675
AED 743 total
includes taxes & fees
7 Jun - 8 Jun
Novotel Brisbane Airport

Apollo Bay Motel and Apartments

Apollo Bay Motel and Apartments
4.0 star property
Apollo Bay
8.8 out of 10, Excellent, (647 reviews)
"Friendly welcome, clean rooms, nice bathrooms and great location just off the Main Street. "
United Kingdom
Stephen
The price is AED 281
AED 309 total
includes taxes & fees
13 May - 14 May
Apollo Bay Motel and Apartments

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
10.0 out of 10, Exceptional, (51 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
The price is AED 440
AED 484 total
includes taxes & fees
22 May - 23 May
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,098 reviews)
"Great location for the airport & and excellent friendly staff."
Australia
David Von
The price is AED 347
AED 381 total
includes taxes & fees
24 May - 25 May
Travelodge Hotel Sydney Airport

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,395 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is AED 457
AED 503 total
includes taxes & fees
18 May - 19 May
Holiday Inn Melbourne Airport by IHG

Pacific Hotel Cairns

Pacific Hotel Cairns
4.5 star property
Cairns Central Business District
8.4 out of 10, Very Good, (1,004 reviews)
"We stayed 2 nights in the luxury suite and I recommend it to everyone. Everything is great at this hotel."
Australia
Massimo
The price is AED 410
AED 458 total
includes taxes & fees
31 May - 1 Jun
Pacific Hotel Cairns

Hotel Emerald

Hotel Emerald
2.0 star property
Potts Point
10.0 out of 10, Exceptional, (1 review)
"Comfortable"
United States
Fitriyah
The price is AED 326
AED 359 total
includes taxes & fees
12 May - 13 May
Hotel Emerald

Palm Valley Motel

Palm Valley Motel
2.0 star property
Tarro
8.8 out of 10, Excellent, (30 reviews)
"We loved staying here friendly staff kids loved the pool, bbq area was clean and close to pool so you can watch the kids while cooking Very comfortable will stay next time as well"
Australia
Patricia
The price is AED 305
AED 379 total
includes taxes & fees
12 May - 13 May
Palm Valley Motel

Auburn Studio

Auburn Studio
2.0 star property
Auburn
10.0 out of 10, Exceptional, (1 review)
" Great place "
Australia
Bec
The price is AED 272
AED 299 total
includes taxes & fees
13 May - 14 May
Auburn Studio

The Capital Horsham

The Capital Horsham
4.0 star property
Horsham
9.0 out of 10, Wonderful, (1,002 reviews)
"Would definitely stay again "
Australia
Vickie
The price is AED 351
AED 452 total
includes taxes & fees
15 May - 16 May
The Capital Horsham
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