A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Search Holiday Rentals in Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
Holiday RentalsHoliday Rentals

Melbourne

Melbourne

Our top choices for Victoria holiday rentals

A modern restaurant interior with a bar area, seating, and a counter.

1. Quest Preston

Quest Preston
4.0 star property
Preston
9.6 out of 10, Exceptional, (389 reviews)
"Loved our stay"
Australia
Rachelle
The price is 3.030.817 ₫
3.333.990 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Quest Preston
A row of mobile accommodation units with open doors, each containing a bed and a small table.

2. Swan Hill Lifestyle Park

Swan Hill Lifestyle Park
1.0 star property
Swan Hill
The price is 1.193.986 ₫
1.313.385 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Swan Hill Lifestyle Park
A two-story building with a balcony, a decorative entrance, and a well-maintained garden.

3. Captain's Retreat Apartments and Cottages

Captain's Retreat Apartments and Cottages
4.0 star property
Williamstown
9.6 out of 10, Exceptional, (308 reviews)
"Mellisa was very helpful Apartment very clean One of the best stays in Melbourne Great location"
Australia
Aminah
The price is 3.201.520 ₫
4.068.915 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Captain's Retreat Apartments and Cottages
A gym with exercise equipment, large windows, and a ceiling with recessed lighting.

4. Punthill Epping

Punthill Epping
4.5 star property
Epping
9.4 out of 10, Exceptional, (22 reviews)
"Room sparkling clean and staff exceptionally pleasant."
Australia
Olabisi
The price is 3.548.791 ₫
3.903.670 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Punthill Epping
A modern hotel lobby with a reception desk, a large wall with geometric patterns, and a clean, tiled floor.

5. Tyrian Serviced Apartments Fitzroy

Tyrian Serviced Apartments Fitzroy
4.5 star property
Fitzroy
9.6 out of 10, Exceptional, (653 reviews)
"Staff was very helpful and apartment was clean. Included secure parking which was very helpful."
United States
Joshua
The price is 3.615.273 ₫
3.976.819 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Tyrian Serviced Apartments Fitzroy
A swimming pool with a clear view of the surrounding area, including palm trees and a building with a covered patio.

6. Barwon Valley Lodge

Barwon Valley Lodge
4.5 star property
Belmont
9.6 out of 10, Exceptional, (464 reviews)
"Great place to stay. Great units, lovely atmosphere and views. Local to shops and eateries. Will definitely be back."
Australia
Stewart
The price is 2.746.167 ₫
3.020.784 ₫ total
includes taxes & fees
30 Sept - 1 Oct
Barwon Valley Lodge
A modern living room with a sofa, coffee table, and a TV mounted on the wall.

7. The Lane House

The Lane House
4.5 star property
Melbourne Central Business District
10.0 out of 10, Exceptional, (1 review)
"Such a great new spot. Rooms are incredible, with everything well thought of. Emma at reception is also so considerate and friendly. Finally, the location is amazing if you’re looking to stay in the heart of the city! We can’t fault it, and will be back!"
Australia
Priscilla
The price is 3.797.505 ₫
4.177.292 ₫ total
includes taxes & fees
18 Oct - 19 Oct
The Lane House
A wooden deck with a table and chairs, overlooking a beach and ocean.

8. Cumberland Lorne Resort

Cumberland Lorne Resort
4.5 star property
Lorne
9.2 out of 10, Wonderful, (2,130 reviews)
"Great place to stay in Lorne. Super convenient to everything in town, rooms were nice and great facilities with the indoor pool"
Australia
Cole
The price is 4.157.975 ₫
4.573.773 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Cumberland Lorne Resort
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

9. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (633 reviews)
"Location was so close to everything and the rooms are so spacious"
Australia
Marissa
The price is 2.553.803 ₫
2.809.183 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Nesuto Docklands Apartment Hotel
A modern kitchen with white cabinets, a microwave, and a built-in oven. There is a dining table with chairs and a sofa in the living area.

10. G'day Parks Ararat

G'day Parks Ararat
3.0 star property
Ararat
9.2 out of 10, Wonderful, (454 reviews)
"Clean, comfortable, warm .excellent value"
Australia
Judith
The price is 1.658.314 ₫
1.824.145 ₫ total
includes taxes & fees
30 Sept - 1 Oct
G'day Parks Ararat
A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.

11. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (549 reviews)
"Good location for dining options, will stay here again"
Australia
Joanna
The price is 3.268.536 ₫
3.595.390 ₫ total
includes taxes & fees
16 Oct - 17 Oct
Quest Cheltenham
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

12. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,605 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is 2.141.546 ₫
2.355.701 ₫ total
includes taxes & fees
14 Oct - 15 Oct
Pegasus Apart'Hotel
A rooftop terrace with a hot tub, lounge area, and a bucket of champagne bottles.

13. The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra
9.0 out of 10, Wonderful, (2,289 reviews)
"One of my favourite hotels in Melbourne. Stylish and in a great location."
Australia
Jason
The price is 3.134.213 ₫
3.447.634 ₫ total
includes taxes & fees
4 Oct - 5 Oct
The Olsen Melbourne - Art Series
A modern living room with a sofa, chairs, a dining table, and large windows offering a city view.

14. Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences
4.0 star property
Box Hill
9.2 out of 10, Wonderful, (346 reviews)
"It was a great hotel, with all you need in a central location. Facility was great and modern, as well as it been clean and easy to use. Great view as well!"
Australia
Yogeeta
The price is 3.357.798 ₫
3.630.048 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Avani Melbourne Box Hill Residences
A kitchen with a brick wall, a potted plant, a laptop, and a display case with pastries.

15. The Provincial Boutique Hotel

The Provincial Boutique Hotel
5.0 star property
Ballarat Central
9.2 out of 10, Wonderful, (1,032 reviews)
"Very quiet and clean. Staff were very helpful and the hotel was in close proximity to town."
Australia
Frances
The price is 2.805.867 ₫
3.086.454 ₫ total
includes taxes & fees
12 Oct - 13 Oct
The Provincial Boutique Hotel
A modern lobby with a curved wooden column, comfortable seating, and large windows offering a city view.

16. Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne
9.8 out of 10, Exceptional, (167 reviews)
"Great room great gym. The staff were amazing."
Australia
Nathan
The price is 3.502.358 ₫
3.502.358 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Hyatt House South Melbourne
A row of mobile homes with outdoor seating areas, each with a covered porch and a small garden area.

17. NRMA Mildura Riverside Holiday Park

NRMA Mildura Riverside Holiday Park
3.0 star property
Mildura
9.0 out of 10, Wonderful, (287 reviews)
"Was a great stay. Indoor playground was awesome"
Australia
Jasmyn
The price is 2.546.622 ₫
2.801.284 ₫ total
includes taxes & fees
12 Oct - 13 Oct
NRMA Mildura Riverside Holiday Park
A covered patio with a wooden table and chairs, overlooking a coastal landscape with the sea and greenery.

18. Torquay Foreshore Caravan Park

Torquay Foreshore Caravan Park
3.0 star property
Torquay
9.0 out of 10, Wonderful, (685 reviews)
"The cabin we stayed is very spacious and clean. Kids love the jumping pillow in the playground and easy access to the surfing beach."
Australia
Yuen Kwan
The price is 3.155.771 ₫
3.155.771 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Torquay Foreshore Caravan Park
A modern living room with a sofa, armchair, and ottoman, a glass coffee table, and a large window with curtains.

19. Adara Hotel Richmond

Adara Hotel Richmond
4.5 star property
Richmond
8.8 out of 10, Excellent, (2,082 reviews)
"Great location."
Australia
Vicki
The price is 2.104.982 ₫
2.315.480 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Adara Hotel Richmond
A neatly made bed with a brown blanket, a white pillow, and a vase with dried flowers on a bedside table.

20. Anchor Geelong

Anchor Geelong
3.5 star property
Geelong Central
9.6 out of 10, Exceptional, (381 reviews)
"Beautifully decorated, spotlessly clean, a comfortable bed and a great location. Perfect for our short stay in Geelong."
United Kingdom
Rebecca
The price is 2.346.215 ₫
2.790.029 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Anchor Geelong
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Explore a world of travel with Expedia