Victoria Vacation Rentals
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Our top choices for Victoria holiday rentals
The price is RM466
RM692 total
includes taxes & fees
19 Jul - 20 Jul
8.8 out of 10, Excellent, (8,516 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is RM289
RM318 total
includes taxes & fees
20 Jul - 21 Jul
8.6 out of 10, Excellent, (481 reviews)
"Location was good to get around the city. The apartment was modern and reception staff were welcoming."
David
The price is RM335
RM369 total
includes taxes & fees
29 Jul - 30 Jul
Brady Apartment Hotel Flinders Street
Brady Apartment Hotel Flinders StreetMelbourne Central Business District
9.0 out of 10, Wonderful, (771 reviews)
"Great stay, big rooms.. loved it"
Michael
The price is RM368
RM405 total
includes taxes & fees
26 Jul - 27 Jul
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"
Linda
The price is RM369
RM369 total
includes taxes & fees
19 Jul - 20 Jul
10.0 out of 10, Exceptional, (2 reviews)
"Amazing apartments! Wow - only just opened in June 2026 - super modern, clean and comfortable. Very happy with our stay. Plenty of Free street parking or you can pay $20-$25 a night to park at the hotel."
Sean
The price is RM412
RM453 total
includes taxes & fees
23 Jul - 24 Jul
Avani Melbourne Central Residences
Avani Melbourne Central ResidencesMelbourne Central Business District
8.6 out of 10, Excellent, (509 reviews)
"Great location and awesome accommodation "
Andrew
The price is RM314
RM339 total
includes taxes & fees
3 Aug - 4 Aug
Aura on Flinders Serviced Apartments
Aura on Flinders Serviced ApartmentsMelbourne Central Business District
8.2 out of 10, Very good, (3,454 reviews)
"Easy check in, great location and the View from our room was amazing Thanks"
Deena
The price is RM321
RM353 total
includes taxes & fees
19 Jul - 20 Jul
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
Private holiday homes
Save an average of 15% on thousands of hotels when you're signed in
Top Victoria Hotel Reviews
Great Southern Hotel Melbourne
8/10 Good
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!