Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,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

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 out of top 10 points of interest in this area

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.

Find hotels in Melbourne Central Business District
A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

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.

Find hotels in Southbank
A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

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.

Find hotels in Docklands
A beach with paddleboarders, a lighthouse, and a large building with a green roof.

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.

Find hotels in Sorrento
A coastal landscape with rocky formations, calm sea, and a clear sky.

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.

Find hotels in Rye

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
AED 749
AED 824 total
4 Oct - 5 Oct
includes taxes & fees
The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
AED 265
AED 294 total
20 Oct - 21 Oct
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
AED 369
AED 406 total
12 Oct - 13 Oct
includes taxes & fees
8.8/10 Excellent! (2,280 reviews)
"I had a horrible experience to begin but thank you to Indiana for improving my stay and experience. First room was horrible, dark, gloomy and a tiny window purely for compliance. If you get these rooms, change asap. Second room I went to had thick black mould. Third room was the one and Indiana checked ..."

Reviewed on 27 September 2026

The Victoria Hotel Melbourne
See all 10,002 properties in Melbourne
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 Melbourne attractions

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)
Beneath a soaring glass cone, Melbourne Central houses the historic Coop's Shot Tower and 300 retailers. The giant Marionette Watch performs "Waltzing Matilda" hourly for a uniquely Australian shopping experience.
See properties
A building with a large illuminated sign reading 'CROWN.'
Photo by TM

Crown Casino

8.4/10 (10,496 reviews)
Australia's largest integrated resort features a 24-hour casino, luxury hotels, and over 40 restaurants along the Yarra River. Enjoy live performances at Crown Theatre or indulge in riverside dining with Melbourne views.
See properties
A marina with several boats docked in front of the Marvel Stadium.

Marvel Stadium

8.6/10 (2,683 reviews)
Marvel Stadium dazzles with its Southern Hemisphere's only retractable roof for football codes, opening in just eight minutes. Catch an AFL match or take a guided tour for behind-the-scenes access to players' areas.
See properties
A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)
Melbourne's premier sports venue hosts the Australian Open and world-class concerts under its iconic retractable roof. Arrive early to soak in the electric atmosphere.
See properties
A stadium with floodlights, green grass, and trees.

Melbourne Cricket Ground

8.8/10 (5,759 reviews)
Australia's largest stadium, the MCG has witnessed cricket history since 1877 and hosted the 1956 Olympics. Tour the players' dressing rooms or experience the electric atmosphere of a Boxing Day Test match.
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)
Melbourne's historic Queen Victoria Market buzzes with vibrant stalls selling fresh produce, artisan goods, and international cuisine. Experience early mornings with locals or the lively Summer Night Markets.
See properties
A tram on a city street with pedestrians and buildings in the background.

Collins Street

8.8/10 (5,995 reviews)
Collins Street blends historic architecture with Melbourne's most exclusive shopping and dining scene. Explore the elegant 'Paris End' for luxury boutiques or pause for high tea in the street's grand heritage buildings.
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)
Australia's largest convention venue, MCEC (locally known as Jeff's Shed) hosts international conferences and cultural exhibitions. Enjoy picturesque Yarra River views from its South Wharf location.
See properties

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices on Expedia for your Melbourne break. However, factors like the season, choice of hotel and length of stay will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
You can typically find lower prices and better availability in May, August and September. Take a look at our cheap Melbourne vacation packages and you could land some excellent off-season deals.
How to find the best Melbourne package deals?
Use Expedia's filter tool to find some unbeatable Melbourne package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Melbourne package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Melbourne vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging hotels and flights separately. Better still, you can customize your Melbourne trip to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Melbourne?
If you have your Melbourne travel dates locked in, book early to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Melbourne?
  1. Choose when to travel: Check your calendar and pack your bags. Your favorite time of year and the available activities will also help you decide when to escape to Melbourne.
  2. Set a budget: Consider costs like flights, food and transportation when working out how much to save for your trip to Melbourne. Then, choose a hotel that works with your budget, whether that's a low-cost stay or a high-end getaway.
  3. Work out your trip length: Think about how long you want to spend exploring Melbourne. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to pick a Melbourne vacation package that brings all your bookings together.

Explore a world of travel with Expedia