A single tree on a grassy hill with a mountain range in the background.

Cheap Hotels & Resorts in Eastern Australia from AU$109

  • 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

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,382 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is AU$175
includes taxes & fees
25 July - 26 July
Ibis Styles Melbourne 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,379 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is AU$183
includes taxes & fees
13 Aug - 14 Aug
Holiday Inn Melbourne Airport by IHG

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,080 reviews)
"Very tidy property and good parking options for an overnight stay."
Australia
Anthony
The price is AU$152
includes taxes & fees
26 July - 27 July
Travelodge Hotel Sydney Airport

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,041 reviews)
"Close to airport and nice staff."
United States
Eileen
The price is AU$279
includes taxes & fees
15 Aug - 16 Aug
Novotel Brisbane Airport

lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
4.0 star property
Bondi Junction
9.4 out of 10, Exceptional, (266 reviews)
"Happy with our stay"
Australia
Sheilla
The price is AU$170
includes taxes & fees
19 July - 20 July
lyf Bondi Junction Sydney

Crowne Plaza Sydney Airport by IHG

Crowne Plaza Sydney Airport by IHG
4.5 star property
Mascot
9.0 out of 10, Wonderful, (1,000 reviews)
"Staff are very accommodating and helpful."
United States
Joanne
The price is AU$163
includes taxes & fees
26 July - 27 July
Crowne Plaza Sydney Airport by IHG

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,536 reviews)
"Decent hotel Nice location"
United States
Walid
The price is AU$217
includes taxes & fees
31 July - 1 Aug
View Sydney

Crystal INN

Crystal INN
4.0 star property
Strathdale
9.0 out of 10, Wonderful, (887 reviews)
"Nice clean room, great outdoor area, quiet and safe"
Australia
Iain
The price is AU$109
includes taxes & fees
16 Aug - 17 Aug
Crystal INN

Airport International Hotel Brisbane

Airport International Hotel Brisbane
4.0 star property
Hamilton
8.4 out of 10, Very good, (1,010 reviews)
"Location near airport."
United States
Dhaval
The price is AU$183
includes taxes & fees
18 July - 19 July
Airport International Hotel Brisbane

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,000 reviews)
"Great place, would stay here again without hesitation."
United States
CLIFFORD
The price is AU$143
includes taxes & fees
13 Aug - 14 Aug
Quality Hotel Melbourne Airport
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.

Find out more about Eastern Australia

Discover cheap things to do in Eastern Australia

In Eastern Australia, budget-conscious travellers can explore a variety of captivating attractions without breaking the bank. Start your adventure in the stunning Blue Mountains, where you can hike the scenic trails to iconic spots like the Three Sisters and enjoy breathtaking vistas without any entrance fees. For a taste of wildlife, visit the Taronga Zoo in Sydney; while entry is reasonably priced, the free ferry ride from Circular Quay offers incredible views of the harbour. Another must-see is the vibrant coastal town of Byron Bay, where you can soak up the sun on the beach or take a scenic walk to the lighthouse at Cape Byron, both of which are completely free activities. If you're in search of a unique cultural experience, head to the historic city of Newcastle, where you can explore its charming beaches and the free Newcastle Art Gallery. For accommodation, consider staying in the lively suburb of Newtown in Sydney, known for its eclectic vibe and budget-friendly hotels. Here, you can enjoy a plethora of affordable eateries, from food markets to trendy cafés, all while being just a quick train ride away from the city's main attractions.

Top Eastern Australia Hotel Reviews