Melbourne Holidays from AU$403

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Melbourne Holiday

Renowned for its multicultural diversity and arts scene, Melbourne is an ideal getaway destination. Lock in one of our Melbourne holiday packages and enjoy all that this interesting city has to offer. If taking in sights is on the agenda during your trip to Melbourne, swing by major attractions like Crown Casino, Melbourne Cricket Ground and St Kilda Beach. Stop daydreaming and start travelling. Check out the broad range of options on Expedia today and put your Melbourne holiday plans into gear!

The Latest Melbourne Holiday Deals

Aspire Melbourne
Aussie Escape Apartments
YEHS Hotel Melbourne CBD
QT Melbourne
Melbourne Lifestyle Apartments - Best Views on Collins
Prices and availability subject to change. Additional terms may apply.

Our guide on where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne

Visit Melbourne: book Melbourne holiday packages and more

Where to stay in Melbourne

It’s not just the museums, theatres and festivals that give Melbourne its cultural cachet. It’s also the food, the fashion and of course, the football. To discover everything Victoria’s classy capital has to offer, book a Melbourne holiday. What you save on accommodation and flights you can put towards activities and attractions like fine dining or sporting events. Package deals are aplenty in Melbs so you’ll have no trouble with choice when it comes to finding a spot to call home during your holiday. If you want to be in the heart of the action, consider one of these neighbourhoods:

 

  • Melbourne Central Business District: Shop for designer brands on Collins Street and taste your way through Chinatown’s restaurants. Enjoy fun nights out at the CBD’s live music venues. 
  • Southbank: Stay within steps of the glamorous Crown Casino, with upmarket dining by the Yarra River and bird’s-eye views of the city from the Melbourne Skydeck. 

With a huge array of Melbourne package deals available, it’s easy to find a neighbourhood to suit you whether you love glitz and glamour or vintage vibes. 

 

How to find cheap Melbourne deals

Search Expedia to find cheap holidays to Melbourne. Using the filters, combine flights, hotels and activities for cost-saving deals. If your travel dates are flexible, look for cheaper deals outside of public holidays and school holiday seasons. More of a spontaneous kind of traveller? Fantastic! Book travel to Melbourne at the last minute and you might unlock potential savings. It’s possible to find less expensive hotel rates in suburbs just outside of the CBD. Excellent public transport options ensure it’s easy to get around. 

 

Top things to do in Melbourne

Delve into art and history, sample the gourmet dining scene and thrill the whole family with seaside attractions on your Melbourne trip

  • Melbourne museums: Discover inspiring stories at the Australian Sports Museum and history at the Melbourne Cricket Ground. Admire masterpieces at the National Gallery of Victoria. Melbourne Museum offers glimpses of culture and indigenous flora and fauna.
  • Luna Park Melbourne: Ride high on the Great Scenic Roller Coaster and see the heritage Luna Park Carousel at the iconic theme park. St Kilda Beach is just steps away for water sports.
  • Federation Square: The meeting place of Melbourne, Fed Square is located opposite historical Flinders Street Station. At this central hub, go to art galleries, regular events and top-notch restaurants with the locals. 

 

Romantic Melbourne getaways

Book a stay in a romantic Melbourne hotel and then decide on things to do with your loved one. Go for a wooden punt ride on the Ornamental Lake in the Royal Botanic Gardens. Meander along the Yarra River to picnic spots and stroll hand in hand while shopping in the charming Block Arcade. When the sun goes down, sip cocktails at rooftop bars overlooking the sparkling skyline and dance the night away at jazz clubs. 

 

Travel to Melbourne beaches

Book Melbourne packages including flights and holiday accommodation near the beach for the best of both worlds: the sea and the city. The beach at Brighton offers dazzling views across to the city, with golden sand and playgrounds for the kids. Enjoy the waterfront pathways at Port Melbourne beach and have a barbecue by the calm bay in Elwood. It’s fun to spend all day at St Kilda, with the St Kilda Pier and swaths of golden sand for castle building. 

 

Luxury Melbourne travel

Discover your favourite luxury Melbourne hotel with Expedia’s search facilities, where you’ll find accommodation with decadent spas and fine dining restaurants. Enjoy sunrises and twinkling twilights from plush CBD highrise hotels. Alternatively, stay among historical mansions at Toorak and South Yarra. Melbourne’s affluent suburbs feature haute couture shopping and restaurants serving up fine dining cuisine.

Melbourne Beach Holiday

It's time to pack your suitcase and enjoy a cocktail by the sea on a Melbourne holiday. Picturesque coastal vistas abound on a trip to Melbourne — St Kilda Beach (6 kilometres away) is an excellent example. It's a great idea to book a hotel close by. If you need other options, a lot of sightseers also take advantage of Melbourne holiday deals close to Brighton Beach and Elwood Beach.

Things You Should Know About Melbourne

  • Listening to the soothing sounds of lapping waves is one of life's small pleasures. See what you can find among our Melbourne beach hotels and get ready to switch into holiday mode.
  • Apartments are also popular with travellers to the area. Spacious Urban Oasis in Central Location and Punthill Ivanhoe are great examples of what you can expect from this style of accommodation.
  • Alternatively, go for one of our All-Inclusive hotels in Melbourne. They make it easy to budget. Leave your wallet in your room and enjoy the freedom that comes with the all-inclusive way of holidaying.
  • Our Melbourne things to do page is a fantastic place to begin organising your trip to Melbourne. After you arrive, strike up a conversation with one of the 4 246 400 locals to discover even more.
  • Save loads of cash on unforgettable experiences with our Melbourne holiday deals. See Crown Casino and Entertainment Complex, along with other big-name sights, with the extra dollars in your wallet.

Melbourne Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Tullamarine Airport (MEL)
Population
4,246,400
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Princess Theatre, SEA LIFE Melbourne and St Kilda Beach

Our pick of the best Melbourne Hotel Deals

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is AU$100 per night from 22 Apr to 23 Apr
AU$100
per night
22 Apr - 23 Apr
8.2/10 Very Good! (1,176 reviews)
"Good location and shopping"

Reviewed on 17 Apr. 2024

Great Southern Hotel Melbourne
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 7 May to 8 May
AU$137
per night
7 May - 8 May
8.6/10 Excellent! (1,665 reviews)
"Very good location"

Reviewed on 17 Apr. 2024

The Victoria Hotel Melbourne
The Langham, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 5 May to 6 May
AU$275
per night
5 May - 6 May
9/10 Wonderful! (1,001 reviews)
"We love the Langham because of its location and the quality of the hotel. The bed and pillows are very comfortable and we had a few lovely meals at the Melba, breakfast and room service. There is a short cut across the pedestrian bridge on Southbank that via the railway station walk through brings ..."

Reviewed on 16 Apr. 2024

The Langham, 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.

Discover Melbourne: Your Perfect Holiday Destination

Welcome to Melbourne, the vibrant and cultural capital of Australia! With its stunning architecture, bustling laneways, and thriving arts scene, Melbourne offers a unique and unforgettable experience for all travelers. Whether you're looking for a romantic getaway, a luxurious escape, or a budget-friendly adventure, Melbourne has something for everyone. Let us guide you through the top attractions, best places to stay, and how to find the best deals for your Melbourne holiday package.

Where to Stay in Melbourne: Find Your Perfect Accommodation

Melbourne offers a range of popular areas and neighborhoods, each with its own unique charm. If you're a food lover and enjoy a vibrant nightlife, then the city center is the perfect choice for you. Stay in the heart of the action and explore famous attractions like Federation Square and the Royal Botanic Gardens. For beach lovers, St Kilda is a must-visit destination with its sandy shores, lively atmosphere, and iconic Luna Park. No matter where you choose to stay, Melbourne has a variety of accommodations to suit every budget, from budget-friendly hotels to luxurious resorts.

Finding Melbourne Deals: Affordable Holiday Packages

Looking for affordable holiday packages? Expedia has got you covered! A travel package is a great way to save money by combining flights with hotels or car rental. To secure the best deals, compare prices using search engines, book during the off-season, and keep an eye out for last-minute discounts. Expedia offers a wide range of Melbourne holiday packages, allowing you to customize your trip and find the perfect vacation that fits your budget.

Top Things to Do in Melbourne: Unforgettable Experiences

  • Discover Melbourne's top attractions, including the iconic Eureka Skydeck, where you can enjoy breathtaking views of the city.
  • Explore the vibrant laneways of Melbourne, filled with street art, boutique shops, and laneway cafes.
  • Indulge in the city's food scene with a food tour, where you can taste everything from Italian pasta to Asian fusion.
  • Visit the Melbourne Museum and immerse yourself in the city's rich cultural and historical heritage.
  • Take a stroll along the Yarra River and enjoy the scenic beauty of the city.

Beach Holidays in Melbourne: Sun, Sand, and Relaxation

For beach lovers, Melbourne offers a range of stunning coastal destinations. Head to St Kilda Beach for a day of sunbathing and water sports, or visit the picturesque Brighton Beach with its iconic colorful bathing boxes. If you're looking for a seaside getaway, there are plenty of accommodations along the coast, from beachfront hotels to cozy beach houses.

Melbourne Romantic Getaways: Love is in the Air

Planning a romantic holiday? Melbourne has plenty to offer for couples seeking an intimate experience. Enjoy a romantic dinner at one of Melbourne's fine dining restaurants, take a scenic hot air balloon ride over the city, or relax in a luxurious spa retreat. With its charming laneways, beautiful parks, and romantic ambiance, Melbourne is the perfect destination for a honeymoon or a romantic getaway.

Luxury Experiences in Melbourne: Indulge in Opulence

If you're looking for a luxurious escape, Melbourne has a range of opulent travel options. Stay at the prestigious Travelodge Hotel Melbourne Southbank or experience the five-star luxury of the InterContinental Melbourne. Explore the city in style with a helicopter tour or indulge in a shopping spree at the high-end boutiques of Collins Street. Melbourne offers a truly luxurious experience for those seeking the finer things in life.

Find Your Perfect Melbourne Package with Expedia

Looking for cheap packages? Expedia offers a wide selection of flights, hotels, and car rentals, allowing you to customize your Melbourne holiday package according to your preferences and budget. Combine flights with hotels or car rental to save money and make the most of your trip. With the filters provided on our website, you can easily find your perfect vacation and take advantage of our amazing deals. Start planning your dream trip to Melbourne with Expedia today!

Frequently asked questions

How much does a Melbourne holiday package cost?
From just AU$403. Yes, you read that correctly. Our Melbourne packages are an awesome way to make your budget go further. Combine your preferred flights, hotels and rental car and discover this exciting destination.
How do I get a cheap travel package to Melbourne?
Our Melbourne holiday packages mean plenty of savings for the savvy globetrotter. For the best deals, simply bundle your flights, hotels and extras (including tours) into a convenient package. But cheap prices are only the start of your next memorable adventure. Book with Expedia and you’ll have more than 550 air carriers and 1 000 000 hotels throughout the world to pick from. Whatever your budget or style, there’s a holiday package that’s perfect for you.
Where should I stay in Melbourne?
Many visitors choose to stay in Clayton. This vibrant neighbourhood offers plenty of things to see and do, including Monash University. Malvern East is also popular, and for good reason. Stay in this area and Chadstone Shopping Mall will be on your doorstep.
What are the top hotels in Melbourne?
If you’re planning to stay in the Mount Martha neighbourhood, some great options are PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. Mornington is another favourite Melbourne area. We recommend The Victoria Hotel Melbourne or Atlantis Hotel, Melbourne if you prefer this part of town.
How far in advance should I book my Melbourne holiday?
To bag discount prices, book as early as you can. Air carriers typically release flight tickets, along with some of the lowest fares, up to 12 months in advance. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you’ve decided on a last-minute getaway in Melbourne, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Melbourne travel package include?
You can choose from a combination of rental cars, flights and hotels. Once you’ve made your booking, you can add some activities and tours. Want to pick your fare class? That’s possible too. The choice is all yours when it comes to creating your dream Melbourne trip.
What should I know before booking a Melbourne travel package?
A travel package can be more affordable than separately booking all you need for your trip. For example, combine your flights, hotels and rental cars and score big savings. Whatever sort of holiday you’re planning, there’s sure to be a package to suit your budget.
Can I choose my airline with a Melbourne Expedia holiday package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Melbourne holiday package?
We get that sometimes life doesn’t go according to plan. If you’ve booked a Melbourne holiday package and need to change or cancel it, we’re here to help. We suggest having a look at our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package within 24 hours, you may be able to cancel or change your itinerary for free. If it’s been more than 24 hours, your airline, hotel or car rental company may impose a charge.

Discover the most popular places to visit in Melbourne

What to do in Melbourne

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