Eastern Australia Budget Hotels from RM421

  • 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 Budget Hotels

This weekend
Next weekend

Our top choices for Eastern Australia cheap hotels

Royal Mail Hotel

Royal Mail Hotel
3.0 star property
Tewantin
9.2 out of 10, Wonderful, (32 reviews)
"Great place to stay, like new rooms. Comfy clean and everything you need. Great location!"
Australia
Antony
The price is RM453
RM453 total
includes taxes & fees
16 Mar - 17 Mar
Royal Mail Hotel

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,061 reviews)
"Comfortable room at a great price, nice bistro, complimentary shuttle a bonus"
Australia
Karen
The price is RM545
RM600 total
includes taxes & fees
10 Mar - 11 Mar
Travelodge Hotel Sydney Airport

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,011 reviews)
"Great room and close to the airport perfect for what we needed it for. "
United Kingdom
Michael
The price is RM704
RM775 total
includes taxes & fees
4 Apr - 5 Apr
Novotel Brisbane Airport

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, (26 reviews)
"Very comfortable stay "
Australia
Mano
The price is RM542
RM596 total
includes taxes & fees
9 Mar - 10 Mar
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Mary MacKillop Centre Central Coast

Mary MacKillop Centre Central Coast
2.5 star property
Kincumber
9.6 out of 10, Exceptional, (40 reviews)
"Everything you need for a quiet, peaceful stopover, immaculately clean, great staff and beautiful grounds. Really good continental breakfast."
Australia
robert
The price is RM456
RM502 total
includes taxes & fees
6 Mar - 7 Mar
Mary MacKillop Centre Central Coast

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,387 reviews)
"Great stay!"
United Kingdom
Zack
The price is RM527
RM580 total
includes taxes & fees
4 Apr - 5 Apr
Holiday Inn Melbourne Airport by IHG

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, (956 reviews)
"Courteous staff very helpful Delicious Breakfast "
Canada
Mike
The price is RM383
RM421 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Express & Suites Sunshine Coast by IHG

Bernti's Mountain Inn

Bernti's Mountain Inn
3.0 star property
Thredbo
9.2 out of 10, Wonderful, (10 reviews)
"The staff were amazing at this property and the room was perfect! "
Australia
Sarah
The price is RM393
RM433 total
includes taxes & fees
6 Mar - 7 Mar
Bernti's Mountain Inn

The Capital Horsham

The Capital Horsham
4.0 star property
Horsham
9.0 out of 10, Wonderful, (1,002 reviews)
"The room was newly renovated - very comfortable, breakfast was great and had a really nice swim in the pool across the street! Perfect stop between Adelaide & Melbourne!"
Australia
Terry
The price is RM380
RM488 total
includes taxes & fees
8 Mar - 9 Mar
The Capital Horsham

Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
4.5 star property
Ballina Central
9.0 out of 10, Wonderful, (1,002 reviews)
"Great spot and easy to get to nice and quiet "
Australia
Matthew
The price is RM492
RM542 total
includes taxes & fees
7 Mar - 8 Mar
Ramada Hotel and Suites Ballina Byron
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