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

Cheap Hotels & Resorts in Eastern Australia from NZ$179

  • 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
28 Sept - 29 Sept
Tomorrow
29 Sept - 30 Sept
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Eastern Australia cheap hotels

A hotel room with a large bed, a desk, a chair, a television, and a door.
A spacious indoor area with a glass ceiling, multiple tables and chairs, and a view of the outdoors.
A conference room with round tables, chairs, and a large window with a view of trees.

1. Best Western Melbourne Airport

Best Western Melbourne Airport
Attwood
United States
Angela
NZ$187
includes taxes & fees
7 Oct - 8 Oct
Best Western Melbourne Airport
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
A modern hotel lobby with a reception desk, seating area, and a bar.
An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
samuel
NZ$247
includes taxes & fees
25 Oct - 26 Oct
Travelodge Hotel Sydney Airport
A modern interior with a central seating area, a staircase, and a large window.
A buffet area with various food items and a 'PLAY ON' sign above.
A modern indoor dining area with a central tree, seating arrangements, and a view through large windows.
A modern building with a glass facade, a brick section, and a neon sign.

3. Moxy Sydney Airport

Moxy Sydney Airport
Mascot
Australia
Rupinderjit
NZ$231
includes taxes & fees
12 Oct - 13 Oct
Moxy Sydney Airport
A multi-story hotel with balconies and outdoor seating, located near a body of water.
A modern hotel with a swimming pool, multiple balconies, and palm trees.
A hotel room with a large bed, a balcony with a table and chairs, and a view of the sea.
A hotel room with a large bed, a seating area, and a view of the water.

4. Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
Ballina Central
Australia
Susan
NZ$291
includes taxes & fees
1 Oct - 2 Oct
Ramada Hotel and Suites Ballina Byron
A modern staircase with black and white steps, a curved railing, and a textured ceiling.
A modern hotel lobby with a curved reception desk, seating area, and a high ceiling with a wooden pattern.
A modern restaurant with high ceilings, hanging spherical lights, and a view of the landscape through large windows.
A balcony with a white railing, two black mesh chairs, a white table, and a vase with flowers.

5. RACV Cape Schanck Resort

RACV Cape Schanck Resort
Cape Schanck
Australia
Zahra
NZ$248
includes taxes & fees
6 Oct - 7 Oct
RACV Cape Schanck Resort
A buffet with various food items and a coffee station.
A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.
A modern hotel room with a large bed, bedside tables, a flat-screen TV, and a large window with curtains.
A bar area with a counter, stools, a phone, and shelves with bottles.

6. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Helen
NZ$273
includes taxes & fees
7 Oct - 8 Oct
Holiday Inn Melbourne Airport by IHG
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.

7. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Tracey
NZ$371
includes taxes & fees
4 Oct - 5 Oct
Novotel Brisbane Airport
A courtyard with a swimming pool, surrounded by brick buildings and palm trees.
A modern lounge area with seating, a bar, and a flat-screen TV.
A conference room with rows of chairs, a projector screen, and a chandelier.
A conference room with a long table, black chairs, and a flag.

8. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
Westmeadows
Australia
sally
NZ$179
includes taxes & fees
18 Oct - 19 Oct
Quality Hotel 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 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.
A dining table set for two with a cityscape view, including a bridge and skyscrapers.

9. View Sydney

View Sydney
North Sydney
United States
Luke
NZ$256
includes taxes & fees
25 Oct - 26 Oct
View Sydney
A spacious lobby with a chandelier, seating areas, a reception desk, and large windows.
A hotel with a modern facade, a prominent sign, and a well-lit entrance.
A pool area with a stone wall, a lounge with tables and chairs, and a building with multiple windows.
A spacious restaurant with high ceilings, modern furniture, and large windows offering natural light.

10. Hotel Diana Woolloongabba

Hotel Diana Woolloongabba
Woolloongabba
Australia
Demetrios
NZ$205
includes taxes & fees
4 Oct - 5 Oct
Hotel Diana Woolloongabba
View all properties

Top Eastern Australia Hotel Reviews

Paradox Sydney

Paradox Sydney

10/10 Excellent
"Beautiful hotel and friendly staff. Everything was lovely and we would love to stay again! Location easy and convenient."
Nicole 1-night trip
Posted 5 hours ago
Paradox Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"A"
Raymond 2-night trip
Posted 8 hours ago
Hyatt Regency Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"It was ok. The rooms are renovated but a bit noisy."
Carlos 2-night trip
Posted 13 hours ago
YEHS Hotel Sydney Harbour Suites
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Staff were friendly, and room and amenities were nice."
Aisla 1-night trip
Posted 15 hours ago
Shangri-La Sydney
Rydges World Square

Rydges World Square

10/10 Excellent
"Great stay"
Kalolaine 2-night trip
Posted 2 days ago
Rydges World Square
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Centrally located so easy access to different food outlets, transport readily available. Very helpful staff"
Anne 2-night trip
Posted 2 days ago
The Victoria Hotel Melbourne
Mercure Sydney

Mercure Sydney

8/10 Good
"Helpful staff. Coinvent location. Good breakfast."
Dr Nicholas 1-night trip
Posted 2 days ago
Mercure Sydney

Explore a world of travel with Expedia