Vacation Packages to Victoria for 2025

Choose two or more items and save on your trip:

Top Hotel Deals

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
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
45.02 km from city center
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
41.98 km from city center
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
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 ...
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 ...
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
41.49 km from city center
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
40.8 km from city center
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
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 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
Stamford Plaza Melbourne

Stamford Plaza Melbourne

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

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
40.85 km from city center
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street, Melbourne, VIC
40.89 km from city center
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in ...
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
41.02 km from city center
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET, Melbourne, VIC
41.6 km from city center
Stay at this 5-star 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
Stay at this 5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4 out of 5
35-47 City Road, Southbank, VIC
42.12 km from city center
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
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
Sun, Nov 16 - Wed, Nov 26
PER
Perth
MEL
Melbourne
$337 Roundtrip, found 2 days ago
$337
Roundtrip
found 2 days ago
Select Jetstar flight, departing Sun, Nov 16 from Perth to Melbourne, returning Wed, Nov 26, priced at $337 found 2 days ago
Jetstar
Sun, Nov 16 - Sat, Nov 22
PER
Perth
MEL
Melbourne
$365 Roundtrip, found 2 days ago
$365
Roundtrip
found 2 days ago
Select Jetstar flight, departing Sun, Nov 16 from Perth to Melbourne, returning Sat, Nov 22, priced at $365 found 2 days ago
Jetstar
Thu, Nov 20 - Sat, Nov 22
PER
Perth
MEL
Melbourne
$393 Roundtrip, found 2 days ago
$393
Roundtrip
found 2 days ago
Select Jetstar flight, departing Thu, Nov 20 from Perth to Melbourne, returning Sat, Nov 22, priced at $393 found 2 days ago
Qantas Airways
Fri, Nov 21 - Fri, Nov 21
PER
Perth
MEL
Melbourne
$474 Roundtrip, found 2 days ago
$474
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Fri, Nov 21 from Perth to Melbourne, returning Fri, Nov 21, priced at $474 found 2 days ago