Victoria Holiday Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

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, (7307)
"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, (4295)
"Good convenient location in the city. Clean, quiet and spacious room with kitchen. Bar and meals options onsite with gym and swimming pool also very handy. Great value for money."
The price is NZ$192
includes taxes & fees
19 May - 20 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)
"The room was clean, spacious, comfortable, had a nice view and everything we needed for an enjoyable stay."
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$146
includes taxes & fees
21 May - 22 May
Aura on Flinders Serviced Apartments
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4494)
"The staff were super nice and very helpful. The Citadines was in the perfect location to walk to the theatre and dinner."
The price is NZ$182
includes taxes & fees
2 Jun - 3 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$174
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
9 Jun - 10 Jun
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
27 May - 28 May
Imagine Marco
Penthouse, 3 Bedrooms
Meriton Suites King Street Melbourne
5.0 star property
9.4 out of 10, Exceptional, (238)
"clean and modern 10 min walk to bourke st mall big room for a studio was nice and comfortable would stay again "
The price is NZ$186
includes taxes & fees
26 May - 27 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$192
includes taxes & fees
24 May - 25 May
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, (253)
"It’s always a good comfortable stay"
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$174
includes taxes & fees
27 May - 28 May
Brady Apartment Hotel Hardware Lane
Lobby
Quest NewQuay
4.0 star property
9.0 out of 10, Wonderful, (516)
"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$180
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, (1217)
"Location "
The price is NZ$157
includes taxes & fees
10 Jun - 11 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, (1842)
"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
26 May - 27 May
The Jazz Corner Hotel Melbourne
Three Bedroom Sky Apartment | Living area
Imagine Lighthouse
4.0 star property
8.4 out of 10, Very good, (694)
"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
14 May - 15 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$291
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.

Everything you need to know about Victoria 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 Victoria 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 Victoria holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Victoria holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Victoria. 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 depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Victoria 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 Victoria holiday rentals we have selected for you start as low as NZ$120 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Victoria rentals

At Expedia, we put the best Victoria 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 Victoria 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 Victoria 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 Victoria. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Recent reviews in Victoria
Expedia verified reviews