Victoria Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8231)
"Everything was fantastic. Very friendly staff and great facilities "
Australia
Sharee
The price is AU$120
includes taxes & fees
22 Dec - 23 Dec
Pegasus Apart'Hotel

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (809)
"Very nice property at a great location and very responsive staff."
United States
Kostya
The price is AU$150
includes taxes & fees
21 Dec - 22 Dec
Meriton Suites Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5109)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is AU$176
includes taxes & fees
4 Jan - 5 Jan 2026
Citadines on Bourke Melbourne

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4711)
"great location, buffet breakfast had great variety and clean!! would stay again!"
Australia
Elle-Louise
The price is AU$169
includes taxes & fees
21 Dec - 22 Dec
Oaks Melbourne on Market Hotel

Cumberland Lorne Resort

Cumberland Lorne Resort
4.5 star property
Lorne
9.2 out of 10, Wonderful, (2047)
"Great experience, friendly staff - accessible to beach and surrounding local spots. A treasure-spot to the community, would highly recommend! "
Australia
Nicholas
The price is AU$366
includes taxes & fees
19 Dec - 20 Dec
Cumberland Lorne Resort

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (660)
"Good location for us, would stay again"
Australia
Matthew
The price is AU$129
includes taxes & fees
22 Dec - 23 Dec
Brady Apartment Hotel Flinders Street

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, (3218)
"Great view, rooms are clean, nice coffee machine, shower has a good water pressure, beds are comfortable, handy location, friendly staff, highly recommended."
Australia
Sachiko
The price is AU$130
includes taxes & fees
21 Dec - 22 Dec
Aura on Flinders Serviced Apartments

The Canvas Apartment Hotel

The Canvas Apartment Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (409)
"We had the most amazing stay at the Canvas Apartments. Clean, friendly and great location. Highly recommend!"
Australia
Carly
The price is AU$140
includes taxes & fees
23 Dec - 24 Dec
The Canvas Apartment Hotel

Punthill Manhattan

Punthill Manhattan
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1047)
"Excellent location"
Australia
Rhys
The price is AU$160
includes taxes & fees
4 Jan - 5 Jan 2026
Punthill Manhattan

Adina Apartment Hotel Melbourne

Adina Apartment Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2514)
"Friendly, hellpful staff, great room and location"
Australia
Douglas
The price is AU$178
includes taxes & fees
11 Jan - 12 Jan 2026
Adina Apartment Hotel Melbourne

Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2350)
"Great accommodation and close to everything "
Australia
Farrah
The price is AU$159
includes taxes & fees
21 Dec - 22 Dec
Seasons Botanic Gardens

Captain's Retreat Apartments and Cottages

Captain's Retreat Apartments and Cottages
4.0 star property
Williamstown
9.6 out of 10, Exceptional, (291)
"Fantastic location, gorgeous room, lived the communal lounge/dining with outdoor deck "
Australia
Julie
The price is AU$245
includes taxes & fees
5 Jan - 6 Jan 2026
Captain's Retreat Apartments and Cottages

Quest Wodonga

Quest Wodonga
4.5 star property
Wodonga
9.2 out of 10, Wonderful, (1091)
"Spotless rooms - clean, all appliances in working order, exceptional customer service - friendly, warm and welcoming staff"
Australia
David
The price is AU$165
includes taxes & fees
23 Dec - 24 Dec
Quest Wodonga

Oaks Melbourne on William Suites

Oaks Melbourne on William Suites
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (4071)
"Room was clean and had everything we needed for a nights stay. Close to transport and shop next door. Staff were friendly. "
Australia
Sarah
The price is AU$169
includes taxes & fees
21 Dec - 22 Dec
Oaks Melbourne on William Suites

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, (304)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is AU$262
includes taxes & fees
23 Dec - 24 Dec
Tyrian Serviced Apartments - Albert Park Lake

Mantra on Little Bourke Melbourne

Mantra on Little Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2469)
"Large rooms, tasty breakfast, walkable to all the sites and shopping. Only negative was the shower door leaked water all over the floor."
United States
Kevin
The price is AU$155
includes taxes & fees
4 Jan - 5 Jan 2026
Mantra on Little Bourke Melbourne

Wyndham Hotel Melbourne

Wyndham Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (819)
"Impressed with the fully equipped kitchen though for our short stay we did not avail ourselves of this."
United States
Peter W
The price is AU$224
includes taxes & fees
13 Jan - 14 Jan 2026
Wyndham Hotel Melbourne

A Lovely 2BR Apt Near Victoria Market, City Views

A Lovely 2BR Apt Near Victoria Market, City Views
3.5 star property
Melbourne Central Business District
The price is AU$617
includes taxes & fees
29 Dec - 30 Dec
A Lovely 2BR Apt Near Victoria Market, City Views

Avani Melbourne Central Residences

Avani Melbourne Central Residences
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (473)
"Lovely apartment. Great views and excellent facilities. TV didn't work for 3 days and would be useful to have USB outlets. "
United Kingdom
Jay
The price is AU$199
includes taxes & fees
21 Dec - 22 Dec
Avani Melbourne Central Residences

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, (1787)
"Great stay, fabulous room and the staff were extremely helpful, including a late checkout to allow for a flight. "
Australia
Jordan
The price is AU$215
includes taxes & fees
3 Jan - 4 Jan 2026
Adina Apartment Hotel Melbourne on Flinders
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$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. 

Explore a world of travel with Expedia