Photo by Mel T

Eastern Australia Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Eastern Australia holiday rentals

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (847 reviews)
"Absolutely fantastic location, amazing helpful and friendly staff. Great place to stay, great location and overall 5*** would definitely use again. "
United Kingdom
Helen
The price is AU$172
includes taxes & fees
2 Feb - 3 Feb
Meriton Suites Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,138 reviews)
"Great location "
Australia
Josephine
The price is AU$175
includes taxes & fees
15 Jan - 16 Jan
Citadines on Bourke Melbourne

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,278 reviews)
"Great convenient hotel."
United States
John
The price is AU$136
includes taxes & fees
3 Feb - 4 Feb
Pegasus Apart'Hotel

Oaks Melbourne on William Suites

Oaks Melbourne on William Suites
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (4,082 reviews)
"Room was great. View was fantastic. Great area Fantastic staff "
Australia
THERESA
The price is AU$179
includes taxes & fees
14 Jan - 15 Jan
Oaks Melbourne on William Suites

Whitsunday Apartments

Whitsunday Apartments
4.0 star property
Whitsundays
9.0 out of 10, Wonderful, (2,540 reviews)
"Good room great location "
United Kingdom
Andrew
The price is AU$433
includes taxes & fees
29 Jan - 30 Jan
Whitsunday Apartments

RACV Noosa Resort

RACV Noosa Resort
5.0 star property
Noosa Heads
9.6 out of 10, Exceptional, (1,767 reviews)
"Great family holiday destination, accommodating to little ones and able to keep them entertained all day. "
Australia
Ling Yan
The price is AU$357
includes taxes & fees
1 Feb - 2 Feb
RACV Noosa Resort

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney
4.5 star property
Bondi Beach
9.2 out of 10, Wonderful, (1,115 reviews)
"Room, staff and amenities all top notch"
United States
Aaron
The price is AU$359
includes taxes & fees
26 Jan - 27 Jan
Adina Apartment Hotel Bondi Beach Sydney

Brady Apartment Hotel Hardware Lane

Brady Apartment Hotel Hardware Lane
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (563 reviews)
"Good central location. Friendly staff. Room is reasonably clean. Housekeeping is not adequate so we have to go to the reception get milk, toilet paper, coffee, tea."
Australia
Soon Wah
The price is AU$151
includes taxes & fees
3 Feb - 4 Feb
Brady Apartment Hotel Hardware Lane

City Stays

City Stays
3.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (54 reviews)
"The room is clean, amenities is ok and it’s in the city proper,"
Australia
Olive
The price is AU$113
includes taxes & fees
15 Jan - 16 Jan
City Stays

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (681 reviews)
"Good location for us, would stay again"
Australia
Matthew
The price is AU$151
includes taxes & fees
2 Feb - 3 Feb
Brady Apartment Hotel Flinders Street

Meriton Suites Bondi Junction

Meriton Suites Bondi Junction
5.0 star property
Bondi Junction
8.6 out of 10, Excellent, (1,478 reviews)
"Excelente location next to Bondi Juntion train and bus stations. Very clean, spacious and good service. Would definitely stay here again. "
United States
Luiz
The price is AU$185
includes taxes & fees
5 Feb - 6 Feb
Meriton Suites Bondi Junction

Q1 Resort & Spa

Q1 Resort & Spa
4.5 star property
Surfers Paradise
8.8 out of 10, Excellent, (4,518 reviews)
"Our room had a wonderful view and the pool was great "
Australia
Jack
The price is AU$270
includes taxes & fees
1 Feb - 2 Feb
Q1 Resort & Spa

Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,363 reviews)
"Great accommodation and close to everything "
Australia
Farrah
The price is AU$174
includes taxes & fees
11 Feb - 12 Feb
Seasons Botanic Gardens

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,743 reviews)
"Clean and spacious room.close to restaurant and beautiful view of the city."
Australia
Santoshni
The price is AU$179
includes taxes & fees
14 Jan - 15 Jan
Oaks Melbourne on Market Hotel

Rumba Beach Resort

Rumba Beach Resort
5.0 star property
Caloundra
9.4 out of 10, Exceptional, (1,264 reviews)
"Fantastic room with great layout plenty of seating"
Australia
Sue
The price is AU$548
includes taxes & fees
28 Jan - 29 Jan
Rumba Beach Resort

Otway Estate Cabins

Otway Estate Cabins
3.0 star property
Barongarook West
10.0 out of 10, Exceptional, (2 reviews)
"The cabin was clean, cosy and perfect for a couple. We used it as a base for lots of hikes around Otway and then around the great ocean road. Night was peaceful and the awesome hot tub was perfect to ease our aching legs. Communication with the owners was quick and easy and chdck in and out seemless. Perfect escape feom the city "
Australia
Vanessa
The price is AU$352
includes taxes & fees
22 Jan - 23 Jan
Otway Estate Cabins

Adina Apartment Hotel Melbourne

Adina Apartment Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,523 reviews)
"Friendly, hellpful staff, great room and location"
Australia
Douglas
The price is AU$175
includes taxes & fees
2 Feb - 3 Feb
Adina Apartment Hotel Melbourne

The Canvas Apartment Hotel

The Canvas Apartment Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (420 reviews)
"Clean room, staff very helpful and friendly, great location across the road from tram "
Australia
Ingrid
The price is AU$134
includes taxes & fees
14 Jan - 15 Jan
The Canvas Apartment Hotel

Redwood Park Wolombi

Redwood Park Wolombi
4.0 star property
Wollombi
The price is AU$370
includes taxes & fees
1 Feb - 2 Feb
Redwood Park Wolombi

Pullman Port Douglas Sea Temple Resort and Spa

Pullman Port Douglas Sea Temple Resort and Spa
5.0 star property
Craiglie
9.2 out of 10, Wonderful, (1,020 reviews)
"Everything was great"
Germany
Maria Liliana
The price is AU$305
includes taxes & fees
4 Feb - 5 Feb
Pullman Port Douglas Sea Temple Resort and Spa
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Eastern Australia Hotel Reviews

Find out more about Eastern Australia

Everything you need to know about Eastern Australia holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Eastern Australia holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Eastern Australia holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Eastern Australia holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Eastern Australia. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Eastern Australia holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Eastern Australia holiday rentals we have selected for you start as low as AU$127 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Eastern Australia rentals

At Expedia, we put the best Eastern Australia holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Eastern Australia rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Eastern Australia holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Eastern Australia. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.