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

4 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.

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.

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.

An airplane on the runway with a jet bridge attached.

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

A riverside walkway with modern buildings, a tree with autumn leaves, and a clear blue sky.

Yarra Riverfront

The stunning river views and popular shops are just a few highlights of Yarra Riverfront. Make a stop by Crown Casino or Collins Street while you're exploring the area.

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
AED 264
AED 293 total
1 Sep - 2 Sep
includes taxes & fees
Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
AED 668
AED 735 total
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,297 reviews)
"Excellent as always"

Reviewed on 11 August 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
AED 288
AED 317 total
31 Aug - 1 Sep
includes taxes & fees
8.8/10 Excellent! (2,284 reviews)
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."

Reviewed on 8 August 2026

The Victoria Hotel Melbourne
See all 9,878 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 city skyline at night with illuminated buildings, a body of water reflecting the lights, and two fountains with flames.

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 park with yellow autumn leaves, a large tree, and a stadium in the background.

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
A nighttime view of a curved pedestrian bridge with white structural beams and railings.
Photo by Maha Raveendran

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
A grand hall with a high, ornate ceiling featuring geometric patterns and a central skylight.

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 bustling indoor market with various fresh produce like tomatoes, cucumbers, and leafy greens on display.
Photo by Paula Norton

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

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