Photo by Mel T
Search Eastern Australia hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Eastern Australia
Family friendly
Check prices for these dates
Our top choices for Eastern Australia hotels
View Melbourne
View MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,363 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is NZ$142
includes taxes & fees
5 July - 6 July
ibis Melbourne Central
ibis Melbourne CentralMelbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"Great budget hotel"
Alexis
The price is NZ$122
includes taxes & fees
5 July - 6 July
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District
8.2 out of 10, Very good, (2,485 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is NZ$134
includes taxes & fees
25 June - 26 June
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,149 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is NZ$144
includes taxes & fees
21 July - 22 July
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,394 reviews)
"Great location, staff were friendly, rooms are huge"
Hayden
The price is NZ$153
includes taxes & fees
23 June - 24 June
The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2,267 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is NZ$129
includes taxes & fees
22 June - 23 June
Batman’s Hill on Collins
Batman’s Hill on CollinsMelbourne Central Business District
8.2 out of 10, Very good, (1,002 reviews)
"Great location & rooms"
Mark
The price is NZ$125
includes taxes & fees
28 June - 29 June
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,629 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is NZ$202
includes taxes & fees
28 June - 29 June
ibis Melbourne Hotel and Apartments
ibis Melbourne Hotel and ApartmentsMelbourne Central Business District
8.2 out of 10, Very good, (1,001 reviews)
"Helpful staff, good breakfast."
Douglas
The price is NZ$108
includes taxes & fees
5 July - 6 July
Brady Hotels Jones Lane
Brady Hotels Jones LaneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,004 reviews)
"Lovely and accommodating stay"
Rachel
The price is NZ$164
includes taxes & fees
2 July - 3 July
Travelodge Hotel Sydney Airport
Travelodge Hotel Sydney AirportMascot
8.8 out of 10, Excellent, (2,080 reviews)
"Great hotel nice and clean great friendly staff close to everything"
Joanne
The price is NZ$186
includes taxes & fees
28 June - 29 June
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District
8.8 out of 10, Excellent, (1,010 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is NZ$230
includes taxes & fees
13 July - 14 July
COFFS HARBOUR BUDGET STAY
COFFS HARBOUR BUDGET STAYCoffs Harbour
6.6 out of 10, (28 reviews)
"Excellent stay, The motel was clean, comfortable and well maintained. I would definitely stay here again and highly recommend it to anyone looking for affordable and comfortable accommodation."
Iqbal
The price is NZ$128
includes taxes & fees
23 June - 24 June
Auburn Studio
Auburn StudioAuburn
8.8 out of 10, Excellent, (16 reviews)
"Very Clean room comfortable bed, friendly staff, easy to find shops nearby, friendly neighbors, it's a place where everyone will be happy to stay ☺️"
Samiha
The price is NZ$142
includes taxes & fees
16 July - 17 July
Christine Griffiths Units
Christine Griffiths UnitsDubbo
9.6 out of 10, Exceptional, (8 reviews)
"Rooms were clean and the common area was well maintained and equipped"
Mahesh
The price is NZ$161
includes taxes & fees
29 June - 30 June
Crystal INN
Crystal INNStrathdale
9.0 out of 10, Wonderful, (883 reviews)
"Friendly staff, comfortable bed, clean and spacious room. "
John
The price is NZ$166
includes taxes & fees
29 June - 30 June
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,715 reviews)
"Great place to stay!! Very comfortable rooms!"
Luisa
The price is NZ$207
includes taxes & fees
13 July - 14 July
Causeway 353 Hotel
Causeway 353 HotelMelbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"Great location, so close to shopping, transport, and Melbourne’s city landmarks and tourist hotspots. Always love staying there."
Margaret
The price is NZ$195
includes taxes & fees
22 June - 23 June
Rendezvous Hotel Melbourne
Rendezvous Hotel MelbourneMelbourne Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"great stay with great location!"
Jiahui
The price is NZ$230
includes taxes & fees
23 June - 24 June
Jefferys Motel
Jefferys MotelKearneys Spring
8.8 out of 10, Excellent, (5 reviews)
"It was clean and comfy"
Jake
The price is NZ$173
includes taxes & fees
20 July - 21 July
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.
Holiday Rentals in Eastern Australia
Aparthotel
Brady Apartment Hotel Flinders Street
Brady Apartment Hotel Flinders StreetMelbourne Central Business District
9.0 out of 10, Wonderful, (766 reviews)
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Eastern Australia attractions
Learn more about Eastern Australia
During your stay in Eastern Australia, you can discover things to see and do in the local area.
Photo by Mel T
Open Photo by Mel T
Top Eastern Australia Hotel Reviews
The Fullerton Hotel Sydney
10/10 Excellent
More cheap accommodation in Eastern Australia
Canberra Accommodation Centre
210 Northbourne Ave Braddon ACT
The price is NZ$100 per night from 9 July to 10 July
NZ$100
9 July - 10 July
includes taxes & fees
7.8/10 Good! (310 reviews)
