Find Cheap Hotels in Eastern Australia

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 1583 Eastern Australia Cheap Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

Exterior detail
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2197)
"Efficient check in staff. Good suggestion for dinner options around the hotel."
The price is SAR 293
SAR 322 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Atlantis Hotel, Melbourne
Front of property
Megaboom City Hotel
3.5 star property
8.8 out of 10, Excellent, (1065)
"Overall the property was good. However, after going to the room once booked in, we realised there was a problem with the TV reception. We were unable to watch any channels. At first the reception staff were very helpful. However, when they could not fix the problem, they upgraded the issue to a maintenance issue. The maintenance man eventually came over a hour later, with no updates. The issue was eventually resolved some 2 to 3 hours later. We did not get any apologies at all from reception or...
The price is SAR 306
SAR 337 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Megaboom City Hotel
Exterior
Great Southern Hotel Melbourne
3.5 star property
8.2 out of 10, Very Good, (1231)
"We enjoyed our one night stay at this property. It's so close to Southern Cross station and was a perfect place to stay for our show at the casino. We are over 70 and found everything very easy to manage."
The price is SAR 178
SAR 196 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Great Southern Hotel Melbourne
Exterior
ibis budget Sydney East
2.5 star property
7.8 out of 10, Good, (1002)
"The room was only small but clean and comfortable . I was only resting/ sleeping there and found it quiet with a comfortable bed and pillows. Convenient location- short walk to city. Yes I would stay again"
The price is SAR 266
SAR 293 total
includes taxes & fees
16 Jum. II - 17 Jum. II
ibis budget Sydney East
Pool
Together Co-Living
3.5 star property
7.8 out of 10, Good, (95)
"Just a quick overnight stay. Tiny room, but the bed was comfortable, the tv was big, the water pressure was strong and I had a good view. It’s close to the 86 tram and other transport too. Staff are friendly and helpful. 24hr gym. Small restaurant and an outdoor pool (seasonal). Be aware with this category of room though, that there is no kitchenette area and thus, no cups, plates, bowls, glasses or utensils. I didn’t realise, so I had to knick out and buy some disposable stuff for the snacks...
The price is SAR 304
SAR 334 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Together Co-Living
Front of property
Bayview On The Park
3.5 star property
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Bayview On The Park
Room
ibis budget Melbourne Airport
2.5 star property
7.4 out of 10, Good, (1003)
"Clean and close to the airport "
The price is SAR 405
SAR 446 total
includes taxes & fees
1 Jum. II - 2 Jum. II
ibis budget Melbourne Airport
Room
ibis budget Sydney Airport
2.5 star property
7.2 out of 10, Good, (1326)
"Good"
The price is SAR 268
SAR 295 total
includes taxes & fees
16 Jum. II - 17 Jum. II
ibis budget Sydney Airport
Room
ibis budget Sydney Olympic Park
2.5 star property
7.2 out of 10, Good, (999)
"Very good for a budget"
The price is SAR 322
SAR 354 total
includes taxes & fees
6 Jum. II - 7 Jum. II
ibis budget Sydney Olympic Park
Room
ibis budget Melbourne CBD
3.0 star property
7.2 out of 10, Good, (1004)
"Nice basic hotel rooms clean with efficient friendly staff. "
The price is SAR 200
SAR 220 total
includes taxes & fees
4 Jum. II - 5 Jum. II
ibis budget Melbourne CBD
Don't see what you're looking for?
See all available properties in Eastern Australia
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.

Recent reviews of Eastern Australia hotels
Expedia verified reviews