Find Cheap Hotels in Eastern Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Cheap Hotels

Our top choices for Eastern Australia cheap hotels

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 £104
includes taxes & fees
2 Jun - 3 Jun
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

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 £66
includes taxes & fees
14 May - 15 May
Apollo Bay Motel and Apartments

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,074 reviews)
"Great location for the airport & and excellent friendly staff."
Australia
David Von
The price is £73
includes taxes & fees
31 May - 1 Jun
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,387 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is £94
includes taxes & fees
13 Jun - 14 Jun
Holiday Inn Melbourne Airport by IHG

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,003 reviews)
"From check-in to checkout everything went smoothly… with friendly helpful staff"
Australia
John
The price is £159
includes taxes & fees
11 Jun - 12 Jun
Novotel Brisbane Airport

The Capital Horsham

The Capital Horsham
4.0 star property
Horsham
8.8 out of 10, Excellent, (1,000 reviews)
"Would definitely stay again "
Australia
Vickie
The price is £91
includes taxes & fees
15 May - 16 May
The Capital Horsham

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 £89
includes taxes & fees
31 May - 1 Jun
Pacific Hotel Cairns

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,008 reviews)
"Clean, spacious room. Really nice place to stay."
United States
Ronald
The price is £80
includes taxes & fees
4 Jun - 5 Jun
Quality Hotel Melbourne Airport

Auburn Studio

Auburn Studio
2.0 star property
Auburn
10.0 out of 10, Exceptional, (1 review)
" Great place "
Australia
Bec
The price is £59
includes taxes & fees
20 May - 21 May
Auburn Studio

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 £62
includes taxes & fees
14 May - 15 May
Hotel Emerald
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

Eastern Australia offers a paradise of budget-friendly experiences without compromising on quality. Start your adventure in the vibrant city of Brisbane, where you can stroll along the South Bank Parklands, enjoying free access to lush gardens and stunning river views. The weekend markets are perfect for sampling local delicacies without breaking the bank. Head to the Gold Coast, famous for its stunning beaches – the iconic Surfers Paradise is free to explore and is a fantastic spot for beach games or a picturesque sunset. For a bit of nature, visit the lush hinterland of the Scenic Rim, where hiking trails lead you through breathtaking landscapes, often at no cost. If you’re in the mood for culture, the historic town of Toowoomba hosts numerous free festivals throughout the year, showcasing local art and cuisine. For accommodation, consider staying in budget-friendly hotels in Fortitude Valley, where you’ll find a mix of chic eateries and lively nightlife just a stone's throw away. Here, you can enjoy a blend of comfort and convenience, ensuring a memorable stay at a reasonable price.

How to get cheap hotels in Eastern Australia?

 

✅ The length of stay in Eastern Australia often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Eastern Australia's notable landmarks and points of interest.

✅  If you're looking for cheap hotels in Eastern Australia in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Eastern Australia, and if your plans change you can find many options of hotels with free cancelation.

✅  To find affordable hotels in Eastern Australia on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for budget hotels in Eastern Australia.

✅  Use the filtering tools offered by Expedia to refine your search results by location, price limits, amenities such as breakfast included, and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements.

✅  If you're looking to save money on a cheap hotel in Eastern Australia, the ideal time to go is usually during the off-season in Eastern Australia. On Expedia, you can find hotels from £59*.

✅  Eastern Australia offers numerous budget-friendly attractions and activities for travellers, such as art and exhibits at free museums and galleries or exploring Eastern Australia on foot.

✅  One of the best ways to find cheap hotels in Eastern Australia is to search Expedia for properties that provide family-friendly accommodations and features such as activities and complimentary meals, and then sort these by price.

*Prices and availability are subject to change. Additional terms may apply.

Top Eastern Australia Hotel Reviews