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

Victoria flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was CA $4,558, price is now CA $3,800 per person
CA $3,800
per person
Jan 5 - Jan 12
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
Book a stay at this luxury apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was CA $5,784, price is now CA $4,771 per person
CA $4,771
per person
Jan 5 - Jan 12
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Crown Casino and Marvel Stadium are located nearby.
The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne

5 out of 5
Melbourne Central Business District
Price was CA $6,796, price is now CA $5,663 per person
CA $5,663
per person
Jan 5 - Jan 12
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Marvel Stadium and Queen Victoria Market are located nearby.
Stylish Two-bed Retreat in Central Melbourne

Stylish Two-bed Retreat in Central Melbourne

2 out of 5
Melbourne Central Business District
Price was CA $4,684, price is now CA $3,958 per person
CA $3,958
per person
Jan 5 - Jan 12
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, a sauna, and an outdoor pool. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

5 out of 5
Southbank
Price was CA $4,483, price is now CA $4,012 per person
CA $4,012
per person
Jan 5 - Jan 12
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Crown Casino and Marvel Stadium are located nearby.

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 $118 per night
CA $118
CA $130 total
Oct 18 - Oct 19
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 $97 per night
CA $97
CA $108 total
Nov 9 - Nov 10
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 Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
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.
Pool
Hot tub
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 $104 per night
CA $104
CA $114 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.
Free WiFi
Restaurant
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is CA $93 per night
CA $93
CA $102 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.
Free WiFi
Restaurant
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 $98 per night
CA $98
CA $109 total
Nov 16 - Nov 17
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.
Free WiFi
Restaurant
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