Victoria Holiday 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

The Heritage Bank Apartment

The Heritage Bank Apartment
2.0 star property
Melbourne Central Business District
The price is AU$263
includes taxes & fees
12 Apr - 13 Apr
The Heritage Bank Apartment

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (942 reviews)
"Perfect view!"
Germany
Sebastian
The price is AU$182
includes taxes & fees
11 May - 12 May
Meriton Suites Melbourne

Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (320 reviews)
"The rooms were very spacious and clean. Pool and gym areas were also really clean and offered a beautiful view of the CBD, Port Philip Bay and Albert Park Lake. Really close to the CBD, perfect location for a getaway. Would definitely stay here again."
Australia
Melissa
The price is AU$199
includes taxes & fees
15 Apr - 16 Apr
Tyrian Serviced Apartments - Albert Park Lake

Quest Preston

Quest Preston
3.0 star property
Preston
9.6 out of 10, Exceptional, (352 reviews)
"Great location, hotel is great, wonderful stay"
Australia
Margherita
The price is AU$159
includes taxes & fees
15 Apr - 16 Apr
Quest Preston

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,421 reviews)
"The hotel was in a great location "
United States
Denise
The price is AU$128
includes taxes & fees
19 Apr - 20 Apr
Pegasus Apart'Hotel

NRMA Mildura Riverside Holiday Park

NRMA Mildura Riverside Holiday Park
3.0 star property
Mildura
9.0 out of 10, Wonderful, (272 reviews)
"Room was spotless and staff were amazing as usual "
Australia
Ronald
The price is AU$111
includes taxes & fees
3 May - 4 May
NRMA Mildura Riverside Holiday Park

Minton Apartments

Minton Apartments
2.0 star property
Melbourne Central Business District
8.0 out of 10, Very good, (2 reviews)
"- No private spa/bath as advertised - No check in at the reception desk, online only. - Bed did not look properly made and the bottom frame was exposed (pic attached) - No luggage stand or place to put a suitcase off the ground. - Bathroom was clean - Views over Albert Park were great."
Australia
Alice
The price is AU$128
includes taxes & fees
12 Apr - 13 Apr
Minton Apartments

Eastern Reef Villas

Eastern Reef Villas
3.5 star property
Port Campbell
10.0 out of 10, Exceptional, (3 reviews)
"Everthing is perfect,clean and spacious rooms,near the 12 apostles,strongly recommend if you do road trip to great ocean road and stay in Port Campbell"
Australia
Dongxun
The price is AU$300
includes taxes & fees
14 Apr - 15 Apr
Eastern Reef Villas

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,804 reviews)
"Incredible location - we walked to Australian Open and it’s perfect with a store and bottle shop right next to the building. Our apartment was so spacious!"
United States
Tiffany
The price is AU$223
includes taxes & fees
12 Apr - 13 Apr
Adina Apartment Hotel Melbourne on Flinders

The Canvas Apartment Hotel

The Canvas Apartment Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (451 reviews)
"Staff and facilities were amazing "
Australia
Shaun
The price is AU$136
includes taxes & fees
22 Apr - 23 Apr
The Canvas Apartment Hotel

City Stays

City Stays
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (114 reviews)
"If I’m ever in Melbourne again, I’ll seriously consider staying at City Stays again! Great property in a fantastic location"
United States
Blake
The price is AU$102
includes taxes & fees
19 Apr - 20 Apr
City Stays

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,155 reviews)
"The reception staff are very helpful and sorted out an issue we had quickly. Right on a tram stop which makes travel easy. "
Australia
Shane
The price is AU$169
includes taxes & fees
12 Apr - 13 Apr
Avani Melbourne Jazz Corner Residences

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,217 reviews)
"Great location, friendly and helpful staff, business friendly."
Australia
Mayuran
The price is AU$183
includes taxes & fees
16 Apr - 17 Apr
Citadines on Bourke Melbourne

Quest Wodonga

Quest Wodonga
4.5 star property
Wodonga
9.4 out of 10, Exceptional, (1,146 reviews)
"I stay here often and it is always clean and super comfortable."
Australia
bernard
The price is AU$269
includes taxes & fees
24 Apr - 25 Apr
Quest Wodonga

Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,384 reviews)
"Wonderful stay, and great location."
Australia
Jill
The price is AU$147
includes taxes & fees
19 Apr - 20 Apr
Seasons Botanic Gardens

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (727 reviews)
"Clean room, great location, very close to tram stops and food shops, good gym and pool."
Australia
Maria Corazon
The price is AU$127
includes taxes & fees
19 Apr - 20 Apr
Brady Apartment Hotel Flinders Street

A Chic 2BR Apt, City Views Near Southern Cross

A Chic 2BR Apt, City Views Near Southern Cross
3.5 star property
Melbourne Central Business District
10.0 out of 10, Exceptional, (1 review)
"Clean room"
Australia
Alan
The price is AU$452
includes taxes & fees
3 May - 4 May
A Chic 2BR Apt, City Views Near Southern Cross

Aspire Melbourne

Aspire Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (609 reviews)
"Good location "
United States
Freddy
The price is AU$215
includes taxes & fees
10 May - 11 May
Aspire Melbourne

Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,490 reviews)
"The room was perfect ,clean Staff were helpful."
Australia
Margaret
The price is AU$175
includes taxes & fees
13 Apr - 14 Apr
Mantra on Russell Melbourne

G'day Parks Ararat

G'day Parks Ararat
3.0 star property
Ararat
9.4 out of 10, Exceptional, (431 reviews)
"Very clean cabin, friendly and helpful staff. Would recommend to others to stay there. Thanks!!"
Australia
Glenda
The price is AU$94
includes taxes & fees
21 Apr - 22 Apr
G'day Parks Ararat
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

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 favourite 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 depend 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 chosen for you start as low as AU$119 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. 

Explore a world of travel with Expedia