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
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Eastern Australia cheap hotels

An indoor swimming pool with a hot tub, potted plants, and a view through a window.
A wooden dresser with ornate carvings and three tall, ornate vases.
A lobby with leather seating, a patterned carpet, and a bar area with mirrors and lighting.
A brick building entrance with a reception area visible through glass doors.

1. Albury Manor House

Albury Manor House
Albury
Australia
johnathan
NZ$140
includes taxes & fees
2 Nov - 3 Nov
Albury Manor House
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.

2. North Pier Hotel

North Pier Hotel
Cowes
Australia
Bec
NZ$144
includes taxes & fees
9 Nov - 10 Nov
North Pier Hotel
A modern hotel room with a large bed, a desk, and a TV.
A modern reception area with a wooden reception desk, seating area, and a view of the outside.
Exterior
A modern cafe interior with a counter, seating area, and artwork on the walls.

3. ibis budget Sydney Airport

ibis budget Sydney Airport
Mascot
Canada
Arnizon
NZ$166
includes taxes & fees
25 Oct - 26 Oct
ibis budget Sydney Airport
A spacious lobby with leather seating, a central wooden door, and a high ceiling with skylights.
A spacious indoor area with a wooden table in the foreground, high ceilings, and a glass railing in the background.
A hotel room with a neatly made bed, a book titled "THIS IS CANBERRA," and a patterned throw blanket.
A hotel room with a bed, a desk with two bottles, a chair, and a view of trees through the window.

4. Madison Capital Executive Apartments

Madison Capital Executive Apartments
Braddon
Australia
Lisa
NZ$153
includes taxes & fees
25 Oct - 26 Oct
Madison Capital Executive Apartments
A well-maintained garden with mature trees, neatly trimmed hedges, and a paved walkway.
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.
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.

5. Airport International Hotel Brisbane

Airport International Hotel Brisbane
Hamilton
Australia
Conroy
NZ$208
includes taxes & fees
24 Oct - 25 Oct
Airport International Hotel Brisbane
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel room with a large bed, a desk, a chair, and a small table.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
NZ$155
includes taxes & fees
16 Nov - 17 Nov
Atlantis Hotel, Melbourne
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 balcony with two chairs and a table, overlooking a cityscape with tall buildings and a beach.
A spacious lobby with a reception desk, seating area, and large windows.

7. Mantra on View Hotel

Mantra on View Hotel
Surfers Paradise
Australia
Mary Bernadette
NZ$147
includes taxes & fees
16 Nov - 17 Nov
Mantra on View Hotel
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A dining table with various dishes and wine glasses.
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.

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
NZ$179
includes taxes & fees
15 Nov - 16 Nov
The Victoria Hotel Melbourne
A modern living room with a large window overlooking the ocean, a sofa, a coffee table, and a TV mounted on the wall.
A beachfront hotel with a pool, beach access, and a view of the ocean.
A modern interior with a central bar, seating area, and a spiral staircase.
A modern cafe with round tables and black chairs, a central bar area, and hanging plants.

9. Novotel Surfers Paradise

Novotel Surfers Paradise
Surfers Paradise
United States
David
NZ$208
includes taxes & fees
2 Nov - 3 Nov
Novotel Surfers Paradise
A bar area with tables and chairs, a counter with a bartender, and a ceiling fan.
A plate of food with a fish fillet, vegetables, and a sauce.
A multi-story building with a central courtyard, surrounded by trees and a well-maintained lawn.
A hotel room with two beds, a TV, a desk, and a chair.

10. The Occidental Hotel

The Occidental Hotel
Sydney Central Business District
Australia
Jennifer
NZ$150
includes taxes & fees
5 Nov - 6 Nov
The Occidental Hotel
View all properties

Top Eastern Australia Hotel Reviews

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"The Shangri-La team was amazing. The hotel is conveniently located near the Sydney Harbor Bridge and Sydney Opera House."
Nervanie 2-night trip
Posted 2 hours ago
Shangri-La Sydney
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

10/10 Excellent
"The Park Royal was such an incredible hotel. 5minute walk from Town Hall station, less to Darling Harbour. The staff were so friendly, helpful and went out of their way to make sure our experience was better than the best. Beautiful, clean and modern hotel. The buffet breakfast was top quality, so many delicious options. Thank you team, we would certainly recommend the Park Royal and will be staying here again."
Sam 1-night trip
Posted 8 hours ago
PARKROYAL Darling Harbour, Sydney
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Lovely business stay at The Langham. Accomodation, catering and service were All outstanding. Highly recommend."
Natasha 1-night trip
Posted 9 hours ago
The Langham, Melbourne
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"okay, location is great. clean room with change towels every day, very good."
Can 2-night trip
Posted 20 hours ago
YEHS Hotel Sydney Harbour Suites
Mercure Sydney

Mercure Sydney

8/10 Good
"Nice hotel, good location. Breakfast was very good."
sherry 2-night trip
Posted 1 day ago
Mercure Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Excellent in every way"
Gregory 2-night trip
Posted 2 days ago
The Fullerton Hotel Sydney

Explore a world of travel with Expedia