Deals on vacations and trips to Victoria

Save when you book Victoria package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Victoria's top destinations

Victoria flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
City Edge Serviced Apartments East Melbourne
Winston Apartments
CitiClub Hotel Melbourne
Rydges Melbourne
Radisson on Flagstaff Gardens Melbourne

Top Victoria hotels deals

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.

Popular places to visit

Photos of local treasures

Browse Victoria vacation photos for more inspiration

Brighton Beach featuring a city, a sunset and a beach
Twelve Apostles featuring a sunset, a beach and a gorge or canyon
Victoria showing a city, a high rise building and a bay or harbor
Great Ocean Road which includes general coastal views and a beach as well as an individual child
Australia featuring landscape views, a sunset and farmland

Frequently asked questions

How much are vacation packages to Victoria?
With vacation packages on offer for just $182, you won’t need to max out the credit card for your getaway to Victoria. Travelocity can help. Bundle up hotels, flights and tours into a package and walk away with serious discounts. The more you book, the greater the savings.
Where can I get the best vacation package deals for Victoria?
Travelocity is here to help you lock in an awesome Victoria package deal. With 400 partner airlines and 1,000,000 properties across the world, you’re sure to be able to put together the perfect itinerary.
Why should I book my Victoria vacation bundle via Travelocity?
We have experiences to suit every type of traveler, excellent service and support available 24/7. On top of that, we’ll match any better price you happen to find with our Price Match Guarantee.
Can I save on my Victoria car rental if I book it with my hotel or flight?
You certainly can with our Victoria vacation packages. With one of these, there are loads of ways to stretch your travel budget further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings add up. With your own set of wheels, all the main sights around Victoria are an unforgettable road trip away.
What is the best time of year to go to Victoria?
If you’d rather avoid costly flights, tourist hordes and a lack of vacancy, organize your getaway outside of March, August and September. The quietest time to visit Victoria is November, December and January. You’ll find the highest hotel rates in and the most affordable in .
Which airport is best for Victoria?
Traveling to Victoria usually means you’ll step off the plane at Tullamarine Airport (MEL), the area’s major hub.
What is there to do in Victoria?
You’ll be happy to know Victoria is teeming with fabulous things to see and do, however Crown Casino and Melbourne Cricket Ground are two you shouldn’t miss.

Where to stay in Victoria: Best areas for travelers