Melbourne Holidays from AU$1,753

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Lock in a Melbourne holiday package and get set for a fabulous getaway. Noted for its coastal scenery and rich history, there's tons to love about this captivating city. Any trip to Melbourne needs a well-crafted itinerary. Fill yours with famous sights like Melbourne Square Mall, Indialantic Beach and Satellite Beach Beach. Expedia can help you escape the everyday. Tailor your holiday to Melbourne to suit your style of travel, whatever that may look like.

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hilton Orlando Buena Vista Palace - Disney Springs® Area

Hilton Orlando Buena Vista Palace - Disney Springs® Area

4 out of 5
per person
21 Sept - 28 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (1,567 reviews)
All the above wonderful, beautiful friendly place

Reviewed on 21 Jul. 2025

Evermore Orlando Resort

Evermore Orlando Resort

4 out of 5
Save 100% on your flight
per person
21 Sept - 28 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.4/10 Exceptional! (354 reviews)
The grounds of the resort are beautiful. We ate lunch at Twin View. Delicious. Dinner at Ceiba in The Conrad may be one of my top ten best dinners ever. And Daniel, at the beach bar, made my day with a tasty mango margarita, ok maybe two!

Reviewed on 29 Jul. 2025

Conrad Orlando at Evermore

Conrad Orlando at Evermore

5 out of 5
per person
21 Sept - 28 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.4/10 Exceptional! (230 reviews)
Amazing resort and would definitely go back again

Reviewed on 17 Jul. 2025

Margaritaville Resort Orlando with H2O Waterpark

Margaritaville Resort Orlando with H2O Waterpark

4 out of 5
per person
21 Sept - 28 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9/10 Wonderful! (3,422 reviews)
Very pretty, roomers were a nice size. The bathroom was huge. Parking is not free for guests.

Reviewed on 28 Jul. 2025

Club Wyndham Bonnet Creek

Club Wyndham Bonnet Creek

3.5 out of 5
per person
21 Sept - 28 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
Clean Convenient Large space perfect for groups Lots of pool and food options

Reviewed on 22 May 2025

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
Default Image

Historic Downtown Melbourne

Though Historic Downtown Melbourne may not have many top sights, you can venture to the surrounding area to see attractions like Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.

Find hotels in Historic Downtown Melbourne

Melbourne Holiday

Melbourne Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Orlando Melbourne Intl. Airport (MLB)
Population
80,100
Max Temp Winter
21ºC
Max Temp Summer
29ºC
Top Sights
Brevard Zoo, Indialantic Beach and The Maxwell C. King Centre

Our pick of the best Melbourne Hotel Deals

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 3 Aug to 4 Aug
AU$159
3 Aug - 4 Aug
includes taxes & fees
9.4/10 Exceptional! (1,203 reviews)
"Clean, Great Breakfast and great service"

Reviewed on 27 Jul. 2025

Hyatt Place Melbourne Airport
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 11 Aug to 12 Aug
AU$113
11 Aug - 12 Aug
includes taxes & fees
7.2/10 Good! (1,198 reviews)
"Clean, cold a/c"

Reviewed on 27 Jul. 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$201 per night from 10 Aug to 11 Aug
AU$201
10 Aug - 11 Aug
includes taxes & fees
8.4/10 Very Good! (1,011 reviews)
"Awesome"

Reviewed on 28 Jul. 2025

Hilton Melbourne, FL
See all 675 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Melbourne

Joy and Gordon Patterson Botanical Garden

Joy and Gordon Patterson Botanical Garden

Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.

Joy and Gordon Patterson Botanical Garden

USSSA Space Coast Complex

Catch an event at USSSA Space Coast Complex and enjoy other activities in Melbourne such as surfing.Stroll along the waterfront in this family-friendly area or visit its local chocolate shops.

USSSA Space Coast Complex

Melbourne Square Mall

During your visit to Melbourne, you can enjoy retail therapy at Melbourne Square Mall. Wander through the beautiful beaches and seaside in this family-friendly area.

Melbourne Square Mall

What to do in Melbourne

Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

AU$69
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Explore the Wonderful World of the Oz Books in a way that you have never seen before...

Wizard of OZ Museum tour

AU$46
per adult
100% of travellers recommend
Wizard of OZ Museum tour
Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

AU$84
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne holiday package cost?
You can pick up a holiday package to this popular destination from AU$1,753 on Expedia. But how much your holiday to Melbourne costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Melbourne?
August, September and October are great times to search for cheap Melbourne holiday packages. Opting to travel in less busy periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Melbourne?
We suggest planning a Melbourne holiday for around 2 days. This gives you plenty of time to visit top attractions such as Brevard Art Museum and Foosaner Art Museum, and also check out neighbourhoods like Port Malabar and Historic Downtown Melbourne. You could even slot in a day trip (or two) outside of Melbourne.
Is it worth booking a holiday package to Melbourne?
Well known for its fishing, walking trails and golfing, a Melbourne holiday is a hit with all kinds of visitors. Be sure to check out major sights like Andretti Thrill Park and Joy and Gordon Patterson Botanical Garden, and consider renting a set of wheels for day trips to explore even more.
How to find the best Melbourne package deals?
Use Expedia's filters to help you find some unbeatable Melbourne package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Melbourne package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still enjoy the freedom to create a personalised Melbourne holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Melbourne?
If you've got your Melbourne holiday dates finalized, book early to bag some incredible deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Melbourne?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to visit Melbourne.
  2. Set a budget: Factor in costs such as flights, food and transportation when calculating how much to save for your trip to Melbourne. Then, choose a property that matches your budget, whether that's an affordable option or a lavish retreat.
  3. Decide how long to go away for: Now that you know more about Melbourne, you can figure out the perfect length of your break. Put together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Melbourne holiday package that brings all your bookings together.

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