Melbourne Vacations from $168

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Your Melbourne Vacation

Experience the excitement and energy of Melbourne with a tailor-made Melbourne vacation package. From its coastal scenery to its rich history and beyond, you'll never have a boring moment in this city. A trip to Melbourne is a wonderful opportunity to sightsee. Be sure to visit well-known attractions like Melbourne Square Mall, Indialantic Beach and Satellite Beach Beach. Browse Expedia's wide range of travel options and start planning your ultimate vacation to Melbourne now.

The Latest Melbourne vacation packages

Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel
Westgate Town Center Resort
Westgate Towers Resort
Westgate Cocoa Beach Resort
Westgate River Ranch Resort & Rodeo
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

Where to stay in Melbourne

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

Discover the most popular places to visit in Melbourne

What to do in Melbourne

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
$114 nightly
The price is $128 total per night from Oct 16 to Oct 17
$128 total
Oct 16 - Oct 17
Total with taxes and fees
8.4/10 Very Good! (1,005 reviews)
"By far the best time n comfort was above n beyond…"

Reviewed on Sep 28, 2025

Hilton Melbourne, FL
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
$59 nightly
The price is $66 total per night from Oct 27 to Oct 28
$66 total
Oct 27 - Oct 28
Total with taxes and fees
7.2/10 Good! (1,250 reviews)
"This was a good place to stay for an overnight before I left on my cruise. It was very clean! I did wait at the check in desk almost 20 minutes before someone came to check me in. Check out time is 11am. I was going to stay until close to 11 because my cruise boarding was at 12:30. They (I think ..."

Reviewed on Oct 5, 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane, Melbourne, FL
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $81 total per night from Oct 19 to Oct 20
$81 total
Oct 19 - Oct 20
Total with taxes and fees
8.4/10 Very Good! (828 reviews)
"Some minor sketchiness, nothing major. Should fine ppl who smoke out front vs back nice smoke area."

Reviewed on Sep 30, 2025

Extended Stay America Premier Suites Melbourne I95
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.

Melbourne Essential Information

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

More vacations you might like

Frequently asked questions

How much does a Melbourne vacation package cost?
You can pick up a vacation package to this popular destination from $168 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?
If you'd like to snag a cheap Melbourne vacation package, consider visiting in January, April and May. You're likely to find lower prices on flights and hotels during these months — perfect for travelers wishing to save money.
How many days is enough for Melbourne?
We recommend planning a Melbourne vacation for at least 2 days. This gives you time to check off top attractions including Historic Rossetter House Museum and Gardens and Brevard Art Museum, and check out neighborhoods like Port Malabar and Ocean Park. You could even squeeze in a day trip beyond Melbourne.
Is it worth booking a vacation package to Melbourne?
Melbourne has all the ingredients you need for a memorable trip — watersports, family-friendly attractions and walking trails are just the start. Whether you'd like to check out sights such as Melbourne Square Mall and Andretti Thrill Park, or take the path less traveled, you'll have plenty to see and do on your Melbourne vacation.
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 your travel dates: The things you plan to do in Melbourne and your favorite season can help you decide when to go.
  2. Plan your budget wisely: In addition to the price of your hotel, you should consider other expenses too. These include food, flights and transportation. Also, set aside a little extra for unexpected expenses that could arise during your trip to Melbourne.
  3. Explore Melbourne using our trip planning tool: Gain insights into the top attractions and best properties for your trip to Melbourne. You can also save your favorite locations, collaborate with friends and family and organize your plans in one place.
  4. Set the duration of your trip: Start by listing all the attractions and activities you want to experience in Melbourne. Then, estimate how long you'll need at each, along with any travel time.
  5. Bundle your airfare and accommodations: Once you've settled on your travel dates and duration, lock in the right Melbourne vacation package for you.
  6. Add on excursions and experiences: Have a look at our dedicated travel guide to find some fun things to do in Melbourne. Book tickets or make reservations as soon as you can to save time and avoid the hassle of trying to find activities once you arrive.

Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
If you're like us, you love traveling the world but don't love the big price tag that can sometimes come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Melbourne break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.