Victoria Vacations & Trips from ₩635,424

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Victoria

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

Melbourne

Melbourne
A marina with numerous sailboats docked.

Geelong

Geelong

The Latest Victoria Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Modern 1-bed in Hip Southbank With Pool & Gym

Modern 1-bed in Hip Southbank With Pool & Gym

Southbank
₩635,424
per person
Nov 12 - Nov 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Central 1-bed Apartment Near Emporium

Central 1-bed Apartment Near Emporium

Melbourne Central Business District
Save 100% on your flight
₩739,286
per person
Nov 12 - Nov 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Quest On William

Quest On William

Melbourne Central Business District
₩696,096
per person
Nov 12 - Nov 16
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (1,137 reviews)
Clean room good staff good breakfast nice 👍

Reviewed on Aug 21, 2026

The Howey

The Howey

Melbourne Central Business District
Save 100% on your flight
₩815,264
per person
Nov 12 - Nov 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (533 reviews)
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Melbourne Central Business District
₩777,140
per person
Nov 12 - Nov 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,428 reviews)
Staff, room and location were all wonderful. The only downside was that when arriving in our room there was a fan/air con that was extremely noisy and grating. We advised reception of this when leaving for the afternoon, and were told they would look into it. On returning a new reception staff member advised it has been fixed by maintenance so a room move wasnt necessary. Unfortunately a 4am, the noise started again and was intrusive enough to wake us up. Thankfully the following night it happened around 11pm. When checking out we let reception know, only to be told that a maintenance request had been filed and they were aware the problem wasnt fixed. It wasnt a huge deal, but was disruptive and we would have accepted the room change had we not been told the issue was fixed. Otherwise the room was clean, and location near QV, melbourne central and trans is great.

Reviewed on Sep 25, 2026

Where to stay in Victoria

Find the best Victoria areas and neighborhoods for the activities you enjoy most.Learn more about Victoria
Learn more about Victoria
A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.
A large glass dome structure with a metal framework, featuring a brick building beneath it.
A cityscape with a prominent clock tower, a river, and a modern bridge.
A city skyline at night with illuminated buildings, a prominent tower, and a modern building with a unique facade.

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
A modern cityscape with a river, a bridge, and several high-rise buildings.
A city skyline with modern buildings, a historic clock tower, and a river in the foreground.
A modern building with a distinctive golden lattice roof, surrounded by green grass and outdoor seating areas.
A bridge with people walking on it, a river, and buildings in the background.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.
A city skyline at sunset with modern buildings, a calm waterfront, and a dock with boats.
A waterfront promenade with a view of the city skyline, including a tall building and a bridge.
A waterfront with a modern stadium and urban buildings.
A waterfront with modern buildings, a boat, and a sunset.

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

A beach with a pier extending into the water, boats docked at the pier, and a seagull on the shore.
A wooden pier extending into clear turquoise water with a boat anchored near the end.
A beach with paddleboarders, a lighthouse, and a large building with a green roof.
A rocky shoreline with tide pools and a sunset sky.
Photo by Dianne Calvert
A lakeside park with people relaxing by the water, seagulls, and a row of lamp posts along the shore.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

A rocky outcrop on a beach with waves crashing nearby during sunset.
Photo by Simon Maddock
A coastal landscape with a prominent rock formation, a waterfall, and seaweed-covered rocks.
Photo by Damir Lenc
A coastal landscape with rocky formations, calm sea, and a clear sky.
Photo by Steph Dobson
A rocky cave opening to a beach with tide pools and footprints.
Photo by Steph Dobson
A coastal landscape with a prominent rock formation and cascading waterfalls.
Photo by Damir Lenc

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Victoria Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
₩302,748
₩333,023 total
Oct 18 - Oct 19
includes taxes & fees
The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
₩109,565
₩120,522 total
Oct 20 - Oct 21
includes taxes & fees
Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
₩133,681
₩147,049 total
Sep 27 - Sep 28
includes taxes & fees
8.8/10 Excellent! (2,277 reviews)
"Clean room, comfortable bed and pillows. Very friendly and helpful frontdesk staff. Good central location. Will come back again."

Reviewed on Sep 24, 2026

The Victoria Hotel Melbourne
See all 20,458 properties in Victoria
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.

Frequently asked questions

How much does a Victoria vacation package cost?
The most affordable Victoria vacation package is ₩635,424, so your dream getaway can become a reality — without a hefty price tag. Combine flights, hotels and car rentals to tailor make a package that suits you.
How do I get a cheap travel package to Victoria?
Browse and lock in everything in one place with our Victoria vacation packages. We have deals on hotels, flights and more that'll keep your pocketbook happy and your adventurous spirit alive. And, with more than 550 air carriers and 1,000,000 hotels all over the world to choose from, there are endless opportunities to mix and match all you want.
Where should I stay in Victoria?
You'll simply adore Melbourne. Well-known sights, like Crown Casino and Melbourne Cricket Ground, will keep you busy in this vibrant city.
What are the top hotels in Victoria?
For properties in Melbourne with cozy beds and friendly service, you can't top PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. If you're swinging by Torquay as well, you can look forward to a solid night's sleep at Torquay Tropicana Motel or Wyndham Resort Torquay.
How far in advance should I book my Victoria vacation?
While not all air carriers advertise tickets early, you can usually compare international flights on Expedia up to 12 months in advance. This is the time you'll score some incredible bargains. If you're booking late, there's a chance you could get lucky. Low prices occasionally appear only weeks prior to departure.
What does an Expedia Victoria travel package include?
Hotels, flights and a cool set of wheels for your road trip adventures. Simply choose your preferred bundle and get access to great discounts. Once you've made your booking, add on a couple of experiences and tours and watch your savings pile up. When it comes to creating your Victoria vacation, you're the boss!
What should I know before booking a Victoria travel package?
Our prices are already low. However, you'll score even better deals if you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a great range of choice.
Can I choose my airline with a Victoria Expedia vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Victoria vacation package?
It's difficult to predict what tomorrow might bring, so it's good to know that you can cancel or change your Victoria vacation package. If you made your booking in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to learn more.

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
A building with a large illuminated sign reading 'CROWN.'
Photo by TM

Crown Casino

8.4/10 (10,496 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.
See properties
A marina with several boats docked in front of the Marvel Stadium.

Marvel Stadium

8.6/10 (2,683 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.
See properties
A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
See properties
A stadium with floodlights, green grass, and trees.

Melbourne Cricket Ground

8.8/10 (5,759 reviews)
Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.
See properties
The Queen Victoria Market with a green archway, outdoor seating, and people walking by.

Queen Victoria Market

8.6/10 (10,739 reviews)
Explore this huge open-air market to enjoy Melbourne’s freshest produce and best bargain shopping.
See properties
A tram on a city street with pedestrians and buildings in the background.

Collins Street

8.8/10 (5,995 reviews)
Take a walk down Melbourne’s premier street, where historic buildings sit next to skyscrapers, and old-world private clubs rub shoulders with hip designer stores.
See properties
A modern waterfront building with a glass facade and a large, flat roof.

Melbourne Convention and Exhibition Centre

8.6/10 (3,792 reviews)
Learn about the events happening at Melbourne Convention and Exhibition Centre during your trip to Melbourne. Stroll along the riverfront or visit the shops in this relaxing area.
See properties

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.