Melbourne Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to SAR 5,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
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.
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.
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.
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.
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 the Best Melbourne Vacation Packages
Melbourne Hotel Deals
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
SAR 808
SAR 889 total
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (1,284 reviews)
"Comfortable, clean room with helpful staff and excellent amenities. Large, relaxing bar area. Spa experience was great."
Reviewed on 28 September 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
SAR 290
SAR 321 total
18 Oct - 19 Oct
includes taxes & fees
8.8/10 Excellent! (3,283 reviews)
"The location near the Southern Cross Station and the trams was perfect. Very handy. We had a great room, quiet roomy and well appointed. And cost was reasonable and I will be recommending this Hotel to all my friends."
Reviewed on 28 September 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
SAR 359
SAR 394 total
19 Oct - 20 Oct
includes taxes & fees
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
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.
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.
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.
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.
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.
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.
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.
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.
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?
- 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.
- 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.
- 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.
- 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.
