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

Next weekend
In two weeks

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,005 reviews)
"Was a great option close to the airport, loved having the restaurant downstairs. Would stay again. "
Australia
Ian
The price is £155
includes taxes & fees
2 Apr - 3 Apr
Novotel Brisbane Airport

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
4.0 star property
Lovedale
8.6 out of 10, Excellent, (1,000 reviews)
"Nice place"
Australia
Yvonne
The price is £112
includes taxes & fees
19 Apr - 20 Apr
Rydges Resort Hunter Valley

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,057 reviews)
"The hotel is always clean, very hospitable staff, and the Space Shuttle makes access to Sydney airport so easy. Always stay here, reasonable price and the dining room and bar complement the stay. "
Australia
Donna
The price is £78
includes taxes & fees
16 Apr - 17 Apr
Travelodge Hotel Sydney 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, (31 reviews)
"Nice and modern very clean and friendly staff "
Australia
LAUREN
The price is £96
includes taxes & fees
27 Apr - 28 Apr
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Royal Mail Hotel

Royal Mail Hotel
3.0 star property
Tewantin
9.2 out of 10, Wonderful, (39 reviews)
"Wonderful staff!"
Australia
Madeline
The price is £85
includes taxes & fees
1 Apr - 2 Apr
Royal Mail Hotel

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, (967 reviews)
"Very clean, conveniently located and comfortable."
Australia
Tammy
The price is £90
includes taxes & fees
12 Apr - 13 Apr
Holiday Inn Express & Suites Sunshine Coast by IHG

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

RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast
5.0 star property
Benowa
9.4 out of 10, Exceptional, (1,082 reviews)
"A lovely place to stay with family. "
Australia
Maryam
The price is £100
includes taxes & fees
26 Apr - 27 Apr
RACV Royal Pines Resort Gold Coast

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,002 reviews)
"Good location parking at rear for trailer staff very helpful 👍"
Australia
Gavin
The price is £83
includes taxes & fees
19 Apr - 20 Apr
Quality Hotel Melbourne 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 £88
includes taxes & fees
12 Apr - 13 Apr
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.

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 £57*.

✅  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