Victoria Vacation Packages 2025/2026 from $2,090

Victoria flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

PARKROYAL Melbourne Airport

Melbourne Airport

$2,090

per person

Dec 20 - Dec 25

found 14 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Melbourne (MEL)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the 24-hour gym and perks like free WiFi.

Sofitel Melbourne On Collins

Melbourne Central Business District

$4,400

per person

Dec 28 - Dec 30

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Melbourne (MEL)

This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. WiFi in public areas is free.

Laneways by Ovolo

Melbourne Central Business District

$4,333

per person

Dec 28 - Dec 30

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Melbourne (MEL)

This hotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning, luggage storage, and concierge services are also on offer.

1 Hotel Melbourne

Docklands

$4,418

per person

Dec 28 - Dec 30

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Melbourne (MEL)

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Make the most of the 24-hour gym and hot tub, and relax with drinks at one of the 2 bars/lounges.

Hyde Melbourne Place

Melbourne Central Business District

$4,363

per person

Dec 28 - Dec 30

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Melbourne (MEL)

A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Express check-out, dry cleaning, and luggage storage are also on offer.

Top Victoria hotels deals

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC

$180 total

per night

Nov 16 - Nov 17

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.

Pool

Hot Tub

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

$71 total

per night

Nov 2 - Nov 3

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry facilities are also on offer.

Free WiFi

Restaurant

Grand Hyatt Melbourne

123 Collins Street, Melbourne, VIC

Free Cancellation

Reserve now, pay when you stay

$223 total

per night

Nov 14 - Nov 15

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.

Pool

Hot Tub

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC

Free Cancellation

Reserve now, pay when you stay

$94 total

per night

Nov 17 - Nov 18

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.

Pool

Free WiFi

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC

$92 total

per night

Nov 17 - Nov 18

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.

Pool

Free WiFi

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne, VIC

Free Cancellation

$123 total

per night

Nov 9 - Nov 10

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and concierge services.

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.

Popular places to visit

Crown Casino

4/5(228 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.

Marvel Stadium

4/5(88 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art scene in this vibrant area.

Melbourne Central

4.5/5(501 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.

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 $2,090, 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

Melbourne: There's so much to do in this thriving destination — save your money and time by booking everything you need for your trip in one place. Start with deciding on where you'll base yourself. There are tons of quality hotels, including the CitiClub Hotel Melbourne, the Hilton Melbourne Little Queen Street and the YTI Garden Hotel. Then, wander around unique attractions like Crown Casino and Entertainment Complex. Melbourne Cricket Ground and St Kilda Beach are other sights you really shouldn't miss.
Lakes Entrance: For a hotel that'll welcome you with warm hospitality, look up The Bach - A Modern 4 Bedroom Home on an Elevated Site With Ocean Views, the Banksia Waters - A Two-story House With Magnificent Views of the North Arm and Onto Lakes Entrance or the Nautilus - Modern Holiday Home With Water Views. After you've freshened up, head on out and wander around the many exciting sights this place has to offer. Eastern Beach, Lakes Entrance Golf Club and Main Beach should be on any good Lakes Entrance travel itinerary.
Ballarat: Ballarat offers the perfect blend of urban life and nature. When you're ready to take a break from the hustle and bustle, check out Lake Wendouree and Lake Esmond Botanical Garden. Ballarat Botanical Gardens is another fantastic place to unwind and enjoy nature. Top hotels here include the Craig's Royal Hotel, the Quality Inn Heritage On Lydiard and the Ansonia on Lydiard.
Bright: With plenty of unique sights to see here, you'll have earned a good night's sleep by the time the sunlight has faded away. The Abbeville in Bright : French Chic, the Bright Motor Inn or the Bogong View Motor Inn are some of the most comfortable places to kick back after exploring Mount Buffalo National Park and Centenary Park. Be sure to make your way to Bright Golf Club, Bright City Clock Tower, Ovens River Rail Trail Bridge and Mt Beauty Golf Course too.
Warrnambool: Mix up your adventures in this thriving destination. From bustling downtown streets to tranquil natural attractions, this place has it all. When you feel like a break from all the action, slow down the pace at Warrnambool Botanical Gardens, Logan's Beach Whale-Watching Platform or Middle Island. When planning your vacation you can choose from many great hotels like the Anchor Belle Motel, the Best Western Tudor Motor Inn or the Mid City Warrnambool.