A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Victoria 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

Top Cities in Victoria

Our top choices for Victoria holiday rentals

Punthill Epping

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

Quest Melbourne Airport

Quest Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,950 reviews)
"Great location to airport and excellent customer service and comfortable room"
Australia
Pamela
The price is RM411
RM452 total
includes taxes & fees
1 Aug - 2 Aug
Quest Melbourne Airport

Minton Apartments

Minton Apartments
2.0 star property
Melbourne Central Business District
6.8 out of 10, (12 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 RM370
RM370 total
includes taxes & fees
2 Aug - 3 Aug
Minton Apartments

Cumberland Lorne Resort

Cumberland Lorne Resort
4.5 star property
Lorne
9.2 out of 10, Wonderful, (2,108 reviews)
"Room was nice. Kitchen was great. My kids had a great time there. Clean reverb though the place is a little bit old. Overall a nice and comfortable stay."
Singapore
W
The price is RM671
RM738 total
includes taxes & fees
31 Jul - 1 Aug
Cumberland Lorne Resort

Seasons Botanic Gardens

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

Adina Apartment Hotel Melbourne on Flinders

Adina Apartment Hotel Melbourne on Flinders
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,817 reviews)
"Huge room. Great location. Perfect stay "
United States
Mary
The price is RM590
RM648 total
includes taxes & fees
15 Jul - 16 Jul
Adina Apartment Hotel Melbourne on Flinders

NRMA Mildura Riverside Holiday Park

NRMA Mildura Riverside Holiday Park
3.0 star property
Mildura
9.0 out of 10, Wonderful, (279 reviews)
"Room was spotless and staff were amazing as usual "
Australia
Ronald
The price is RM294
RM324 total
includes taxes & fees
3 Aug - 4 Aug
NRMA Mildura Riverside Holiday Park

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,274 reviews)
"The room was excellent and very clean. The beds were comfy and the location is perfect. The staff were very friendly and helpful. Highly recommended"
Australia
stella
The price is RM402
RM442 total
includes taxes & fees
14 Jul - 15 Jul
Citadines on Bourke Melbourne

Aspire Melbourne

Aspire Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (648 reviews)
"Great pool area."
Australia
Tai
The price is RM643
RM643 total
includes taxes & fees
3 Aug - 4 Aug
Aspire Melbourne

Brady Apartment Hotel Flinders Street

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

City Stays

City Stays
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (136 reviews)
"Well priced option in CBD"
Australia
Michael
The price is RM348
RM377 total
includes taxes & fees
19 Jul - 20 Jul
City Stays

Quest Wodonga

Quest Wodonga
4.5 star property
Wodonga
9.4 out of 10, Exceptional, (1,168 reviews)
"Excellent stay at the Quest Apartments Wodonga."
Australia
Richard
The price is RM461
RM507 total
includes taxes & fees
26 Jul - 27 Jul
Quest Wodonga

Tasman Holiday Parks - South Bright

Tasman Holiday Parks - South Bright
3.0 star property
Bright
9.2 out of 10, Wonderful, (265 reviews)
"It was nice small cozy cabin perfect for a small family."
Australia
Monika
The price is RM489
RM538 total
includes taxes & fees
2 Aug - 3 Aug
Tasman Holiday Parks - South Bright

Avani Melbourne Central Residences

Avani Melbourne Central Residences
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (510 reviews)
"Great location and awesome accommodation "
Australia
Andrew
The price is RM314
RM340 total
includes taxes & fees
3 Aug - 4 Aug
Avani Melbourne Central Residences

The Canvas Apartment Hotel

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

G'day Parks Ararat

G'day Parks Ararat
3.0 star property
Ararat
9.2 out of 10, Wonderful, (444 reviews)
"Good for overnight stay."
Hong Kong SAR China
Lai Sheung
The price is RM257
RM283 total
includes taxes & fees
19 Jul - 20 Jul
G'day Parks Ararat

Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,518 reviews)
"Comfortable apartment, very clean."
United States
Maria
The price is RM402
RM442 total
includes taxes & fees
15 Jul - 16 Jul
Mantra on Russell Melbourne

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,459 reviews)
"Great view and location. Plenty of room for 7 guests."
Australia
Louise
The price is RM322
RM354 total
includes taxes & fees
26 Jul - 27 Jul
Aura on Flinders Serviced Apartments

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 RM408
RM449 total
includes taxes & fees
19 Jul - 20 Jul
Urban Rest Melbourne (formerly Nolo Apts. Lonsdale St)

Discovery Parks - Nagambie Lakes

Discovery Parks - Nagambie Lakes
3.5 star property
Nagambie
9.4 out of 10, Exceptional, (181 reviews)
"Excellent very clean the best location"
Australia
stevce
The price is RM328
RM328 total
includes taxes & fees
9 Aug - 10 Aug
Discovery Parks - Nagambie Lakes
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 Victoria Hotel Reviews

Find out more about Victoria

Holiday Apartments in Victoria

Search for holiday rentals in Victoria on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Victoria using one of the methods below:

  • View our selection of featured holiday rentals in Victoria
  • Use the map to find apartments and other holiday homes in the Victoria neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Victoria while they last

Look no further and take a look at our great range of rental properties in Victoria!