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

Cheap Hotels & Resorts in Eastern Australia from NZ$162

  • 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
16 Aug - 17 Aug
Tomorrow
17 Aug - 18 Aug
Next weekend
21 Aug - 23 Aug
In two weeks
28 Aug - 30 Aug

Our top choices for Eastern Australia cheap hotels

1. Travelodge Hotel Sydney Airport

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

2. RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast
Benowa
Australia
Justin
NZ$255
includes taxes & fees
24 Aug - 25 Aug
RACV Royal Pines Resort Gold Coast

3. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Richard
NZ$335
includes taxes & fees
14 Sept - 15 Sept
Novotel Brisbane Airport

4. Crystal INN

Crystal INN
Strathdale
Australia
Aaron
NZ$162
includes taxes & fees
17 Aug - 18 Aug
Crystal INN

5. Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
Lovedale
Australia
Hao
NZ$275
includes taxes & fees
23 Aug - 24 Aug
Rydges Resort Hunter Valley

6. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Australia
Melissa
NZ$259
includes taxes & fees
23 Aug - 24 Aug
Stamford Plaza Sydney Airport Hotel & Conference Centre

7. Sea World Resort

Sea World Resort
Main Beach
Canada
ke
NZ$318
includes taxes & fees
31 Aug - 1 Sept
Sea World Resort

8. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
Bondi Junction
Australia
Diana
NZ$206
includes taxes & fees
6 Sept - 7 Sept
lyf Bondi Junction Sydney

9. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
Westmeadows
United States
CLIFFORD
NZ$166
includes taxes & fees
16 Sept - 17 Sept
Quality Hotel Melbourne Airport

10. Crowne Plaza Sydney Airport by IHG

Crowne Plaza Sydney Airport by IHG
Mascot
Australia
JingJing
NZ$209
includes taxes & fees
13 Sept - 14 Sept
Crowne Plaza Sydney Airport by IHG
View all properties

Top Eastern Australia Hotel Reviews

Amora Hotel Brisbane

Amora Hotel Brisbane

10/10 Excellent
"Nice location, large room, clean, quiet and well equipped."
Steven 2-night trip
Posted 2 hours ago
Amora Hotel Brisbane
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent
"Breakfast was amazing!"
Patricia 1-night trip
Posted 3 hours ago
Sydney Harbour Marriott Hotel at Circular Quay
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"Unbeatable view from the Harbour facing rooms! Such a convenient location for ferries and walking around the city."
Courtney 4-night trip
Posted 3 hours ago
InterContinental Sydney by IHG
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"Very good"
CHARLIE 5-night trip
Posted 4 hours ago
Four Seasons Hotel Sydney
Paradox Sydney

Paradox Sydney

10/10 Excellent
"Great location as we were within walking distance of the Sydney Opera House, Circular Quay, State Library and many wonderful restaurants."
Sharon 4-night trip
Posted 6 hours ago
Paradox Sydney
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Awesome stay lovely staff !"
Jazmin 4-night trip
Posted 7 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Will definitely come back next trip! Highly recommend especially for a family of 4"
Matthew 1-night trip
Posted 8 hours ago
View Melbourne
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"This hotel is in a great location. Easy walk to Circular Quay, The Rocks, Opera House and shopping. The reception staff were helpful and friendly. The bed and room were lovely and very comfortable. The breakfast was disappointing as the staff were not very attentive except for 1 woman. The food variety was good, however the hot food wasn’t hot and the boiling water was cool. My husband asked for some cutlery and it wasn’t bought to him. The tables weren’t cleared. Overall it was a lovely few days away."
Sharyn 2-night trip
Posted 9 hours ago
The Fullerton Hotel Sydney
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Great place great location easy parking"
Blair 1-night trip
Posted 11 hours ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia