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

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,097 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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,475 reviews)
"Great location, friendly staff, nice restaurant, room was comfortable and clean."
Australia
Simon
The price is AED 221
AED 244 total
includes taxes & fees
12 May - 13 May
Great Southern Hotel Melbourne

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,005 reviews)
"Clean, spacious room. Really nice place to stay."
United States
Ronald
The price is AED 365
AED 402 total
includes taxes & fees
31 May - 1 Jun
Quality Hotel Melbourne Airport

Marulan Motor Inn

Marulan Motor Inn
2.0 star property
Marulan
9.4 out of 10, Exceptional, (30 reviews)
"We were driving from Melbourne to Newcastle and this is a great place to stay overnight "
Australia
Cheree
The price is AED 372
AED 410 total
includes taxes & fees
1 Jun - 2 Jun
Marulan Motor Inn

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
11 May - 12 May
Palm Valley Motel

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"The breakfast was excellent and the staff curtious and always helpful."
Australia
IAN
The price is AED 273
AED 301 total
includes taxes & fees
8 Jun - 9 Jun
ibis Melbourne Central

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,296 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is AED 268
AED 299 total
includes taxes & fees
24 May - 25 May
View Melbourne

Airport International Hotel Brisbane

Airport International Hotel Brisbane
4.0 star property
Hamilton
8.4 out of 10, Very Good, (1,006 reviews)
"Nice hotel near the airport. Close to shopping and a nice pool."
Australia
Stephen
The price is AED 419
AED 462 total
includes taxes & fees
11 May - 12 May
Airport International Hotel Brisbane

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
6 Jun - 7 Jun
Novotel Brisbane Airport

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,117 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is AED 260
AED 290 total
includes taxes & fees
31 May - 1 Jun
Atlantis 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