Photo by Tony Irving

Eastern Australia Budget Hotels from RM 210

  • 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

A modern hotel room with a large bed, a desk, and a TV.

1. 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 RM334
RM367 total
includes taxes & fees
16 Nov - 17 Nov
ibis budget Sydney Airport
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 RM324
RM357 total
includes taxes & fees
9 Nov - 10 Nov
North Pier Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

3. 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 RM316
RM347 total
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
An indoor swimming pool with a hot tub, potted plants, and a view through a window.

4. 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 RM285
RM314 total
includes taxes & fees
10 Nov - 11 Nov
Albury Manor House
A modern hotel building with a prominent 'Citadines CONNECT' sign, large windows, and a well-lit entrance.

5. Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,621 reviews)
"Great to stay close to the domestic airport"
Australia
Mariano
The price is RM465
RM512 total
includes taxes & fees
23 Nov - 24 Nov
Citadines Connect Sydney Airport
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.

6. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,098 reviews)
"Pleasant stay, conveniently located and reasonably priced."
Australia
Richard
The price is RM504
RM555 total
includes taxes & fees
7 Dec - 8 Dec
Travelodge Hotel Sydney Airport
A multi-level atrium with a central staircase, glass railings, and hanging plants.

7. 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 RM251
RM276 total
includes taxes & fees
16 Nov - 17 Nov
Great Southern Hotel Melbourne
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.

8. 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 RM302
RM332 total
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
A swimming pool with a clear reflection, surrounded by a well-maintained hedge and a modern building with a flat roof.

9. 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 RM210
RM231 total
includes taxes & fees
26 Nov - 27 Nov
Admiralty Inn
A grand lobby with a central staircase, a large chandelier, and a reception desk.

10. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,280 reviews)
"Great location and nice hotel."
Australia
Craig
The price is RM383
RM421 total
includes taxes & fees
9 Nov - 10 Nov
The Victoria Hotel Melbourne
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

The pool was lovely .The staff extremely helpful and nice. Very flexible. facilities clean and functional. Highly recommend.
Malaysia
Natalia
Reviewed February 19, 2018
Lazy Lizard Motor Inn