Cheap Hotels & Resorts in Eastern Australia from NZ$93

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Eastern Australia Cheap Hotels

Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2195)
"Great east place to stay from train station,close to Coles,football stadium,trams & pub.Clean & great staff.Highly recommend "
The price is NZ$137
per night
16 May - 17 May
Atlantis Hotel, Melbourne
Lobby sitting area
Megaboom City Hotel
3.5 star property
8.8 out of 10, Excellent, (1060)
"The AC wasnt working the room was very hot without opening windows."
The price is NZ$139
per night
13 May - 14 May
Megaboom City Hotel
Interior entrance
Great Southern Hotel Melbourne
3.5 star property
8.2 out of 10, Very good, (1211)
"Good overnight accommodation "
The price is NZ$109
per night
15 May - 16 May
Great Southern Hotel Melbourne
Dining
ibis budget Sydney East
2.5 star property
7.8 out of 10, Good, (1000)
"Great for the money. Very friendly staff"
The price is NZ$130
per night
3 Jun - 4 Jun
ibis budget Sydney East
Greatest Room King with Balcony
Together Co-Living
3.5 star property
7.8 out of 10, Good, (93)
"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 NZ$144
per night
10 Jun - 11 Jun
Together Co-Living
Exterior
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
Front of property
ibis budget Sydney Airport
2.5 star property
7.2 out of 10, Good, (1305)
"Very comfortable room and walking distance to domestic terminal "
The price is NZ$131
per night
20 May - 21 May
ibis budget Sydney Airport
Daily continental breakfast (AUD 15 per person)
ibis budget Melbourne Airport
2.5 star property
7.2 out of 10, Good, (1000)
"The front desk staff was very helpful. However, there is no lift in the property and if you are travelling with large bags then forget it. There should be a cage available to store big luggage on the ground level."
The price is NZ$186
per night
12 May - 13 May
ibis budget Melbourne Airport
1 bedroom, Egyptian cotton sheets, premium bedding, desk
ibis budget Sydney Olympic Park
2.5 star property
7.2 out of 10, Good, (1001)
"Very good for a budget"
The price is NZ$93
per night
26 May - 27 May
ibis budget Sydney Olympic Park
Exterior
ibis budget Melbourne CBD
3.0 star property
7.2 out of 10, Good, (1002)
"Good price and friendly staff"
The price is NZ$98
per night
12 May - 13 May
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.