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

Cheap Hotels & Resorts in Eastern Australia from NZ$172

  • 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
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
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
NZ$197
includes taxes & fees
1 Sept - 2 Sept
Best Western Melbourne Airport

2. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
United Kingdom
Sophie
NZ$338
includes taxes & fees
27 Sept - 28 Sept
Novotel Brisbane Airport

3. Travelodge Hotel Sydney Airport

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

4. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
NZ$264
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Melbourne Airport by IHG

5. RACV Cape Schanck Resort

RACV Cape Schanck Resort
Cape Schanck
Australia
Jarvis
NZ$242
includes taxes & fees
2 Sept - 3 Sept
RACV Cape Schanck Resort

6. View Sydney

View Sydney
North Sydney
United States
Karina
NZ$233
includes taxes & fees
20 Sept - 21 Sept
View Sydney

7. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
United States
John
NZ$277
includes taxes & fees
3 Sept - 4 Sept
Pacific Hotel Cairns

8. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
Westmeadows
Australia
deirdre
NZ$172
includes taxes & fees
31 Aug - 1 Sept
Quality Hotel Melbourne Airport

9. Dorsett Gold Coast

Dorsett Gold Coast
Broadbeach
Australia
Steven
NZ$228
includes taxes & fees
7 Sept - 8 Sept
Dorsett Gold Coast

10. Hotel Diana Woolloongabba

Hotel Diana Woolloongabba
Woolloongabba
Australia
ELISA
NZ$210
includes taxes & fees
6 Sept - 7 Sept
Hotel Diana Woolloongabba
View all properties

Top Eastern Australia Hotel Reviews

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Front desk were amazing, Joan in particular. Beds really comfortable and room good size. There is a step up into the shower (about 15cm) which means it's not ideal for tall people or those who struggle with steps. The hot water and pressure were fantastic though."
Kylie 1-night trip
Posted 8 hours ago
Hotel Grand Chancellor Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Na"
Will 1-night trip
Posted 9 hours ago
View Melbourne
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Great location. Note the parking price has changed at the hotel. They offer cheaper parking at another garage, not the one under the hotel as previously. 😩"
Mark 2-night trip
Posted 11 hours ago
The Fullerton Hotel Sydney
View Sydney

View Sydney

10/10 Excellent
"Clean room staff are very helpful and breakfast is good"
Julie ann 5-night trip
Posted 11 hours ago
View Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Awesome breakfast"
Craig 1-night trip
Posted 1 day ago
Hyatt Regency Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"A great location, very handy to Darling Harbour and Town Hall station and all near by. Ideal for catching trains, buses or metro to get you around the city or just to Circular Quay. Having cooking facilities and fridge is a bonus to allow self catering to save costs, and Woolies just up the road. Good sized apartment with separate bedroom and bathroom. Some aspects of the room a little tired but more than good enough, and great pricing for central Sydney. Very attentive and friendly staff at check in and out."
Chris 4-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"We had the best time! The staff are amazing! Beds so comfy. We told them we were there for our anniversary and came back to room and found bottle of wine and cake with a lovely hand written note. Gym was fantastic! We will be back."
Helen 1-night trip
Posted 1 day ago
Four Seasons Hotel Sydney
Amora Hotel Brisbane

Amora Hotel Brisbane

10/10 Excellent
"Lovely room - the room we got was small but appeared spacious. Felt luxurious and would stay here again."
Jake 1-night trip
Posted 1 day ago
Amora Hotel Brisbane
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 3 days ago
Sydney Harbour Marriott Hotel at Circular Quay

Explore a world of travel with Expedia