Cheap Hotels & Resorts in Eastern Australia from NZ$121
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Cheap Hotels
Tonight
21 Sept - 22 SeptTomorrow
22 Sept - 23 SeptThis weekend
25 Sept - 27 SeptNext weekend
2 Oct - 4 OctOur top choices for Eastern Australia cheap hotels
NZ$182
includes taxes & fees
27 Sept - 28 Sept
2. Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHGMelbourne Airport
Margaret-Mary
NZ$241
includes taxes & fees
28 Sept - 29 Sept
NZ$254
includes taxes & fees
18 Oct - 19 Oct
NZ$248
includes taxes & fees
28 Sept - 29 Sept
NZ$347
includes taxes & fees
18 Oct - 19 Oct
NZ$290
includes taxes & fees
8 Oct - 9 Oct
NZ$243
includes taxes & fees
11 Oct - 12 Oct
NZ$181
includes taxes & fees
11 Oct - 12 Oct
View all properties
Top Eastern Australia Hotel Reviews
View Melbourne
8/10 Good
"Clean room good staff"
The Fullerton Hotel Sydney
10/10 Excellent
"Great Hotel in a great location. Rooms abit outdated but for the price you pay definitely worth it. Breakfast could have more options though."
The Langham, Melbourne
8/10 Good
"Beautifully appointed room. Average customer service"
Mercure Sydney
10/10 Excellent
"Great hotel really close to central station and the trams."
Atlantis Hotel, Melbourne
8/10 Good
"This hotel is always good, convenient and friendly."
Paradox Sydney
10/10 Excellent
"Staff were amazing."
Amora Hotel Brisbane
10/10 Excellent
"My stay was perfect. A large bathroom and two comfortable double beds for my niece and me. Located in a walkable area with friendly and accommodating staff. I would stay here again."
Shangri-La Sydney
10/10 Excellent
"Fantastic stay! Super comfortable and a million dollar view. Just amazing!"
The Victoria Hotel Melbourne
10/10 Excellent
"Very clean. Very helpful front desk staff. Hotel nearby lots of merchandise shops and food. Great location to find anything you may want or need. Close to tram and train transportation."