Vacation Packages to Victoria for 2026

Choose two or more items and save on your trip:

Top Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
41.36 km from city center
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
40.8 km from city center
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 ...
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
45.02 km from city center
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 ...
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street, Melbourne VIC
41.18 km from city center
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
41.6 km from city center
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
41.27 km from city center
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the pool and the helpful staff ...
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
41.96 km from city center
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 ...
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
41.53 km from city center
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 ...
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
41.02 km from city center
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street Melbourne VIC
41.34 km from city center
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
40.39 km from city center
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
40.62 km from city center
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
41.49 km from city center
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 ...
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street Melbourne VIC
41.37 km from city center
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street Melbourne VIC
40.9 km from city center
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Tue, Jan 26 - Sun, Jan 31
SYD
Sydney
AVV
Melbourne
$109 Roundtrip, found 1 day ago
$109
Roundtrip
found 1 day ago
Select Jetstar flight, departing Tue, Jan 26 from Sydney to Melbourne, returning Sun, Jan 31, priced at $109 found 1 day ago
American Airlines
Sun, Oct 25 - Wed, Oct 28
LHR
London
AVV
Melbourne
$1,375 Roundtrip, found 3 days ago
$1,375
Roundtrip
found 3 days ago
Select American Airlines flight, departing Sun, Oct 25 from London to Melbourne, returning Wed, Oct 28, priced at $1,375 found 3 days ago
China Southern Airlines
Thu, Oct 22 - Sun, Oct 25
LHR
London
AVV
Melbourne
$1,664 Roundtrip, found 2 days ago
$1,664
Roundtrip
found 2 days ago
Select China Southern Airlines flight, departing Thu, Oct 22 from London to Melbourne, returning Sun, Oct 25, priced at $1,664 found 2 days ago
Qantas Airways
Thu, Oct 22 - Sun, Oct 25
LHR
London
AVV
Melbourne
$2,141 Roundtrip, found 2 days ago
$2,141
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Thu, Oct 22 from London to Melbourne, returning Sun, Oct 25, priced at $2,141 found 2 days ago