Photo by Mel T
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
Apart hotel
Check prices for these dates
Our top choices for Eastern Australia hotels
The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2,196 reviews)
"Great location and breakfast was good"
Michael
The price is €79
includes taxes & fees
1 Feb - 2 Feb
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
8.6 out of 10, Excellent, (1,291 reviews)
"Breakfast was excellent and the staff were very attentive and helpful "
Allan
The price is €113
includes taxes & fees
16 Jan - 17 Jan
Novotel Brisbane Airport
Novotel Brisbane AirportBrisbane Airport
9.0 out of 10, Wonderful, (1,001 reviews)
"Excellent location, good breakfast nice large room"
Peter
The price is €166
includes taxes & fees
24 Jan - 25 Jan
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"A grand hotel with a long history"
Michael
The price is €124
includes taxes & fees
2 Feb - 3 Feb
Rendezvous Hotel Melbourne
Rendezvous Hotel MelbourneMelbourne Central Business District
8.6 out of 10, Excellent, (1,011 reviews)
"Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again"
Kane
The price is €139
includes taxes & fees
29 Jan - 30 Jan
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,077 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Suzie
The price is €81
includes taxes & fees
4 Feb - 5 Feb
Brady Hotels Jones Lane
Brady Hotels Jones LaneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"The room was great and great location "
Aranza
The price is €74
includes taxes & fees
2 Feb - 3 Feb
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District
8.2 out of 10, Very good, (2,430 reviews)
"Good staff, location is good, good nice and clean room."
Armaan
The price is €63
includes taxes & fees
10 Feb - 11 Feb
Ramada Hotel and Suites Ballina Byron
Ramada Hotel and Suites Ballina ByronBallina Central
9.2 out of 10, Wonderful, (1,007 reviews)
"Great spot and easy to get to nice and quiet "
Matthew
The price is €143
includes taxes & fees
17 Jan - 18 Jan
Paradox Sydney
Paradox SydneySydney Central Business District
9.4 out of 10, Exceptional, (1,759 reviews)
"Lovely hotel in a great location. Would stay again"
Laura
The price is €161
includes taxes & fees
1 Feb - 2 Feb
Royal Mail Hotel
Royal Mail HotelTewantin
9.6 out of 10, Exceptional, (11 reviews)
"Fantastic place to stay when in Tewantin. Rooms are newly renovated with all mod cons (even dressing gowns!), in excellent condition and well presented, very clean and tidy, obviously well maintained. The pub itself is excellent with various bars and beer gardens, being able to stay there makes it even better. Next time I'm in Tewantin, I'll stay at Royal Mail again. Highly recommended."
BRUCE
The price is €101
includes taxes & fees
1 Feb - 2 Feb
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,637 reviews)
"Warm welcome, well appointed, friendly staff, awesome lobby bar. "
Heather
The price is €128
includes taxes & fees
9 Feb - 10 Feb
Apollo Bay Motel and Apartments
Apollo Bay Motel and ApartmentsApollo Bay
8.8 out of 10, Excellent, (627 reviews)
"Nice place"
André
The price is €166
includes taxes & fees
1 Feb - 2 Feb
Ibis Styles Brisbane Elizabeth Street
Ibis Styles Brisbane Elizabeth StreetBrisbane Central Business District
9.0 out of 10, Wonderful, (1,198 reviews)
"Room was great and the staff was very friendly and helpful!"
Morgan
The price is €88
includes taxes & fees
29 Jan - 30 Jan
The Langham, Melbourne
The Langham, MelbourneSouthbank
9.2 out of 10, Wonderful, (1,199 reviews)
" Wonderful stay"
Abi
The price is €158
includes taxes & fees
2 Feb - 3 Feb
Travelodge Hotel Sydney Airport
Travelodge Hotel Sydney AirportMascot
8.8 out of 10, Excellent, (2,045 reviews)
"Is a great place to stay before flying out "
Coral
The price is €81
includes taxes & fees
18 Jan - 19 Jan
Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHGMelbourne Airport
9.0 out of 10, Wonderful, (1,365 reviews)
"Very pleasant stay, wonderful staff."
Virginie
The price is €114
includes taxes & fees
17 Jan - 18 Jan
View Melbourne
View MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,198 reviews)
"Location and breakfast was great "
Tia
The price is €126
includes taxes & fees
16 Jan - 17 Jan
Best Western Airport Motel and Convention Centre
Best Western Airport Motel and Convention CentreAttwood
9.2 out of 10, Wonderful, (1,000 reviews)
"Great accommodation close to airport with a curtesy bus"
carolyn
The price is €77
includes taxes & fees
16 Jan - 17 Jan
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
8.8 out of 10, Excellent, (8,279 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
YEHS Hotel Sydney Harbour Suites
10/10 Excellent
More cheap stays in Eastern Australia
Cairns Sunland Leisure Park
49-61 Little Pease Street Manoora QLD
The price is €44 per night from 16 Jan to 17 Jan
€44
16 Jan - 17 Jan
includes taxes & fees
7.6/10 Good! (1,002 reviews)
5 Star Hotels
207 properties
