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 AED 287
AED 316 total
includes taxes & fees
26 May - 27 May
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 AED 301
AED 331 total
includes taxes & fees
26 May - 27 May
Megaboom City Hotel
Exterior
Great Southern Hotel Melbourne
3.5 star property
8.2 out of 10, Very Good, (1229)
"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 AED 176
AED 194 total
includes taxes & fees
29 May - 30 May
Great Southern Hotel Melbourne
Exterior
ibis budget Sydney East
2.5 star property
7.8 out of 10, Good, (1001)
"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 AED 261
AED 287 total
includes taxes & fees
16 Jun - 17 Jun
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 AED 298
AED 328 total
includes taxes & fees
27 May - 28 May
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 AED 397
AED 437 total
includes taxes & fees
1 Jun - 2 Jun
ibis budget Melbourne Airport
Room
ibis budget Sydney Airport
2.5 star property
7.2 out of 10, Good, (1326)
"Brilliant. Always stay here when able especially morning departures. Friendly staff and awesome shuttle coach. Great food outlets at the doorstep "
The price is AED 262
AED 289 total
includes taxes & fees
2 Jun - 3 Jun
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 AED 316
AED 348 total
includes taxes & fees
6 Jun - 7 Jun
ibis budget Sydney Olympic Park
Room
ibis budget Melbourne CBD
3.0 star property
7.2 out of 10, Good, (1003)
"Nice basic hotel rooms clean with efficient friendly staff. "
The price is AED 197
AED 217 total
includes taxes & fees
4 Jun - 5 Jun
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