Photo by Tony Irving

Cheap Hotels & Resorts in Eastern Australia from NZ$116

  • 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 prices for these dates

Tonight
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 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.

1. Albury Manor House

Albury Manor House
4.0 star property
Albury
9.2 out of 10, Wonderful, (1,518 reviews)
"Excellent service and Breakfast is really good"
Australia
Janine
The price is NZ$145
includes taxes & fees
10 Nov - 11 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.

2. North Pier Hotel

North Pier Hotel
3.0 star property
Cowes
7.8 out of 10, Good, (1,001 reviews)
"Great location, comfortable beds."
Australia
Bec
The price is NZ$150
includes taxes & fees
9 Nov - 10 Nov
North Pier Hotel
A swimming pool with a clear reflection, surrounded by a well-maintained hedge and a modern building with a flat roof.

3. Admiralty Inn

Admiralty Inn
3.0 star property
Geelong Central
8.4 out of 10, Very good, (1,004 reviews)
"Budget friendly hotel close to City Centre"
Australia
Rick
The price is NZ$116
includes taxes & fees
12 Nov - 13 Nov
Admiralty Inn
A modern hotel room with a large bed, a desk, and a TV.

4. ibis budget Sydney Airport

ibis budget Sydney Airport
2.5 star property
Mascot
7.4 out of 10, Good, (2,364 reviews)
"convient location, clean room, comfortable bed"
Australia
Anna
The price is NZ$163
includes taxes & fees
16 Nov - 17 Nov
ibis budget Sydney Airport
A parking area with several cars, a building with a brown roof, and a view of the ocean.

5. Seabreeze Beach Hotel

Seabreeze Beach Hotel
3.5 star property
South West Rocks
8.4 out of 10, Very good, (936 reviews)
"Freshly renovated rooms, great food, very happy atmosphere."
Australia
Paul
The price is NZ$217
includes taxes & fees
10 Nov - 11 Nov
Seabreeze Beach Hotel
A multi-level atrium with a central staircase, glass railings, and hanging plants.

6. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,500 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is NZ$123
includes taxes & fees
16 Nov - 17 Nov
Great Southern Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

7. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,275 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is NZ$153
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
A swimming pool with lounge chairs, a building labeled "Gold Wheel Country Restaurant," and surrounding greenery.

8. Maclin Lodge Motel

Maclin Lodge Motel
3.0 star property
Campbelltown
8.8 out of 10, Excellent, (1,005 reviews)
"Another great stay"
Australia
GARRY
The price is NZ$167
includes taxes & fees
9 Dec - 10 Dec
Maclin Lodge Motel
A modern hotel with a well-lit entrance, a covered outdoor seating area, and a landscaped garden.

9. Forrest Hotel and Apartments

Forrest Hotel and Apartments
3.5 star property
Forrest
8.2 out of 10, Very good, (1,002 reviews)
"Fantastic stay as always, been here 6 times before, a favourite haunt of ours"
Australia
Ash
The price is NZ$141
includes taxes & fees
13 Nov - 14 Nov
Forrest Hotel and Apartments
A modern indoor swimming pool with clear lanes, a tiled floor, and a bench near the pool's edge.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,669 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is NZ$145
includes taxes & fees
16 Nov - 17 Nov
Pegasus Apart'Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Eastern Australia Hotel Reviews

A clear blue pool surrounded by palm trees and a stone patio.
Lazy Lizard Motor Inn

Lazy Lizard Motor Inn

Lazy Lizard Motor Inn
Port Douglas

10/10 Excellent

Aidan at reception was excellent, very, friendly and helpful. The rooms are large and absolutely spotless, wish we had stayed a lot longer . Great position
Australia
thefabfour
Reviewed June 25, 2018
Lazy Lizard Motor Inn