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)
"This was a great hotel. Clean, perfect location. It has great restaurants. The rooms are great. We enjoyed staying here very much"
Nasim
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)
"great location, buffet breakfast had great variety and clean!! would stay again!"
Elle-Louise
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)
"Good room great location "
Andrew
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)
"Always a perfect stay"
Phillip
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)
"Nice big affordable rooms, central location and friendly staff"
Victoria
The price is RM434
RM478 total
includes taxes & fees
8 Jan - 9 Jan 2026
Aparthotel in Noosa Heads
RACV Noosa Resort9.6 out of 10, Exceptional, (1764)
"Nice villa, lovely pool, friendly staff, fantastic amenities "
Naomi
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)
"Good location for us, would stay again"
Matthew
The price is RM334
RM368 total
includes taxes & fees
7 Jan - 8 Jan 2026
Aparthotel in Bairnsdale
Quest Bairnsdale9.6 out of 10, Exceptional, (13)
"Our second stay since opening and will definately stay again and recommend to anyone"
Deb
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
