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

Find Cheap Hotels in Eastern Australia

  • 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
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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 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.

1. Albury Manor House

Albury Manor House
Albury
Australia
johnathan
SAR 257
SAR 285 total
includes taxes & fees
14 Oct - 15 Oct
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 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.
A spacious indoor area with sofas, tables, and potted plants.
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.

2. North Pier Hotel

North Pier Hotel
Cowes
Australia
Simon
SAR 280
SAR 310 total
includes taxes & fees
8 Nov - 9 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.
A modern building with a large glass facade and a blue sign reading "budget."
A modern cafe interior with a counter, seating area, and artwork on the walls.

3. ibis budget Sydney Airport

ibis budget Sydney Airport
Mascot
Australia
Melissa
SAR 321
SAR 353 total
includes taxes & fees
26 Oct - 27 Oct
ibis budget Sydney Airport
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
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.

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
SAR 267
SAR 297 total
includes taxes & fees
8 Nov - 9 Nov
Atlantis Hotel, Melbourne
An indoor atrium with a central water feature, surrounded by various plants and seating areas.
A lobby with a wooden ceiling, a sofa, two armchairs, a coffee table, and a patterned rug.
A hotel entrance with a red canopy, a landscaped garden, and a signboard.
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.

5. Pavilion on Northbourne

Pavilion on Northbourne
Dickson
Australia
Luke
SAR 288
SAR 317 total
includes taxes & fees
11 Oct - 12 Oct
Pavilion on Northbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.
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.

6. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
SAR 247
SAR 272 total
includes taxes & fees
19 Oct - 20 Oct
Great Southern Hotel Melbourne
A parking area with trees, a road, and parked vehicles.
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.
A parking area with several cars, a building with a brown roof, and a view of the ocean.

7. Seabreeze Beach Hotel

Seabreeze Beach Hotel
South West Rocks
Australia
Viv
SAR 360
SAR 398 total
includes taxes & fees
13 Oct - 14 Oct
Seabreeze Beach Hotel
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 balcony with two chairs and a table, overlooking a parking area with cars and a building with a red roof.
A hotel with multiple rooms, a parking lot, and a landscaped area with trees.

8. Maclin Lodge Motel

Maclin Lodge Motel
Campbelltown
Australia
Sam
SAR 342
SAR 376 total
includes taxes & fees
9 Nov - 10 Nov
Maclin Lodge Motel
A spacious lobby with leather seating, a central wooden door, and a high ceiling with skylights.
A hotel room with a bed, a desk with two bottles, a chair, and a view of trees through the window.
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.

9. Madison Capital Executive Apartments

Madison Capital Executive Apartments
Braddon
Australia
John
SAR 281
SAR 310 total
includes taxes & fees
11 Oct - 12 Oct
Madison Capital Executive Apartments
Exterior
Two people sitting at a table with bowls of food, a lamp, and a chair with a patterned cushion.
A person in a white robe sitting on a bed with a tray of food and drinks.
A person standing by a window with a view of a cityscape, including buildings and construction cranes.

10. Point Hotel

Point Hotel
Kangaroo Point
Australia
Michelle
SAR 239
SAR 267 total
includes taxes & fees
25 Oct - 26 Oct
Point Hotel
View all properties

Top Eastern Australia Hotel Reviews

ibis Styles Sydney Central

ibis Styles Sydney Central

10/10 Excellent
"Long queue at check in and check out."
Adam 1-night trip
Posted 1 day ago
ibis Styles Sydney Central
Novotel Surfers Paradise

Novotel Surfers Paradise

8/10 Good
"K"
Christine Josephine 7-night trip
Posted 2 days ago
Novotel Surfers Paradise
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Amazing experience very quiet had amazing sleep"
INGA 1-night trip
Posted 2 days ago
The Victoria Hotel Melbourne
Hyatt Regency Sydney

Hyatt Regency Sydney

8/10 Good
"Didn’t like that they didn’t have sky tv just the free to air channels that were rubbish liked the staff very helpful and friendly"
Jennifer 5-night trip
Posted 2 days ago
Hyatt Regency Sydney