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
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Eastern Australia hotels
The Mark on Collins
The Mark on CollinsMelbourne Central Business District
The price is AU$67
includes taxes & fees
16 June - 17 June
COFFS HARBOUR BUDGET STAY
COFFS HARBOUR BUDGET STAYCoffs Harbour
7.2 out of 10, Good, (15 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 AU$99
includes taxes & fees
11 June - 12 June
Quality Hotel Melbourne Airport
Quality Hotel Melbourne AirportWestmeadows
9.0 out of 10, Wonderful, (1,002 reviews)
"Great meal and comfy bed. "
Jamie
The price is AU$151
includes taxes & fees
26 June - 27 June
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is AU$188
includes taxes & fees
10 June - 11 June
Travelodge Hotel Sydney Airport
Travelodge Hotel Sydney AirportMascot
8.8 out of 10, Excellent, (2,069 reviews)
"Great location for the airport & and excellent friendly staff."
David Von
The price is AU$159
includes taxes & fees
4 June - 5 June
View Melbourne
View MelbourneMelbourne Central Business District
8.6 out of 10, Excellent, (1,330 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Twila
The price is AU$118
includes taxes & fees
7 June - 8 June
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,134 reviews)
"Very comfortable bed...great pool and sauna"
mark
The price is AU$115
includes taxes & fees
24 June - 25 June
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District
8.2 out of 10, Very good, (2,469 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Ian
The price is AU$104
includes taxes & fees
7 June - 8 June
Novotel Brisbane Airport
Novotel Brisbane AirportBrisbane Airport
9.0 out of 10, Wonderful, (1,018 reviews)
"The room was clean staff were more than helpfull"
Kelvin
The price is AU$279
includes taxes & fees
1 July - 2 July
Auburn Studio
Auburn StudioAuburn
9.8 out of 10, Exceptional, (6 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 AU$99
includes taxes & fees
4 June - 5 June
ibis Melbourne Central
ibis Melbourne CentralMelbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Rooms are very clean with a nice city view."
AnnMarie
The price is AU$115
includes taxes & fees
28 June - 29 June
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,726 reviews)
"Lovely property, close to the station and a fantastic room."
MARGARET
The price is AU$199
includes taxes & fees
22 June - 23 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,645 reviews)
"So convenient and lovely staff and breakfast "
Geraldine
The price is AU$157
includes taxes & fees
2 July - 3 July
Rendezvous Hotel Melbourne
Rendezvous Hotel MelbourneMelbourne Central Business District
8.6 out of 10, Excellent, (1,003 reviews)
"great stay with great location!"
Jiahui
The price is AU$161
includes taxes & fees
4 June - 5 June
Brady Hotels Jones Lane
Brady Hotels Jones LaneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,002 reviews)
"Very clean, great location great coffee shop across the road. Superb restaurants close by"
Helene
The price is AU$135
includes taxes & fees
24 June - 25 June
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,385 reviews)
"Easy to get to and excellent Breakfast"
Rodney Graeme
The price is AU$124
includes taxes & fees
1 July - 2 July
The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2,253 reviews)
"Location was great, bathroom was really clean and well laid out"
Jim
The price is AU$122
includes taxes & fees
10 June - 11 June
Christine Griffiths Units
Christine Griffiths UnitsDubbo
9.4 out of 10, Exceptional, (6 reviews)
"Rooms were clean and the common area was well maintained and equipped"
Mahesh
The price is AU$129
includes taxes & fees
11 June - 12 June
Aquarius on the Beach
Aquarius on the BeachNorth Ward
8.6 out of 10, Excellent, (1,004 reviews)
"Love the boardwalk area here, many people out and about, many nice restaurants and bars, was very relaxing."
David
The price is AU$175
includes taxes & fees
7 June - 8 June
Clarion Suites Gateway
Clarion Suites GatewayMelbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Room As described, great location"
Andrew
The price is AU$203
includes taxes & fees
10 June - 11 June
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, (760 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
More cheap accommodation in Eastern Australia
Ibis Budget St Peters
178 Princes Highway St Peters NSW
The price is AU$92 per night from 14 June to 15 June
AU$92
14 June - 15 June
includes taxes & fees
6.8/10 (1,003 reviews)
Explore a world of travel with Expedia
- Apartments in Murray-Darling Basin
- Cabin Rentals in Murray-Darling Basin
- Caravan Parks in Murray-Darling Basin
- Cottages in Murray-Darling Basin
- Farmstay in Murray-Darling Basin
- Guest Houses in Murray-Darling Basin
- Alh Group Hotels in Murray-Darling Basin
- Beach Hotels in Murray-Darling Basin
- Cheap Hotels in Murray-Darling Basin
- Mantra Hotels in Murray-Darling Basin
- Rydges Hotels in Murray-Darling Basin
- Murray-Darling Basin Hotels
- Houseboats in Murray-Darling Basin
- Motels in Murray-Darling Basin
- Villas in Murray-Darling Basin
