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

Oaks Melbourne on Market Hotel

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

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (828)
"Very nice property at a great location and very responsive staff."
United States
Kostya
The price is AU$193
includes taxes & fees
4 Jan - 5 Jan 2026
Meriton Suites Melbourne

Quest Melbourne Airport

Quest Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1878)
"Friendly staff, clean room, convenient"
Australia
Dean
The price is AU$147
includes taxes & fees
14 Jan - 15 Jan 2026
Quest Melbourne Airport

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8250)
"Great place to stay will use again "
United Kingdom
Gavin
The price is AU$115
includes taxes & fees
4 Jan - 5 Jan 2026
Pegasus Apart'Hotel

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5120)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is AU$195
includes taxes & fees
1 Jan - 2 Jan 2026
Citadines on Bourke 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, (307)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is AU$238
includes taxes & fees
4 Jan - 5 Jan 2026
Tyrian Serviced Apartments - Albert Park Lake

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (668)
"Good location for us, would stay again"
Australia
Matthew
Brady Apartment Hotel Flinders Street

Awonga Cottages

Awonga Cottages
3.0 star property
Halls Gap
8.0 out of 10, Very good, (2)
"Lovely town. Cottages perfect for. Family getaway. "
United Kingdom
Andrew
The price is AU$208
includes taxes & fees
11 Jan - 12 Jan 2026
Awonga Cottages

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, (1788)
"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

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$223
includes taxes & fees
4 Jan - 5 Jan 2026
Captain's Retreat Apartments and Cottages

Oaks Melbourne on William Suites

Oaks Melbourne on William Suites
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (4077)
"Courteous staff. Room was spacious with all necessary amenities. Nice view of the city and park."
Australia
Samuel
The price is AU$169
includes taxes & fees
4 Jan - 5 Jan 2026
Oaks Melbourne on William Suites

The Canvas Apartment Hotel

The Canvas Apartment Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (415)
"Room was super clean and spacious. Staff at check in were very friendly and helpful. Great location for walking or using public transport."
Australia
Candice
The price is AU$135
includes taxes & fees
12 Jan - 13 Jan 2026
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$184
includes taxes & fees
2 Jan - 3 Jan 2026
Punthill Manhattan

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, (3233)
"Friendly staff, great location"
Australia
Nathan
The price is AU$130
includes taxes & fees
4 Jan - 5 Jan 2026
Aura on Flinders Serviced Apartments

Quest Ballarat Station

Quest Ballarat Station
4.0 star property
Soldiers Hill
9.6 out of 10, Exceptional, (526)
"Very friendly staff and handy to the train station"
Australia
Howden
The price is AU$179
includes taxes & fees
11 Jan - 12 Jan 2026
Quest Ballarat Station

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
12 Jan - 13 Jan 2026
Mantra on Little Bourke Melbourne

Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2355)
"Great accommodation and close to everything "
Australia
Farrah
The price is AU$147
includes taxes & fees
1 Jan - 2 Jan 2026
Seasons Botanic Gardens

Wyndham Hotel Melbourne

Wyndham Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (824)
"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

Adina Apartment Hotel Melbourne

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

Avani Melbourne Jazz Corner Residences

Avani Melbourne Jazz Corner Residences
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2129)
"Wonderful hotel - staff are excellent "
Australia
Belinda
The price is AU$143
includes taxes & fees
4 Jan - 5 Jan 2026
Avani Melbourne Jazz Corner Residences
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$115 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