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

Cheap Hotels & Resorts in Eastern Australia from AU$128

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Cheap Hotels

Tonight
1 Sept - 2 Sept
Tomorrow
2 Sept - 3 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Eastern Australia cheap hotels

1. Best Western Melbourne Airport

Best Western Melbourne Airport
Attwood
United States
Angela
AU$169
includes taxes & fees
22 Sept - 23 Sept
Best Western Melbourne Airport

2. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
United Kingdom
Sophie
AU$279
includes taxes & fees
28 Sept - 29 Sept
Novotel Brisbane Airport

3. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Wendy
AU$186
includes taxes & fees
14 Sept - 15 Sept
Travelodge Hotel Sydney Airport

4. RACV Cape Schanck Resort

RACV Cape Schanck Resort
Cape Schanck
Australia
Jarvis
AU$200
includes taxes & fees
1 Sept - 2 Sept
RACV Cape Schanck Resort

5. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
AU$204
includes taxes & fees
5 Sept - 6 Sept
Holiday Inn Melbourne Airport by IHG

6. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
United States
John
AU$229
includes taxes & fees
8 Sept - 9 Sept
Pacific Hotel Cairns

7. View Sydney

View Sydney
North Sydney
United States
Julie ann
AU$195
includes taxes & fees
6 Sept - 7 Sept
View Sydney

8. Dorsett Gold Coast

Dorsett Gold Coast
Broadbeach
Australia
Steven
AU$216
includes taxes & fees
6 Sept - 7 Sept
Dorsett Gold Coast

9. Quality Resort Siesta

Quality Resort Siesta
Lavington
Australia
Muhammad Ali
AU$128
includes taxes & fees
7 Sept - 8 Sept
Quality Resort Siesta

10. Caboolture Gateway Motel

Caboolture Gateway Motel
Caboolture
Australia
Sandeep
AU$190
includes taxes & fees
10 Sept - 11 Sept
Caboolture Gateway Motel
View all properties

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

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Very very nice"
Chante 4-night trip
Posted less than an hour ago
Shangri-La Sydney
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Check in staff were super welcoming and they were able to have our room ready early. Rooms were well appointed and spacious. My only note was that some of the room doors on our floor closed heavy and loud."
Candice 1-night trip
Posted 6 hours ago
Hotel Grand Chancellor Melbourne
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"The Fullerton is fantastic. Breakfast is outstanding, the view of the clock tower is amazing, and the location is top notch. Great place to stay for the Sydney Marathon. If I ever make the trek back out to Sydney again, I'm absolutely staying here."
Chad 5-night trip
Posted 8 hours ago
The Fullerton Hotel Sydney
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Have stayed here many times - no complaints at all."
Deb 1-night trip
Posted 8 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Good stay"
John 3-night trip
Posted 9 hours ago
View Melbourne
View Sydney

View Sydney

10/10 Excellent
"The property was well maintained both inside and out. It was easy to get to and great location with dining with train and bus stops one block away. The breakfast was plentiful including generous portions and options, with breads and pastries, protein, and fresh fruit and juices. The staff was extremely helpful, always kind and friendly. They even helped us get our room ready for a very early check in before 10 am of our arrival. They always greeted us and made sure that we were welcome. Would gladly stay here again."
Redentor 4-night trip
Posted 11 hours ago
View Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Fantastic hotel, clean and quiet. Views over Darling Harbor. Breakfast is amazing. Will definitely stay again."
Arthur 3-night trip
Posted 15 hours ago
Hyatt Regency Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"Best hotel experience we have had. We arrived at 8 am after a long flight and were able to immediately check in. The room was clean, spacious, and had everything we needed. Location was also perfect. Highly recommend this hotel."
Karine 4-night trip
Posted 15 hours ago
Four Seasons Hotel Sydney
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent
"Such a great hotel for seeing the sights in Sydney. Couldn’t be more convenient. It is just steps away from the train from the airport which runs every 10 minutes. And the same distance to the wharfs for the views, dining, shopping and to see the harbour bridge and the opera house. Just perfect. Beautiful room with a view of the opera house. Staff was super nice and helpful. Definitely will stay here again when in Sydney."
Karly 2-night trip
Posted 4 days ago
Sydney Harbour Marriott Hotel at Circular Quay

Explore a world of travel with Expedia