Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Vacation Rentals in Victoria

See all Vacation Rentals in Victoria
$70
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4.0 out of 5.0 60 Market Street, Melbourne, VIC
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and supervised childcare. Enjoy the fitness center and perks like free WiFi.
$72
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5.0 350 William Street, Melbourne, VIC
4/5
(1 Reviews)
A fitness center, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Business travelers can take advantage of the laundry service.
$66
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5.0 480 Collins Street, Melbourne, VIC
2.3/5
(3 Reviews)
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's a fitness center on site, and a 24-hour front desk and a coffee shop are also provided.
Cumberland Lorne Resort

Cumberland Lorne Resort

4.5 out of 5.0 150 Mountjoy Parade, Lorne, VIC
This aparthotel features 3 coffee shops/cafés and an indoor pool. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the fitness center and perks like free self parking.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
5/5
(2 Reviews)
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the fitness center and conveniences like a 24-hour front desk and laundry facilities.
$90
WRAP on Southbank

WRAP on Southbank

4.5 out of 5.0 133 -139 City Road, Southbank, VIC
5/5
(1 Reviews)
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. There's a fitness center on site, and a 24-hour front desk and a coffee shop are also provided.
$104
Avani Melbourne Central Residences

Avani Melbourne Central Residences

4.5 out of 5.0 60 A'Beckett Street, Melbourne, VIC
This apartment features an indoor pool and a fitness center. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
$81
Oaks Melbourne on Lonsdale Suites

Oaks Melbourne on Lonsdale Suites

4.5 out of 5.0 23 33 Lonsdale St, Melbourne, VIC
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Limo/town car service, express check-in, and dry cleaning are also on offer.
$104
Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences

4.0 out of 5.0 12-14 Nelson Road, Box Hill, Box Hill, VIC
This aparthotel features an outdoor pool and a fitness center. Enjoy the a rooftop terrace and perks like free WiFi. There's a spa tub on site, and laundry facilities and concierge services are also offered.
$118
Lady Bay Resort

Lady Bay Resort

4.0 out of 5.0 2 Pertobe Road, Warrnambool, VIC
This aparthotel features a restaurant, a health club, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the seasonal outdoor pool and perks like free self parking.
$92
Oaks Melbourne Southbank Suites

Oaks Melbourne Southbank Suites

4.0 out of 5.0 57-61 City Road, Southbank, VIC
This apartment features free WiFi in public areas, laundry facilities, and self parking. Business travelers can take advantage of the laundry service. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Wyndham Hotel Melbourne

Wyndham Hotel Melbourne

4.5 out of 5.0 199 William Street, Melbourne, VIC
5/5
(1 Reviews)
This apartment features an outdoor pool and a fitness center. Enjoy the a rooftop terrace and perks like free WiFi. A library, dry cleaning, and luggage storage are also on offer.
$40
Milano Serviced Apartments

Milano Serviced Apartments

4.0 out of 5.0 8 Franklin Street, Melbourne, VIC
This apartment features an indoor pool and a health club. Families will appreciate barbecue grills and supervised childcare. Business travelers can take advantage of the business center.
Adina Apartment Hotel Melbourne

Adina Apartment Hotel Melbourne

4.5 out of 5.0 189 Queen Street, Melbourne, VIC
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. There's a fitness center on site, and a 24-hour front desk and a coffee shop are also provided.
$85
Imagine Marco

Imagine Marco

4.0 out of 5.0 42-48 Balston Street, Southbank, VIC
This apartment features an outdoor pool and a fitness center. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
$120
The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5.0 1 The Esplanade, Lakes Entrance, VIC
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury aparthotel. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate the outdoor tennis court, bar/lounge, and laundry facilities.
$130
Quay West Suites Melbourne

Quay West Suites Melbourne

5.0 out of 5.0 26 Southgate Avenue, Southbank, VIC
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and airport shuttle. There's a fitness center on site, and a 24-hour front desk and a terrace are also provided.
$107
Vue Apartments Geelong

Vue Apartments Geelong

4.5 out of 5.0 6 Bellerine St, Geelong, VIC
This apartment features self parking and free WiFi in public areas. Luggage storage is also provided.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.