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

Cheap Hotels & Resorts in Eastern Australia from NZ$113

  • 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
23 Aug - 24 Aug
Tomorrow
24 Aug - 25 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Our top choices for Eastern Australia cheap hotels

A modern hotel with a pool area, outdoor seating, and a view of the cityscape at dusk.
A hotel room with two beds, a small table, and chairs.
A buffet setup with multiple food stations, each with a covered serving dish and utensils.
A modern hotel lobby with a reception desk, seating area, and digital screens displaying the hotel name.

1. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
United Kingdom
Sophie
NZ$335
includes taxes & fees
20 Sept - 21 Sept
Novotel Brisbane Airport
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.
An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.
A modern hotel lobby with a reception desk, seating area, and a bar.
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Wendy
NZ$213
includes taxes & fees
14 Sept - 15 Sept
Travelodge Hotel Sydney Airport
A modern building with a covered entrance, steps leading up to it, and well-maintained landscaping.
A restaurant with long tables, red chairs, and a view of the outdoors through large windows.
An outdoor seating area with tables and chairs, a large screen displaying a video, and a sign reading "Sidney Brewer Sydney Born Hunter Raised".
A spacious lobby with a central seating area, stone accents, and a high ceiling with recessed lighting.

3. Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
Lovedale
Australia
Hao
NZ$261
includes taxes & fees
6 Sept - 7 Sept
Rydges Resort Hunter Valley
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.
A modern hotel lobby with a long corridor, seating areas, and a reception desk.
A modern lobby with a reception desk, seating area, and a large window offering a view.
A modern restaurant interior with large windows, wooden furniture, and unique hanging light fixtures.

4. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
United Kingdom
Robert
NZ$287
includes taxes & fees
4 Sept - 5 Sept
Ibis Styles Melbourne Airport
A view of Sydney's skyline with the Sydney Harbour Bridge and numerous boats.
A coastal cityscape with a prominent bridge, marina with numerous boats, and a mix of residential and commercial buildings.
A terrace with a view of a bridge and city skyline, featuring potted plants and outdoor seating.
A hotel room with a round table, two chairs, a vase of flowers, a cup, and a plate with a croissant. A large window offers a view of a city skyline and a bridge.

5. View Sydney

View Sydney
North Sydney
United States
Karina
NZ$234
includes taxes & fees
21 Sept - 22 Sept
View Sydney
An outdoor dining area with a long wooden table surrounded by chairs, a stone-tiled floor, and greenery.
A modern gym with cardio machines, weightlifting equipment, and a view of the city.
A modern bar area with a long counter, multiple stools, and pendant lighting.
A modern bar area with a wooden accent wall, a stone floor, and a TV mounted on the wall.

6. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
Bondi Junction
United States
Gloria
NZ$205
includes taxes & fees
6 Sept - 7 Sept
lyf Bondi Junction Sydney
A modern building with a reflective pool and palm trees.
A hotel room with a large window, a bed, a chair, and a small table.
A gym with treadmills, ellipticals, and Reebok fitness balls.
A modern living room with a red sofa, beige sofa, and a coffee table. There is a TV on the right and a dining area in the background.

7. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Australia
Grant
NZ$233
includes taxes & fees
20 Sept - 21 Sept
Stamford Plaza Sydney Airport Hotel & Conference Centre
A buffet with various food items and a coffee station.
A bar area with a counter, stools, a phone, and shelves with bottles.
A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.
A hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.

8. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
NZ$272
includes taxes & fees
21 Sept - 22 Sept
Holiday Inn Melbourne Airport by IHG
A spacious lobby with modern chandeliers, a reception desk, and potted plants.
A spacious indoor area with large windows, wooden tables, and chairs, featuring a view of the cityscape and greenery outside.
A modern, open-plan cafe with large windows, wooden flooring, and a variety of seating options including tables and benches.
A modern interior with a large window, a seating area with a round table, and a dining area in the background.

9. Crowne Plaza Sydney Airport by IHG

Crowne Plaza Sydney Airport by IHG
Mascot
Australia
Angela
NZ$216
includes taxes & fees
20 Sept - 21 Sept
Crowne Plaza Sydney Airport by IHG
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A multi-level atrium with balconies, glass railings, and potted plants.
A modern lobby with leather sofas, a marble coffee table, and potted plants.
A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.

10. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Ian
NZ$113
includes taxes & fees
24 Aug - 25 Aug
Great Southern Hotel Melbourne
View all properties

Top Eastern Australia Hotel Reviews

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Amazing stay!"
Phillip 1-night trip
Posted less than an hour ago
Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"Great room. Bedding and linen were our favourite, so comfortable. Nice bottle of sparkling for our anniversary. Thank you, we had a great time"
Christopher 2-night trip
Posted 1 hour ago
Four Seasons Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Dirty room service plates remained in the hall well into the following morning."
Tim 2-night trip
Posted 1 hour ago
Hyatt Regency Sydney
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"The room was clean and maintained each staff friendly and helpful and hotel in the perfect location to access many parts of Melbourne"
Trudie 3-night trip
Posted 2 hours ago
The Victoria Hotel Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"The staff was very helpful and attentive. My view was not great. Otherwise, my stay was great. Centrally located with the trams right outside the side door."
Dr. Akil 3-night trip
Posted 2 hours ago
View Melbourne
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"For the price point not much the city vibe is nice closer to everything staff not so much accessible specially during night time elevator taking a longer time"
Jerome 6-night trip
Posted 7 hours ago
YEHS Hotel Sydney Harbour Suites
Paradox Sydney

Paradox Sydney

10/10 Excellent
"Fabulous in all ways! We will be back"
Kelly 1-night trip
Posted 8 hours ago
Paradox Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"Could not get a better view (Opera house view high floor), the automatic curtains opening to the view of Sydney harbour when we walk in the room was breath taking. The staff was amazing we arrived very early (7am) and they were so kind to check if out room was ready early , store our luggage while we explored and text us when it was available. The hotel is beautiful and spotless. The shower was fantastic. The king bed and pillows were some of the comfiest I've experienced in a hotel. The location is prime, one train 6 stops to Circle Quay and then only a 3 min walk up the hill to the hotel. The harbour is pretty much on your doorstep.Wish we stayed longer in Sydney. My wife and I enjoyed a nice take away in the room with our view every night."
Nicholas 2-night trip
Posted 14 hours ago
InterContinental Sydney by IHG
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great room and friendly staff"
Shaun 1-night trip
Posted 1 day ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia