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

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 $137 per night
CA $137
CA $151 total
Oct 12 - Oct 13
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.
Pool
Free WiFi
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is CA $103 per night
CA $103
CA $114 total
Nov 8 - Nov 9
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.
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 $292 per night
CA $292
CA $322 total
Oct 18 - Oct 19
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.
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 $100 per night
CA $100
CA $110 total
Oct 25 - Oct 26
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 $94 per night
CA $94
CA $104 total
Oct 19 - Oct 20
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.
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $100 per night
CA $100
CA $112 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rod Laver Arena and Melbourne Cricket Ground 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