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

Cheap Hotels & Resorts in Eastern Australia from NZ$160

  • 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
12 Oct - 13 Oct
Tomorrow
13 Oct - 14 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

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 spacious indoor area with sofas, tables, and potted plants.
A modern building with outdoor seating and palm trees.
A spacious indoor dining area with multiple tables and chairs, large windows offering views of the outdoors, and a mix of seating arrangements including booths and individual tables.

1. North Pier Hotel

North Pier Hotel
Cowes
Australia
Simon
NZ$148
includes taxes & fees
14 Oct - 15 Oct
North Pier Hotel
An indoor swimming pool with a hot tub, potted plants, and a view through a window.
A lobby with leather seating, a patterned carpet, and a bar area with mirrors and lighting.
A wooden dresser with ornate carvings and three tall, ornate vases.
A brick building entrance with a reception area visible through glass doors.

2. Albury Manor House

Albury Manor House
Albury
Australia
johnathan
NZ$139
includes taxes & fees
3 Nov - 4 Nov
Albury Manor House
A modern hotel room with a large bed, a desk, and a TV.
A modern cafe interior with a counter, seating area, and artwork on the walls.
A modern reception area with a wooden reception desk, seating area, and a view of the outside.
A modern building with a large glass facade and a blue sign reading "budget."

3. ibis budget Sydney Airport

ibis budget Sydney Airport
Mascot
Australia
Melissa
NZ$167
includes taxes & fees
18 Oct - 19 Oct
ibis budget Sydney Airport
A swimming pool with lounge chairs, a building labeled "Gold Wheel Country Restaurant," and surrounding greenery.
The Maclin Lodge Motel with a covered entrance, brick buildings, and a parking area.
A hotel room with two beds, a desk, and a large window with curtains.
A hotel with multiple rooms, a parking lot, and a landscaped area with trees.

4. Maclin Lodge Motel

Maclin Lodge Motel
Campbelltown
Australia
Alex
NZ$179
includes taxes & fees
14 Oct - 15 Oct
Maclin Lodge Motel
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 lobby with a reception desk, a Christmas tree, and a modern elevator.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

5. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NZ$160
includes taxes & fees
8 Nov - 9 Nov
Atlantis Hotel, Melbourne
A view of a parking area with RVs, a large tree, and a building with a blue roof.
A parking area with several cars, a building with a brown roof, and a view of the ocean.
A parking area with trees, a road, and parked vehicles.
A beach hotel exterior with outdoor seating, large barrels, and a clear sky.

6. Seabreeze Beach Hotel

Seabreeze Beach Hotel
South West Rocks
Australia
Viv
NZ$190
includes taxes & fees
15 Oct - 16 Oct
Seabreeze Beach Hotel
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 modern hotel lobby with a high ceiling, glass railings, and multiple seating areas.

7. Madison Capital Executive Apartments

Madison Capital Executive Apartments
Braddon
Australia
John
NZ$147
includes taxes & fees
17 Oct - 18 Oct
Madison Capital Executive Apartments
An indoor atrium with a central water feature, surrounded by various plants and seating areas.
A hotel room with two beds, a desk, and a chair. There is a lamp on the left side and a painting on the wall.
A hotel entrance with a red canopy, a landscaped garden, and a signboard.
A lobby with a wooden ceiling, a sofa, two armchairs, a coffee table, and a patterned rug.

8. Pavilion on Northbourne

Pavilion on Northbourne
Dickson
Australia
Luke
NZ$152
includes taxes & fees
18 Oct - 19 Oct
Pavilion on Northbourne
A multi-level atrium with a central staircase, glass railings, and hanging 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.
A multi-level atrium with balconies, each with potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.

9. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NZ$129
includes taxes & fees
19 Oct - 20 Oct
Great Southern 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 modern cafe with round tables and black chairs, a central bar area, and hanging plants.
A swimming pool with lounge chairs and umbrellas, surrounded by high-rise buildings.
A modern interior with a central bar, seating area, and a spiral staircase.

10. Novotel Surfers Paradise

Novotel Surfers Paradise
Surfers Paradise
United States
David
NZ$211
includes taxes & fees
1 Nov - 2 Nov
Novotel Surfers Paradise
View all properties

Top Eastern Australia Hotel Reviews

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Great hotel, highly recommend."
Brad 6-night trip
Posted 1 hour ago
Shangri-La Sydney
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"I was in Melbourne for the Melbourne Marathon, and the staff went the extra mile to accommodate my post-race needs."
Gerry 1-night trip
Posted 2 hours ago
Atlantis Hotel, Melbourne
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"good for the price. convenient to convention center spa was room temp one of two elevators was out of order"
Michael 5-night trip
Posted 4 hours ago
YEHS Hotel Sydney Harbour Suites
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"Close to the city and opera house, all within walking distance. The Rocks is next door. Nice, light and spacious room."
Monika 1-night trip
Posted 8 hours ago
Four Seasons Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Great location. We had an incredible view of darling harbour and even got to watch the firework display from our room. We also had one of the best nights sleep due to the bed being extremely comfortable."
Jessica Isabel 2-night trip
Posted 9 hours ago
Hyatt Regency Sydney
Amora Hotel Brisbane

Amora Hotel Brisbane

8/10 Good
"Our room was nice. Beds were twin, so not Queen, and too small for two of us to comfortably sleep. The AC was not cool enough throughout the night as it went off and on (probably some energy saving mechanism). The gym was good enough, but there is no hot tub at the hotel, just a pool, which we didn't use. The bar was good. The restaurant is only open for breakfast and dinner, not lunch, which we would have liked to have, as we checked out at 12 noon. The parking was only $15 on the weekend which is good value. Our shower was very nice. The carpet needs a good cleaning as it was quite worn and discoloured. I would likely stay there again if I'm alone and not with family members."
Gina 1-night trip
Posted 10 hours ago
Amora Hotel Brisbane
View Melbourne

View Melbourne

10/10 Excellent
"We LOVED our stay here! Mother daughter in town for the marathon. Lots of room, comfy beds, lots of space and enjoyed the best selection of room service from the restaurant at a decent price. Lunch in the restaurant equally good in a brilliant location. Staff were amazing and late checkout was no problem. I always love on site parking, no complaints from us we’ll definitely stay again, thank you!"
Kirstie 1-night trip
Posted 11 hours ago
View Melbourne
Novotel Surfers Paradise

Novotel Surfers Paradise

10/10 Excellent
"It was good but the buffet breakfast wasn’t as comparative to other hotels in the area. No drama with check in or check out. Easy transaction, easy to book. Difficulty connecting TV with chrome cast but otherwise a decent stay. More expensive compared to hotels in the same local area but overall nice"
Bec 1-night trip
Posted 12 hours ago
Novotel Surfers Paradise
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

10/10 Excellent
"Great place to stay for sure"
Tony 2-night trip
Posted 17 hours ago
PARKROYAL Darling Harbour, Sydney

Explore a world of travel with Expedia