Photo by Mel T
Eastern Australia Vacation Rentals
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
In two weeks
In two months
In three months
In four months
Our top choices for Eastern Australia holiday rentals

Aparthotel in Surfers Paradise
Meriton Suites Surfers Paradise8.8 out of 10, Excellent, (1011)
The price is RM787
RM865 total
includes taxes & fees
18 Jan - 19 Jan 2026

Aparthotel in Melbourne Central Business District
Oaks Melbourne on Market Hotel8.6 out of 10, Excellent, (4717)
The price is RM425
RM460 total
includes taxes & fees
4 Jan - 5 Jan 2026

Aparthotel in Whitsundays
Whitsunday Apartments9.0 out of 10, Wonderful, (2531)
The price is RM1,261
RM1,261 total
includes taxes & fees
23 Jan - 24 Jan 2026

Aparthotel in Melbourne Central Business District
Pegasus Apart'Hotel8.8 out of 10, Excellent, (8244)
The price is RM355
RM391 total
includes taxes & fees
2 Jan - 3 Jan 2026

Aparthotel in Melbourne Central Business District
Citadines on Bourke Melbourne9.0 out of 10, Wonderful, (5116)
The price is RM434
RM478 total
includes taxes & fees
8 Jan - 9 Jan 2026
The price is RM1,819
RM2,001 total
includes taxes & fees
26 Dec - 27 Dec

Aparthotel in Melbourne Central Business District
Brady Apartment Hotel Flinders Street9.0 out of 10, Wonderful, (666)
The price is RM334
RM368 total
includes taxes & fees
7 Jan - 8 Jan 2026
The price is RM492
RM542 total
includes taxes & fees
4 Jan - 5 Jan 2026
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.
Find holiday rentals that suit your style
Aparthotels
Apartments
Save an average of 15% on thousands of hotels when you're signed in
Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne
10/10 Excellent
Find out more about Eastern Australia
Search for holiday rentals in Eastern Australia on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Eastern Australia using one of the methods below:
- View our selection of featured holiday rentals in Eastern Australia
- Use the map to find apartments and other holiday homes in the Eastern Australia neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in Eastern Australia while they last
Look no further and take a look at our great range of rental properties in Eastern Australia!
Explore a world of travel with Expedia
- Aparthotels in Eastern Australia
- Motels in Eastern Australia
- Apartments in Eastern Australia
- Hostels in Eastern Australia
- Holiday Parks in Eastern Australia
- Guest Houses in Eastern Australia
- Resorts in Eastern Australia
- B&B in Eastern Australia
- Lodges in Eastern Australia
- Private Holiday Homes in Eastern Australia
- Caravan Parks in Eastern Australia
- Cabin Rentals in Eastern Australia
- Inns in Eastern Australia
- Capsule Hotels in Eastern Australia
- Cottages in Eastern Australia
- Villas in Eastern Australia



















































































