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

Cheap Hotels & Resorts in Eastern Australia from NZ$154

  • 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

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Our top choices for Eastern Australia cheap hotels

Bayview Apartment One Bedroom

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
9.6 out of 10, Exceptional, (69 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
The price is NZ$227
includes taxes & fees
18 July - 19 July
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
Bar (on property)

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,081 reviews)
"Great hotel nice and clean great friendly staff close to everything"
Australia
Joanne
The price is NZ$185
includes taxes & fees
19 July - 20 July
Travelodge Hotel Sydney Airport
Outdoor pool

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,029 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is NZ$366
includes taxes & fees
4 July - 5 July
Novotel Brisbane Airport
Breakfast, lunch and dinner served

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,386 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is NZ$243
includes taxes & fees
30 June - 1 July
Holiday Inn Melbourne Airport by IHG
Property entrance

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
4.0 star property
Lovedale
8.8 out of 10, Excellent, (1,000 reviews)
"Great location rooms are very clean"
Australia
Jenny
The price is NZ$271
includes taxes & fees
1 July - 2 July
Rydges Resort Hunter Valley
Front of property

Marulan Motor Inn

Marulan Motor Inn
2.0 star property
Marulan
9.6 out of 10, Exceptional, (32 reviews)
"Spacious clean room, I recommend staying here."
Australia
Greg
The price is NZ$154
includes taxes & fees
29 June - 30 June
Marulan Motor Inn
Harbourview King Suite | View from room

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,527 reviews)
"Room was very clean, loved the shower"
United States
Gail
The price is NZ$242
includes taxes & fees
12 July - 13 July
View Sydney
Lobby

Crowne Plaza Sydney Airport by IHG

Crowne Plaza Sydney Airport by IHG
4.5 star property
Mascot
8.8 out of 10, Excellent, (1,005 reviews)
"Room was clean and was handly to mall and food restaurant"
Australia
Lisa
The price is NZ$208
includes taxes & fees
12 July - 13 July
Crowne Plaza Sydney Airport by IHG
Front of property

The Capital Horsham

The Capital Horsham
4.0 star property
Horsham
8.8 out of 10, Excellent, (1,001 reviews)
"Was nice and clean nice hot shower Bed was comfortable It was close what we needed 😊"
Australia
janelle
The price is NZ$168
includes taxes & fees
3 July - 4 July
The Capital Horsham
Deluxe Twin Room, Ocean View

The Oceanfront Cairns

The Oceanfront Cairns
2.0 star property
Cairns North
10.0 out of 10, Exceptional, (1 review)
"This hotel has just been taken over by new owners the staff were saying, so are putting a lot of money into it to get it up to 4 star. The staff were so helpful, my room was great ,and with the improvements it'll only get better. What a location too, loved we were looking out over the ocean, and an easy walk into town. I'll definitely be staying here again when I come back."
Australia
Sissel
The price is NZ$228
includes taxes & fees
1 July - 2 July
The Oceanfront Cairns
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.
View all properties

Top Eastern Australia Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"Stay here often. Good value and close to everything"
Laurie 1-night trip
Posted 2 hours ago
View Melbourne