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

Cheap Hotels & Resorts in Eastern Australia from NZ$128

  • 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
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Eastern Australia cheap hotels

Outdoor wooden tables and blue umbrellas with a logo, arranged on a deck with a view of palm trees and a street.
A modern building with outdoor seating and palm trees.
A spacious indoor area with sofas, tables, and potted plants.
A hotel room with a bed, two armchairs, a small table, a potted plant, and a large window with a view of parked cars and trees.

1. North Pier Hotel

North Pier Hotel
Cowes
Australia
Bec
NZ$147
includes taxes & fees
27 Oct - 28 Oct
North Pier Hotel
An indoor swimming pool with a hot tub, potted plants, and a view through a window.
A brick building entrance with a reception area visible through glass doors.
A reception desk with a computer, a clock, and framed certificates on the wall.
A lobby with leather seating, a patterned carpet, and a bar area with mirrors and lighting.

2. Albury Manor House

Albury Manor House
Albury
Australia
johnathan
NZ$142
includes taxes & fees
1 Nov - 2 Nov
Albury Manor House
A parking area with trees, a road, and parked vehicles.
A parking area with several cars, a building with a brown roof, and a view of the ocean.
A dining area with a wooden table, chairs, and a view of trees through a window.
A beach hotel exterior with outdoor seating, large barrels, and a clear sky.

3. Seabreeze Beach Hotel

Seabreeze Beach Hotel
South West Rocks
Australia
Sonja
NZ$191
includes taxes & fees
8 Nov - 9 Nov
Seabreeze Beach Hotel
A modern hotel room with a large bed, a desk, and a TV.
A modern building with a large glass facade and a blue sign reading "budget."
A modern reception area with a wooden reception desk, seating area, and a view of the outside.
A modern cafe interior with a counter, seating area, and artwork on the walls.

4. ibis budget Sydney Airport

ibis budget Sydney Airport
Mascot
Canada
Arnizon
NZ$169
includes taxes & fees
2 Nov - 3 Nov
ibis budget Sydney Airport
A grand lobby with a central staircase, a large chandelier, and a reception desk.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
A dining table with various dishes and wine glasses.

5. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
NZ$155
includes taxes & fees
16 Nov - 17 Nov
The Victoria Hotel Melbourne
A well-maintained garden with mature trees, neatly trimmed hedges, and a paved walkway.
A modern living room with a wooden staircase, a dining area with a round table and chairs, a sofa, and a TV on a stand.
A modern dining area with round tables and bar stools, a curved ceiling, and framed artwork on the walls.
A hotel room with a large bed, a desk, a chair, and a window with a view of trees.

6. Airport International Hotel Brisbane

Airport International Hotel Brisbane
Hamilton
Australia
Karen
NZ$216
includes taxes & fees
1 Nov - 2 Nov
Airport International Hotel Brisbane
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
A modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.
A modern kitchen with a large window, stainless steel appliances, and a city view.

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
United States
Kelly Kate
NZ$143
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel
An aerial view of a golf course with a large house in the foreground.
A cozy living area with a sofa, a coffee table, and a TV. There is a kitchen area with a fridge and a sink. A large window provides natural light, and a plant is on the windowsill.
A modern hotel room with a bed, a sofa, and a small table. There are potted plants and a window with a view.
A beach with waves, a rocky cliff, and a few people.

8. Mornington Peninsula Retro Caravans

Mornington Peninsula Retro Caravans
Rye
Australia
Bradley
NZ$217
includes taxes & fees
26 Oct - 27 Oct
Mornington Peninsula Retro Caravans
A high-rise hotel with multiple floors, a rooftop pool, and a view of the ocean.
A terrace with rows of white chairs with yellow sashes, a white draped backdrop, and a potted plant.
A modern restaurant with a bar area, seating arrangements, and a view of the cityscape.
A spacious lobby with a reception desk, seating area, and large windows.

9. Mantra on View Hotel

Mantra on View Hotel
Surfers Paradise
Australia
Mary Bernadette
NZ$148
includes taxes & fees
16 Nov - 17 Nov
Mantra on View Hotel
A spacious lobby with leather seating, a central wooden door, and a high ceiling with skylights.
A hotel room with a neatly made bed, a book titled "THIS IS CANBERRA," and a patterned throw blanket.
A spacious indoor area with a wooden table in the foreground, high ceilings, and a glass railing in the background.
A modern hotel lobby with a high ceiling, glass railings, and multiple seating areas.

10. Madison Capital Executive Apartments

Madison Capital Executive Apartments
Braddon
Australia
Lisa
NZ$138
includes taxes & fees
1 Nov - 2 Nov
Madison Capital Executive Apartments
View all properties

Top Eastern Australia Hotel Reviews

Mercure Sydney

Mercure Sydney

8/10 Good
"Very comfortable but bathroom grout could use some cleaning"
Jessica 1-night trip
Posted 15 hours ago
Mercure Sydney
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"The hotel is practical and in a great location. The rooms are big. Seems like a hotel you’d go for a business conference. Good for a short stay!"
Lourdes 3-night trip
Posted 16 hours ago
Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"The Victoria Hotel remains my fave place to stay in Melbourne. However, as an older establishment, if you want the aircon to be whisper quiet, the best option may be to turn it off overnight, depending upon your room allocation. I also experienced the constant quiet sound of flowing water, coming from somewhere outside my room on this occasion."
jack 3-night trip
Posted 19 hours ago
The Victoria Hotel Melbourne
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

10/10 Excellent
"Clean room, nice breakfast and convenient"
Babak 4-night trip
Posted 4 days ago
PARKROYAL Darling Harbour, Sydney

Explore a world of travel with Expedia