Book Exclusive Victoria Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Victoria's top destinations

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

Melbourne

Vacations
Melbourne

Top Victoria hotels deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is CA $104 per night
CA $104
CA $116 total
Nov 15 - Nov 16
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Queen Victoria Market are located nearby.
Pool
Free WiFi
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $112 per night
CA $112
CA $124 total
Nov 16 - Nov 17
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $273 per night
CA $273
CA $301 total
Nov 8 - Nov 9
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $296 per night
CA $296
CA $325 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Spa
Free WiFi
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $116 per night
CA $116
CA $127 total
Oct 26 - Oct 27
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is CA $84 per night
CA $84
CA $92 total
Oct 25 - Oct 26
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Stay near popular Victoria attractions

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)
You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.
See properties

Photos of local treasures

Browse Victoria vacation photos for more inspiration

A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.
A coastal landscape with cliffs, a sandy beach, and waves.
A waterfront cityscape with modern buildings, a marina with moored boats, and a sunset over the water.
A sandy beach with people walking and playing, surrounded by green hills and houses.
A rural landscape with fields, a winding road, and a small body of water.

Explore More Ways to Travel with Travelocity