Melbourne Vacations from AED3,867

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AED 148 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

The Latest Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Seasons Florida Resort
Westgate Palace Hotel / Universal / I-Drive
Westgate Lakes Resort & Spa Universal Studios Area
Westgate Town Center Resort
Disney Vacation Home Solterra

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

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 AED 465 per night from Apr 20 to Apr 21
AED 465
AED 521 total
includes taxes & fees
20 Apr - 21 Apr
8.4/10 Very Good! (1,002 reviews)
"Great amazing staff- but- facility us understaffed that is a corporate or management problem. The facility is showing signs of age an other corporate short coming - examples of facility issues include no exhaust vent in rooms bathroom- dirty grout, older interior- worn rugs etc short staffed at bar ..."

Reviewed on 25 March 2025

Hilton Melbourne, FL
La Quinta Inn & Suites by Wyndham Melbourne Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AED 247 per night from Apr 6 to Apr 7
AED 247
AED 276 total
includes taxes & fees
6 Apr - 7 Apr
7/10 Good! (1,030 reviews)
"Great value for money"

Reviewed on 1 April 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
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 AED 378 per night from Apr 14 to Apr 15
AED 378
AED 442 total
includes taxes & fees
14 Apr - 15 Apr
9.4/10 Exceptional! (1,014 reviews)
"The rooftop restaurant and bar where you can watch the planes take off in the coolest I’ve ever sceen"

Reviewed on 30 March 2025

Hyatt Place Melbourne Airport
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 vacation package cost?
You can pick up a vacation package to this popular destination from AED3,867 on Expedia. But how much your vacation 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 vacation packages. Opting to travel in less busy periods means you can usually find reduced prices on flights and accommodations.
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 vacation package well in advance.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation 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 personalized Melbourne vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Melbourne?
If you’ve got your Melbourne vacation 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 traveling 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 vacation package that brings all your bookings together.

Discover the most popular places to visit in Melbourne