Cheap Hotels & Resorts in Eastern Australia from NZ$172
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Cheap Hotels
Tonight
14 Sept - 15 SeptTomorrow
15 Sept - 16 SeptThis weekend
18 Sept - 20 SeptNext weekend
25 Sept - 27 SeptOur top choices for Eastern Australia cheap hotels
NZ$183
includes taxes & fees
17 Sept - 18 Sept
NZ$344
includes taxes & fees
11 Oct - 12 Oct
NZ$246
includes taxes & fees
20 Sept - 21 Sept
4. Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHGMelbourne Airport
Margaret-Mary
NZ$245
includes taxes & fees
14 Sept - 15 Sept
NZ$270
includes taxes & fees
17 Sept - 18 Sept
NZ$175
includes taxes & fees
17 Sept - 18 Sept
NZ$279
includes taxes & fees
14 Oct - 15 Oct
View all properties
Top Eastern Australia Hotel Reviews
Atlantis Hotel, Melbourne
10/10 Excellent
"A convenient, clean and quiet hotel at the right price."
Shangri-La Sydney
10/10 Excellent
"Poor furniture layout. A low dresser partially blocks the bedroom entry. I walked into it and broke my toe. Ruined the rest of my vacation."
The Victoria Hotel Melbourne
8/10 Good
"Excellent staff, bar, restaurant and the check in/out was the smoothest I’ve used."
Rendezvous Hotel Melbourne
10/10 Excellent
"."
Hotel Grand Chancellor Melbourne
10/10 Excellent
"Helpful & polite staff. Breakfast was lovely. Would love the option of a mug for hot beverages instead of tiny tea cups. But have to say location, cleanliness, food, staff are all spot on. Will definitely return."
Hyatt Regency Sydney
10/10 Excellent
"Staff very kind & helpful"
ibis Melbourne Hotel and Apartments
8/10 Good
"The staff very welcoming and easy to communicate and enjoyed our stay"
YEHS Hotel Sydney Harbour Suites
8/10 Good
"Great stay, central location. One of two elevators was down. Some days we had to wait a long time to get down to the lobby."
InterContinental Sydney by IHG
10/10 Excellent
"location is fantastic and breakfast is great too"