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

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

Our top choices for Victoria holiday rentals

Fitness facility

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 S$138
includes taxes & fees
30 Aug - 31 Aug
Punthill Epping
View from property

2. 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)
"Great place to stay, excellent location and price."
United States
Joan
The price is S$120
includes taxes & fees
14 Sept - 15 Sept
Brady Apartment Hotel Flinders Street
Restaurant

3. Quest Preston

Quest Preston
4.0 star property
Preston
9.6 out of 10, Exceptional, (378 reviews)
"It was good. Area is okay. Housekeeping was reliable but I wouldnt say they were aa diligent as some other places. Amenities were nice."
Australia
Mary
The price is S$188
includes taxes & fees
6 Sept - 7 Sept
Quest Preston
Front of property

4. Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,409 reviews)
"Great location and parking"
Australia
Darryl
The price is S$124
includes taxes & fees
7 Sept - 8 Sept
Seasons Botanic Gardens
Living area

5. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,564 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is S$90
includes taxes & fees
13 Sept - 14 Sept
Pegasus Apart'Hotel
Living area

6. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (1,048 reviews)
"Great Location for Southern Cross Railway Station, great value for money, will definitely stay again."
Australia
Amber
The price is S$137
includes taxes & fees
31 Aug - 1 Sept
Meriton Suites Melbourne
City view from property

7. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,308 reviews)
"Excellent stay again"
Australia
Peter
The price is S$172
includes taxes & fees
7 Sept - 8 Sept
Citadines on Bourke Melbourne
In-room safe, blackout curtains, free WiFi, individually decorated

8. 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,823 reviews)
"Nice clean apartment, great welcoming staff would stay there again ,good location to everything"
Australia
Anita
The price is S$208
includes taxes & fees
27 Aug - 28 Aug
Adina Apartment Hotel Melbourne on Flinders
In-room safe, desk, blackout curtains, iron/ironing board

9. The Canvas Apartment Hotel

The Canvas Apartment Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (495 reviews)
"It was very dusty and poorly managed"
United States
Tisha
The price is S$111
includes taxes & fees
7 Sept - 8 Sept
The Canvas Apartment Hotel
Breakfast, lunch, dinner and brunch served

10. 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 S$152
includes taxes & fees
26 Aug - 27 Aug
Avani Melbourne Jazz Corner Residences
Living area

11. Punthill Manhattan

Punthill Manhattan
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,077 reviews)
"Good location Clean Spacious"
Australia
Luke
The price is S$135
includes taxes & fees
13 Sept - 14 Sept
Punthill Manhattan
Exterior

12. Brady Apartment Hotel Hardware Lane

Brady Apartment Hotel Hardware Lane
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (656 reviews)
"Great location"
Australia
Darren
The price is S$123
includes taxes & fees
16 Sept - 17 Sept
Brady Apartment Hotel Hardware Lane
Terrace/patio

13. Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (349 reviews)
"Clean room, secure parking and self-contained apartment which was convenient"
Australia
Vaviano
The price is S$158
includes taxes & fees
5 Sept - 6 Sept
Quest Notting Hill
Living area

14. Aspire Melbourne

Aspire Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (665 reviews)
"Great location close to several amenities. I'd stay here again."
United States
Raouf
The price is S$175
includes taxes & fees
6 Sept - 7 Sept
Aspire Melbourne
Front of property

15. 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 S$184
includes taxes & fees
30 Aug - 31 Aug
Captain's Retreat Apartments and Cottages
Living area

16. City Stays

City Stays
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (143 reviews)
"Contains all the key amenities and reasonable"
Australia
Christos
The price is S$109
includes taxes & fees
30 Aug - 31 Aug
City Stays
In-room dining

17. 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 S$148
includes taxes & fees
6 Sept - 7 Sept
Urban Rest Melbourne
Interior entrance

18. Tyrian Serviced Apartments Fitzroy

Tyrian Serviced Apartments Fitzroy
4.5 star property
Fitzroy
9.6 out of 10, Exceptional, (649 reviews)
"Perfect Excellent stay thanks"
Australia
HELEN
The price is S$188
includes taxes & fees
17 Sept - 18 Sept
Tyrian Serviced Apartments Fitzroy
Exterior

19. Paragon Apartments by CLLIX

Paragon Apartments by CLLIX
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (56 reviews)
"The apartment was great for 4 people. Nice and clean."
Australia
Melissa
The price is S$208
includes taxes & fees
30 Aug - 31 Aug
Paragon Apartments by CLLIX
Spa

20. Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,528 reviews)
"Comfortable apartment, very clean."
United States
Maria
The price is S$159
includes taxes & fees
30 Aug - 31 Aug
Mantra on Russell Melbourne
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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Close to everything"
Kevin 1-night trip
Posted less than an hour ago
Great Southern Hotel Melbourne

Explore a world of travel with Expedia