Melbourne Holidays from AU$377

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Melbourne Holiday

Lock in a Melbourne holiday package and get ready for a thrilling getaway. Noted for its multicultural diversity and arts scene, there's plenty to keep you on the go in this interesting city. You'll want to take in the sights during your trip to Melbourne. Swing by top attractions such as Crown Casino, Melbourne Cricket Ground and St Kilda Beach. Browse Expedia's wide range of travel options and begin planning your perfect holiday to Melbourne today.

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Rydges Geelong
Aussie Escape Apartments
YEHS Hotel Melbourne CBD
Tudor Cottages Mt Dandenong
Serenity Home 9 by Hiverooms

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 Holiday

When visiting Melbourne, you're in for an enjoyable dining experience with a wide range of delicious options. Start your day with a buffet breakfast at one of the many hotels in the city. For lunch or dinner, make sure to try Chin Chin, a highly rated and popular Asian Thai restaurant known for its vibrant flavors. Another great option is Thai Town, where you can indulge in authentic Thai cuisine. If you're in the mood for hotpot, Dragon Hot Pot is a must-visit. Don't forget to make restaurant reservations in advance and consider getting a Melbourne City Card for discounts. And if you're heading to the Great Ocean Road, make a stop at the Melbourne Great Ocean Road Chocolaterie for some sweet treats. Bon appétit!

Melbourne Beach Holiday

Recline on the shore and gaze at the sunlight sparkling on the water on your Melbourne holiday. If you want a memorable beach experience, a trip to Melbourne will deliver. You've probably heard about St Kilda Beach (6 kilometres away). We suggest organising your accommodation nearby. However, lots of travellers also book Melbourne packages closer to Brighton Beach or Rye Beach, two other superb nearby options.

Things You Should Know About Melbourne

  • If ocean breezes and walks along the shoreline are your idea of a dream holiday, why not opt for one of our Melbourne beach hotels? Staying near the water is the perfect antidote to life's daily stresses.
  • Whatever your style and budget, you'll find a nice place to stay for your holiday in Melbourne. Why not take a look at some private holiday homes, like The Albany Hotel and City East Motel? They're popular with travellers of all types.
  • There are lots of activities that keep the 4,246,400 or so residents of Melbourne entertained. A quick look at our Melbourne things to do page will show you the best of what's on offer.
  • Melbourne holiday deals are an excellent way to save on exciting experiences. Some ideas, including Rod Laver Arena, Melbourne Convention and Exhibition Centre and Collins Street, belong right at the top of your sightseeing list.

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

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is AU$179 per night from 27 July to 28 July
AU$179
27 July - 28 July
includes taxes & fees
8.8/10 Excellent! (1,504 reviews)
"Good all round"

Reviewed on 29 Jun. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$124 per night from 1 July to 2 July
AU$124
1 July - 2 July
includes taxes & fees
8.8/10 Excellent! (2,994 reviews)
"Clean and tidy room close to Southern Cross, only two pillows on the bed and no extras in the cupboard which is disappointing"

Reviewed on 29 Jun. 2025

Atlantis Hotel, Melbourne
Dorsett Melbourne
Dorsett Melbourne
4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is AU$179 per night from 20 July to 21 July
AU$179
20 July - 21 July
includes taxes & fees
8.8/10 Excellent! (1,343 reviews)
"After reading a lot of reviews I decided to stay here for a one-night staycation with my 5 year old daughter. Overall i would say it was okay. Things worth noting that weren't great: The pool area was cold and unclean. I literally had to find a member of staff and tell them that the steam room was ..."

Reviewed on 27 Jun. 2025

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

Frequently asked questions

How much does a Melbourne holiday package cost?
You'll find cheap prices from AU$377 on Expedia for your Melbourne escape. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your holiday to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you're hoping to book a cheap Melbourne holiday package, consider planning a trip in May, August and September. You'll usually find lower prices on accommodation and flights during these quieter months --- perfect for a budget-friendly getaway.
How many days is enough for Melbourne?
Dedicate around 2 days for your Melbourne holiday to enjoy all that makes this destination unique. Wander around popular areas, including Melbourne Central Business District and Yarra Riverfront. Then check out top attractions such as SEA LIFE Melbourne and St Kilda Beach. With a well-organised itinerary, you'll be kept busy with room for some me-time too. Want to travel beyond Melbourne? Consider a day trip or two.
Is it worth booking a holiday package to Melbourne?
Whether you want to explore major attractions like Melbourne Central and Queen Victoria Market on your Melbourne holiday, or coming for its excellent festivals, dining and culture, there's something for everyone here. With so many things to see and do, you'll soon learn why so many families think Melbourne is a good holiday destination.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Melbourne package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Melbourne escape underway.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Melbourne holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Melbourne?
Enjoy amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Melbourne holiday.
How to plan a trip to Melbourne?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to visit Melbourne.
  2. Plan your budget wisely: Besides the price of your accommodation, you should factor in other expenses. These include flights, transportation and food. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Melbourne.
  3. Determine how many days away: Start by making a list of all the activities and sights you want to experience in Melbourne. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne holiday package.

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.