Eastern Australia Vacation Rentals

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Eastern Australia holiday rentals

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (766 reviews)
"Great stay, big rooms.. loved it"
Australia
Michael
The price is RM371
RM409 total
includes taxes & fees
2 Jul - 3 Jul
Brady Apartment Hotel Flinders Street

Tenterfield Motel Inn

Tenterfield Motel Inn
3.0 star property
Tenterfield
The price is RM374
RM411 total
includes taxes & fees
28 Jun - 29 Jun
Tenterfield Motel Inn

The Heritage Bank Apartment

The Heritage Bank Apartment
2.0 star property
Melbourne Central Business District
The price is RM470
RM698 total
includes taxes & fees
9 Jul - 10 Jul
The Heritage Bank Apartment

Readyset Apartments at Dockside

Readyset Apartments at Dockside
4.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (10 reviews)
"Very good place. Lovely and quiet."
Australia
André
The price is RM234
RM759 total
includes taxes & fees
30 Jun - 1 Jul
Readyset Apartments at Dockside

Auburn Studio

Auburn Studio
2.0 star property
Auburn
8.8 out of 10, Excellent, (16 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 ☺️"
Australia
Samiha
The price is RM304
RM334 total
includes taxes & fees
13 Jul - 14 Jul
Auburn Studio

Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,445 reviews)
"Easy check in, great location and the View from our room was amazing Thanks"
Australia
Deena
The price is RM309
RM340 total
includes taxes & fees
28 Jun - 29 Jun
Aura on Flinders Serviced Apartments

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,508 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is RM293
RM322 total
includes taxes & fees
19 Jul - 20 Jul
Pegasus Apart'Hotel

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,264 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Australia
Samantha
The price is RM405
RM445 total
includes taxes & fees
28 Jun - 29 Jun
Citadines on Bourke Melbourne

Punthill Epping

Punthill Epping
4.5 star property
Epping
10.0 out of 10, Exceptional, (1 review)
"Room sparkling clean and staff exceptionally pleasant."
Australia
Olabisi
The price is RM366
RM402 total
includes taxes & fees
19 Jul - 20 Jul
Punthill Epping

Minton Apartments

Minton Apartments
2.0 star property
Melbourne Central Business District
6.6 out of 10, (11 reviews)
"Check in was difficult at night and info re car parking not clear enough. However room was great value for money and rest of stay was good"
Australia
Linda
The price is RM372
RM372 total
includes taxes & fees
19 Jul - 20 Jul
Minton Apartments

The Canvas Apartment Hotel

The Canvas Apartment Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (476 reviews)
"Location was good to get around the city. The apartment was modern and reception staff were welcoming."
Australia
David
The price is RM339
RM372 total
includes taxes & fees
26 Jul - 27 Jul
The Canvas Apartment Hotel

Brady Apartment Hotel Hardware Lane

Brady Apartment Hotel Hardware Lane
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (631 reviews)
"Easy to check in, staff were friendly and helpful."
Australia
Peter
The price is RM351
RM386 total
includes taxes & fees
19 Jul - 20 Jul
Brady Apartment Hotel Hardware Lane

Abode Woden

Abode Woden
4.0 star property
Phillip
8.8 out of 10, Excellent, (2,058 reviews)
"Very clean room and location was fantastic"
Australia
Raymond
The price is RM348
RM383 total
includes taxes & fees
26 Jun - 27 Jun
Abode Woden

City Stays

City Stays
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (133 reviews)
"Well priced option in CBD"
Australia
Michael
The price is RM351
RM380 total
includes taxes & fees
28 Jun - 29 Jun
City Stays

Milano Serviced Apartments

Milano Serviced Apartments
4.0 star property
Melbourne Central Business District
8.0 out of 10, Very good, (2,250 reviews)
"It was a very pleasant stay just what I wanted."
Australia
Kenneth
The price is RM340
RM368 total
includes taxes & fees
30 Jun - 1 Jul
Milano Serviced Apartments

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,869 reviews)
"We had a great stay. Enjoyed the views, pool & spa and breakfast."
Australia
Jess
The price is RM446
RM482 total
includes taxes & fees
29 Jun - 30 Jun
Oaks Melbourne on Market Hotel

Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,402 reviews)
"Great location, stylish room, good amenities and great staff"
Australia
KRISTINA
The price is RM371
RM408 total
includes taxes & fees
9 Jul - 10 Jul
Seasons Botanic Gardens

Urban Rest Melbourne (formerly Nolo Apts. Lonsdale St)

Urban Rest Melbourne (formerly Nolo Apts. Lonsdale St)
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,844 reviews)
"Newly renovated & perfect location. Would certainly recommend."
Australia
Rachael
The price is RM425
RM468 total
includes taxes & fees
28 Jun - 29 Jun
Urban Rest Melbourne (formerly Nolo Apts. Lonsdale St)

Avani Melbourne Jazz Corner Residences

Avani Melbourne Jazz Corner Residences
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,177 reviews)
"Excellent front staff and really nice bonus ensuite washer dryer with detergent provided. "
Canada
Barbara
The price is RM438
RM482 total
includes taxes & fees
30 Jun - 1 Jul
Avani Melbourne Jazz Corner Residences

Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,515 reviews)
"Comfortable apartment, very clean."
United States
Maria
The price is RM405
RM445 total
includes taxes & fees
28 Jun - 29 Jun
Mantra on Russell Melbourne
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

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!