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

Victoria Vacation Rentals

  • 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

Top Cities in Victoria

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

Melbourne

Melbourne
A historic building with ornate architecture, a clock tower, and a street with illuminated signs.
Vacation RentalsVacation Rentals

Ballarat

Ballarat

Our top choices for Victoria holiday rentals

A gym with exercise equipment, large windows, and a ceiling with recessed lighting.

1. Punthill Epping

Punthill Epping
4.5 star property
Epping
9.6 out of 10, Exceptional, (12 reviews)
"Room sparkling clean and staff exceptionally pleasant."
Australia
Olabisi
The price is RM367
RM403 total
includes taxes & fees
4 Sept - 5 Sept
Punthill Epping
A modern living room with a large window, a sofa, a coffee table, and a TV.

2. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (1,050 reviews)
"Convenient location, close to the train station"
Australia
Anita
The price is RM394
RM434 total
includes taxes & fees
30 Aug - 31 Aug
Meriton Suites Melbourne
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.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,568 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is RM287
RM316 total
includes taxes & fees
13 Sept - 14 Sept
Pegasus Apart'Hotel
A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

4. Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (794 reviews)
"Room was clean and staff on reception were very helpful"
Australia
Gregory
The price is RM355
RM391 total
includes taxes & fees
14 Sept - 15 Sept
Brady Apartment Hotel Flinders Street
A two-story building with a balcony, a decorative entrance, and a well-maintained garden.

5. Captain's Retreat Apartments and Cottages

Captain's Retreat Apartments and Cottages
4.0 star property
Williamstown
9.6 out of 10, Exceptional, (307 reviews)
"Mellisa was very helpful Apartment very clean One of the best stays in Melbourne Great location"
Australia
Aminah
The price is RM479
RM613 total
includes taxes & fees
30 Aug - 31 Aug
Captain's Retreat Apartments and Cottages
A modern hotel room with a large bed, white linens, and a view of a city skyline through floor-to-ceiling windows.

6. The Canvas Apartment Hotel

The Canvas Apartment Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (497 reviews)
"."
Australia
Ben
The price is RM378
RM416 total
includes taxes & fees
13 Sept - 14 Sept
The Canvas Apartment Hotel

7. The Lane House

The Lane House
4.5 star property
Melbourne Central Business District
The price is RM660
RM726 total
includes taxes & fees
27 Sept - 28 Sept
The Lane House
A modern restaurant interior with a bar area, seating, and a counter.

8. Quest Preston

Quest Preston
4.0 star property
Preston
9.6 out of 10, Exceptional, (378 reviews)
"Was nice clean comfortable beds"
Australia
Rebecca
The price is RM543
RM597 total
includes taxes & fees
9 Sept - 10 Sept
Quest Preston
A modern living room with a sofa, a coffee table, a TV, and a large window offering a city view.

9. City Stays

City Stays
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (144 reviews)
"Contains all the key amenities and reasonable"
Australia
Christos
The price is RM320
RM346 total
includes taxes & fees
30 Aug - 31 Aug
City Stays
A modern high-rise building with multiple balconies and a clear sky.

10. Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,412 reviews)
"Great location and parking"
Australia
Darryl
The price is RM376
RM414 total
includes taxes & fees
13 Sept - 14 Sept
Seasons Botanic Gardens
A modern living room with a sofa, armchairs, a coffee table, and a dining area with chairs and a table.

11. Aspire Melbourne

Aspire Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (667 reviews)
"Great location close to several amenities. I'd stay here again."
United States
Raouf
The price is RM612
RM612 total
includes taxes & fees
14 Sept - 15 Sept
Aspire Melbourne
A modern living room with a dining area, a sofa, a TV, and a large window with a city view.

12. Urban Rest Melbourne

Urban Rest Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,850 reviews)
"Great spot to be able to visit all of the cbd and Fitzroy/collingwood! Close to some of the best bars and great amenities. Even though the hotel is still under renovation, the rooms were extremely clean "
Australia
Phoebe
The price is RM427
RM469 total
includes taxes & fees
13 Sept - 14 Sept
Urban Rest Melbourne
A rooftop pool area with a clear view of the city skyline, a lounge chair, a small table with a drink, and a towel on the deck.

13. 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, (330 reviews)
"the pool and spa were excellent!!"
Australia
Rachel
The price is RM784
RM862 total
includes taxes & fees
31 Aug - 1 Sept
Tyrian Serviced Apartments - Albert Park Lake
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

14. 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, (3,521 reviews)
"perfect place, my family really enjoy days living here"
Australia
Shen
The price is RM352
RM388 total
includes taxes & fees
13 Sept - 14 Sept
Aura on Flinders Serviced Apartments
A person reading a book in a room with a cityscape view through a window.

15. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,310 reviews)
"Excellent stay again"
Australia
Peter
The price is RM497
RM546 total
includes taxes & fees
13 Sept - 14 Sept
Citadines on Bourke Melbourne
A multi-story building with a balcony and large windows.

16. Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
Yering
9.8 out of 10, Exceptional, (355 reviews)
"The cottage was modern and beautiful and super clean. The continental breakfast was a nice touch. We really enjoyed our stay. "
Australia
Djurdjica
The price is RM970
RM1,067 total
includes taxes & fees
30 Aug - 31 Aug
Yering Gorge Cottages
An outdoor patio with wicker furniture and hanging lights, overlooking a cityscape with modern buildings.

17. 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,190 reviews)
"Room was very clean. The staff were extremely helpful. We will definitely book again!"
Australia
Teagan
The price is RM444
RM488 total
includes taxes & fees
6 Sept - 7 Sept
Avani Melbourne Jazz Corner Residences
A modern hotel lobby with a reception desk, a large wall with geometric patterns, and a clean, tiled floor.

18. Tyrian Serviced Apartments Fitzroy

Tyrian Serviced Apartments Fitzroy
4.5 star property
Fitzroy
9.6 out of 10, Exceptional, (650 reviews)
"Perfect Excellent stay thanks"
Australia
HELEN
The price is RM573
RM630 total
includes taxes & fees
14 Sept - 15 Sept
Tyrian Serviced Apartments Fitzroy
A high-rise building with a distinctive geometric facade, a prominent 'WYNDHAM' sign, and a modern architectural design.

19. Wyndham Hotel Melbourne

Wyndham Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (870 reviews)
"Enjoyed our stay"
Australia
Richard
The price is RM532
RM585 total
includes taxes & fees
21 Sept - 22 Sept
Wyndham Hotel Melbourne
A rooftop terrace with a hot tub, lounge area, and a bucket of champagne bottles.

20. The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra
9.0 out of 10, Wonderful, (2,278 reviews)
"Parking fills up really quick had to pay across the road instead which was fine.x room clean and comfy"
Australia
Amy
The price is RM444
RM488 total
includes taxes & fees
30 Aug - 31 Aug
The Olsen Melbourne - Art Series
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

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

10/10 Excellent
"Only an overnight stay, but it exceeded all expectations from checking in to leaving"
danielle 1-night trip
Posted 8 hours ago
Nesuto Docklands Apartment Hotel

Find out more about Victoria

Holiday Apartments in Victoria

Search for holiday rentals in Victoria on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Victoria using one of the methods below:

  • View our selection of featured holiday rentals in Victoria
  • Use the map to find apartments and other holiday homes in the Victoria neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Victoria while they last

Look no further and take a look at our great range of rental properties in Victoria!