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

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne

Vacations
Melbourne

Victoria flight + hotel vacation packages

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

The Prince

4.5 out of 5
St Kilda
Price was $1,874, price is now $1,499 per person
$1,499
per person
Sep 23 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Melbourne (MEL)
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was $3,589, price is now $2,123 per person
$2,123
per person
Sep 23 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Melbourne (MEL)
This apartment features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and luggage storage are also on offer.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $2,950, price is now $2,147 per person
$2,147
per person
Sep 23 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) 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. You'll appreciate the 24-hour gym, bar/lounge, and coffee shop.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was $2,619, price is now $1,999 per person
$1,999
per person
Sep 23 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Melbourne (MEL)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Limo/town car service, a grocery/convenience store, and a lobby fireplace are also on offer.
Dorsett Melbourne

Dorsett Melbourne

4.5 out of 5
Melbourne Central Business District
Price was $2,494, price is now $1,999 per person
$1,999
per person
Sep 23 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Melbourne (MEL)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.

Top Victoria hotels deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$70 nightly
The price is $77 total per night
$77 total
Sep 14 - Sep 15
Total with taxes and fees
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.
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
$182 nightly
The price is $200 total per night
$200 total
Aug 30 - Aug 31
Total with taxes and fees
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.
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
$83 nightly
The price is $91 total per night
$91 total
Aug 24 - Aug 25
Total with taxes and fees
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.
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$64 nightly
The price is $70 total per night
$70 total
Aug 16 - Aug 17
Total with taxes and fees
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.
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $129 total per night
$129 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel features an indoor pool, A 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
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
$60 nightly
The price is $66 total per night
$66 total
Aug 31 - Sep 1
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space.
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.

Frequently asked questions

How much are vacation packages to Victoria?
With vacation packages on offer for just $1,499, 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

Explore More Ways to Travel with Travelocity