Victoria Holiday Rentals

Save an average of 15% on thousands of properties with Expedia Rewards

Most properties are fully refundable. Because flexibility matters.

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Victoria

Top Holiday Rentals Destinations in Victoria

One Bedroom Apartment | Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7309)
"Easy walk into city center and transport stops. Helpful staff. Clean and tidy with comfy beds."
The price is NZ$120
includes taxes & fees
20 May - 21 May
Pegasus Apart'Hotel
Desk, soundproofing, iron/ironing board, cots/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4296)
"Close by to uni. Large rooms. Comfy beds. Drains were a bit smelly. Good coffee and cocktails downstairs. Will stay there again ❤️We stayed 4 nights so a complementary drink would have been nice. "
The price is NZ$208
includes taxes & fees
17 May - 18 May
Oaks Melbourne on Market Hotel
Premium bedding, desk, blackout curtains, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3868)
"All good"
The price is NZ$172
includes taxes & fees
19 May - 20 May
Oaks Melbourne on Collins Suites
Save an average of 15% on thousands of hotels when you're signed in
Penthouse Two Bedroom Apartment
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very good, (2596)
"Perfect place to stay. Friendly staff, nice clean comfortable accommodation. I travel to Melbourne a lot and will be coming back here :-)"
The price is NZ$153
includes taxes & fees
16 May - 17 May
Aura on Flinders Serviced Apartments
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4494)
"First time staying at Citadines. Centrally located. Spacious rooms."
The price is NZ$181
includes taxes & fees
3 Jun - 4 Jun
Citadines on Bourke Melbourne
Property entrance
The Olsen Melbourne – Art Series
5.0 star property
9.0 out of 10, Wonderful, (2036)
"First time my daughter went interstate alone and the staff here were amazing. She felt safe and they helped her through everything. We will definitely be booking here again. "
The price is NZ$204
includes taxes & fees
3 Jun - 4 Jun
The Olsen Melbourne – Art Series
In-room safe, desk, laptop workspace, blackout curtains
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3790)
"Great location. Near to free tram. Staff at front desk helpful."
The price is NZ$175
includes taxes & fees
19 May - 20 May
Oaks Melbourne on William Suites
View from room
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (190)
"Heating was set a bit to low but they changed it on the computer quite easy "
The price is NZ$161
includes taxes & fees
19 May - 20 May
Nesuto Docklands Apartment Hotel
Interior entrance
Milano Serviced Apartments
4.0 star property
8.0 out of 10, Very good, (1995)
"Easy check-in. Well appointed apartments with everything I needed for a short stay. Big comfortable bed with crisp white sheets. Quiet at night. As a solo traveler I felt very safe here."
The price is NZ$156
includes taxes & fees
26 May - 27 May
Milano Serviced Apartments
Outdoor pool
Imagine Marco
4.0 star property
8.6 out of 10, Excellent, (1698)
"The staff were very helpful and attentive. Room was rather rundown. In need of a paint and some repairs. Location close to Southbank."
The price is NZ$187
includes taxes & fees
29 May - 30 May
Imagine Marco
Penthouse, 3 Bedrooms
Meriton Suites King Street Melbourne
5.0 star property
9.4 out of 10, Exceptional, (240)
"Excellent!! "
The price is NZ$187
includes taxes & fees
19 May - 20 May
Meriton Suites King Street Melbourne
Studio Apartment | Private kitchenette
Quest Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1609)
"I like that property very high standard set up in the room bed and living room was awesome 👌 "
The price is NZ$204
includes taxes & fees
31 May - 1 Jun
Quest Melbourne Airport
2 indoor pools, open 6:00 AM to 10:00 PM, pool loungers
Aspire Melbourne
4.0 star property
9.4 out of 10, Exceptional, (254)
"We loved our stay and would definitely look to book again."
Aspire Melbourne
One Bedroom Apartment + Balcony | Living area
Brady Apartment Hotel Hardware Lane
4.0 star property
9.0 out of 10, Wonderful, (293)
"Easy check in and out. Clean rooms. Will stay again"
The price is NZ$175
includes taxes & fees
28 May - 29 May
Brady Apartment Hotel Hardware Lane
Lobby
Quest NewQuay
4.0 star property
9.0 out of 10, Wonderful, (519)
"Location of the property was perfect for me stay - easy to walk to cinema, shops, restaurants and cafes. Clean room with good amenities. Great shower pressure."
The price is NZ$173
includes taxes & fees
30 May - 31 May
Quest NewQuay
Iron/ironing board, cots/infant beds, free WiFi, bed sheets
Oaks Melbourne on Lonsdale Suites
4.5 star property
8.6 out of 10, Excellent, (2596)
"A great location, but bathroom could have been cleaner."
The price is NZ$186
includes taxes & fees
19 May - 20 May
Oaks Melbourne on Lonsdale Suites
Bar (on property)
Quest Docklands
4.0 star property
9.0 out of 10, Wonderful, (1218)
"Right on the doorstep of Marvel Stadium. If there is no AFL game on there is not much going on in the area. Easy to walk or tram to other areas though. "
The price is NZ$149
includes taxes & fees
2 Jun - 3 Jun
Quest Docklands
John Coltrane - King Balcony View | City view
The Jazz Corner Hotel Melbourne
4.5 star property
8.8 out of 10, Excellent, (1846)
"This place is a real gem in the heart of the business district. Lots of great restaurants in walking distance. Huge market is 5 minutes away. The staff are so friendly and helpful. I especially want to make mention of the staff that cleaned our room, simply amazing. I will definitely stay here again."
The price is NZ$175
includes taxes & fees
2 Jun - 3 Jun
The Jazz Corner Hotel Melbourne
Three Bedroom Sky Apartment | Living area
Imagine Lighthouse
4.0 star property
8.4 out of 10, Very good, (697)
"I spent 6 nights in a Sky apartment at Imagine lighthouse and to be honest it was the most wonderful experience. The room was tidy, clean towels, comfy queen mattress, clean beddings, amazing view of Melbourne city and skyscrapers. It’s perfectly located in the heart of Melbourne and Everything was just a stone throw away. Friendly staff at the reception, they even let me check in and out fast with no waiting. I have no reservations against and would highly recommend it. "
The price is NZ$207
includes taxes & fees
20 May - 21 May
Imagine Lighthouse
View from property
Cumberland Lorne Resort
4.5 star property
9.2 out of 10, Wonderful, (1937)
"Nice and local with a great view. Comfortable and clean would stay again "
The price is NZ$292
includes taxes & fees
4 Jun - 5 Jun
Cumberland Lorne Resort
Don't see what you're looking for?
See all available properties in Victoria
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.