Florida may have travel restrictions in place due to COVID-19.

Book Exclusive Melbourne Vacation Packages

Choose two or more items and save on your trip:

Melbourne flight + hotel packages

Fantasy World Resort
The Shores Resort & Spa
Holiday Inn & Suites Across From Universal Orlando
The Grand Orlando Resort at Celebration
Courtyard Orlando Lake Buena Vista in the Marriott Village

2021 Melbourne vacations

The Grand Orlando Resort at Celebration
Fantasy World Resort
Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive
Rosen Inn International
The Shores Resort & Spa

Top Melbourne hotels deals

Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Popular places to visit in Melbourne

Frequently asked questions

How much are vacation packages to Melbourne?
Exciting adventures await in Melbourne, with Travelocity vacation packages from as low as $159. Including flights and hotels, these great deals make it really easy to experience every corner of the world.
How long should my Melbourne vacation be?
Around 2 nights is the average amount of time visitors vacation in Melbourne. But how long is right for you comes down to how many treasured memories you want to create. Why not stay a little longer and discover some of the lesser-known spots?
Where can I get the best vacation package deals for Melbourne?
You can lock in amazing Melbourne package deals with Travelocity. Pick and choose from 400 airlines and 665,000 worldwide properties and turn those vacation daydreams into a reality.
Why should I purchase my Melbourne vacation package via Travelocity?
By booking your flights, hotel, car rental and activities altogether, you’ll save both time and money. All our bookings come with a dedicated team of experts available 24/7, and you’ll know that you’re always getting the best deal possible with our Price Match Guarantee. So, what are you waiting for? Book the vacation of your dreams today and get packing!
Can I save money on my Melbourne car rental if I book it with my hotel or flight?
Bundling your car, flight and hotel into a Melbourne vacation package is a surefire way to score an incredible deal. Plus, having your own wheels gives you absolute freedom to find your way to all the landmarks you’re hoping to see. Located 62 mi from Melbourne, Walt Disney World® is one place that should be on your can’t-miss list. Top up the tank and make a day trip of it.
What is the best time of year to go to Melbourne?
Consider visiting in if you want to see this place at its most exciting. While they are undoubtedly the busiest few months, the buzzing atmosphere that comes with the peak season is part of the charm. If you’d like a slower pace, will appeal to you more. Don’t want to fork out for your hotel? Resist booking in , when prices skyrocket. Search for someplace cozy and affordable in instead.
Which airport is best for Melbourne?
It’s likely you’ll touch down at Orlando, FL (MCO-Orlando Intl.), situated 50 mi northwest of downtown Melbourne. Orlando, FL (SFB-Orlando Sanford Intl.) (62 mi away from central Melbourne) and Melbourne, FL (MLB-Orlando Melbourne Intl.) (2 mi away from central Melbourne) are other choices.
What is there to do in Melbourne?
Melbourne Square Mall deserves a spot on your travel itinerary. Once you’ve crossed off this well-known attraction, simply stroll the streets of Melbourne and get a feel for what makes this fantastic destination tick.
Where should I stay when visiting Melbourne?
The Days Inn by Wyndham Melbourne (2.0 stars) and the Americas Best Value Inn & Suites Melbourne (2.0 stars) are great options if you’re visiting Melbourne on a limited budget.

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.