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

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,004 reviews)
"Price was so good for a two bedroom unit that slept 5 people. Free airport shuttle was easy to access too. We found the room really clean and was perfect for our one night stopover."
Australia
Brianne
The price is ¥15,897
¥17,487 total
includes taxes & fees
Mar 10 - Mar 11
Quality Hotel Melbourne Airport

The Capital Horsham

The Capital Horsham
4.0 star property
Horsham
8.8 out of 10, Excellent, (1,000 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 ¥14,804
¥19,017 total
includes taxes & fees
Mar 6 - Mar 7
The Capital Horsham

Airport International Hotel Brisbane

Airport International Hotel Brisbane
4.0 star property
Hamilton
8.4 out of 10, Very Good, (1,010 reviews)
"The hotel room and staff were perfect would stay again "
Australia
Matthew
The price is ¥14,755
¥16,230 total
includes taxes & fees
Feb 22 - Feb 23
Airport International Hotel Brisbane

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,454 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is ¥9,340
¥10,274 total
includes taxes & fees
Feb 16 - Feb 17
Great Southern Hotel Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,231 reviews)
"Very nice place to stay!"
Australia
Stan
The price is ¥12,998
¥14,509 total
includes taxes & fees
Feb 22 - Feb 23
View Melbourne

Aquarius on the Beach

Aquarius on the Beach
4.0 star property
North Ward
8.6 out of 10, Excellent, (1,004 reviews)
"I was in Townsville for a business trip. The room was very clean everything smelt fresh. The staff were so helpful and overall the view was amazing from the 13th floor. Had a very relaxing enjoyable stay over the long weekend. Definitely will stay again. "
Australia
Tracy
The price is ¥14,407
¥15,848 total
includes taxes & fees
Feb 16 - Feb 17
Aquarius on the Beach

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,081 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is ¥12,646
¥14,100 total
includes taxes & fees
Mar 9 - Mar 10
Atlantis Hotel, Melbourne

City Views Ballarat

City Views Ballarat
2.5 star property
Bakery Hill
8.6 out of 10, Excellent, (546 reviews)
"Glean room, friendly staff on arrival "
Australia
Veronica
The price is ¥12,718
¥13,990 total
includes taxes & fees
Mar 1 - Mar 2
City Views Ballarat

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, (944 reviews)
"Courteous staff very helpful Delicious Breakfast "
Canada
Mike
The price is ¥16,392
¥18,031 total
includes taxes & fees
Mar 8 - Mar 9
Holiday Inn Express & Suites Sunshine Coast by IHG

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,042 reviews)
"Comfortable room at a great price, nice bistro, complimentary shuttle a bonus"
Australia
Karen
The price is ¥22,269
¥24,496 total
includes taxes & fees
Mar 2 - Mar 3
Travelodge Hotel Sydney 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

Eastern Australia is a paradise of affordable adventures for the savvy traveler. Start your journey in the vibrant city of Brisbane, where you can explore the South Bank Parklands— a lush riverside oasis featuring free public art, playgrounds for the kids, and the stunning Streets Beach, an artificial lagoon perfect for a family swim. Head to the Gold Coast, where beyond its iconic beaches, you can hike through the lush hinterland of Lamington National Park, with its stunning waterfalls and wildlife, offering free trails that are both family-friendly and breathtaking. For a taste of Australian wildlife, visit the Currumbin Wildlife Sanctuary, where entry is budget-friendly and the kids can interact with kangaroos and koalas. Don't miss the scenic beauty of Byron Bay; a coastal town renowned for its scenic lighthouse walk— the views are free, and the experience is unforgettable. To cap off your adventure, consider staying in budget-friendly accommodations near the heart of Brisbane or the Gold Coast, where you can enjoy a convenient base with easy access to these attractions, ensuring you have both comfort and convenience without breaking the bank. With many hotels offering family packages and special deals, your family can indulge in quality experiences while still keeping an eye on the budget.

Top Eastern Australia Hotel Reviews