Melbourne Vacations from $255

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Seasons Florida Resort

Seasons Florida Resort

2 out of 5
Save 100% on your flight
Price was $440, price is now $255 per person
$255
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
9/10 Wonderful! (3,656 reviews)
Very clean all the rooms, the pool looks good and is a great neighborhood. The personal is fabulous

Reviewed on Jun 26, 2026

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
Save 100% on your flight
Price was $1,760, price is now $945 per person
$945
per person
Aug 7 - Aug 11
found 2 days ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8.6/10 Excellent! (550 reviews)
Esta bien Accesible a todas las amenidades, incluyendo el área de la playa,Solo que es un poco caro el precio por noche, por lo demás todo muy bien.

Reviewed on May 25, 2026

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Save 100% on your flight
Price was $754, price is now $417 per person
$417
per person
Sep 4 - Sep 9
found 2 days ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8.4/10 Very Good! (6,584 reviews)
Flowrider wasn't fully functional

Reviewed on Jun 26, 2026

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Save 100% on your flight
Price was $745, price is now $435 per person
$435
per person
Sep 14 - Sep 18
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
9.6/10 Exceptional! (1,125 reviews)
Great environment and very friendly staff will be booking again

Reviewed on Jun 26, 2026

WorldQuest Orlando Resort

WorldQuest Orlando Resort

4 out of 5
Save 100% on your flight
Price was $936, price is now $551 per person
$551
per person
Sep 6 - Sep 12
found 12 hours ago
Roundtrip flight included
New York (JFK) to Orlando (MCO)
8.4/10 Very Good! (4,075 reviews)
We stayed at this resort two weekends in the last 8 weeks. The first time our 3 bedroom was outdated and dryer did not work. This last time great remodeled Disney decor beautiful and well equipped.

Reviewed on May 11, 2026

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
Aerial view of the yacht harbor basin with boats and nearby condos in historic downtown Melbourne along Florida's Space Coast in Brevard County

Historic Downtown Melbourne

4.5/5(2 area reviews)

If you're looking for some top things to see and do in Historic Downtown Melbourne and surrounding area, you can visit Melbourne Harbor Marina and Melbourne Square Mall.

Find hotels in Historic Downtown Melbourne

Stay near popular Melbourne attractions

Florida Institute of Technology

8.6/5 (424 reviews)
Enjoy the collegiate vibe at Florida Institute of Technology during your stay in Melbourne. Wander the beautiful beaches and seaside in the area.
See properties

What to do in Melbourne

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

$64
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
2 hour Dolphin Sightseeing Tour in Melbourne Florida

2 hour Dolphin Sightseeing Tour in Melbourne Florida

$67
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Yes They Jump for us.

2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am

$34
per adult
2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
See all activities 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
$112 nightly
The price is $126 total per night from Jul 4 to Jul 5
$126 total
Jul 4 - Jul 5
Total with taxes and fees
8.4/10 Very Good! (1,001 reviews)
"Great place to stay! Enjoyed my time there."

Reviewed on Jun 23, 2026

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
$56 nightly
The price is $63 total per night from Jul 26 to Jul 27
$63 total
Jul 26 - Jul 27
Total with taxes and fees
7.4/10 Good! (1,453 reviews)
"Check in staff Emanuelle was very helpful. The room telephone was not connected nor was there any connection to the phone - no wires anywhere indicating that it was ever connected. One of the two room cards did not work."

Reviewed on Jun 27, 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

3 out of 5
4355 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Jul 26 to Jul 27
$82 total
Jul 26 - Jul 27
Total with taxes and fees
9/10 Wonderful! (1,005 reviews)
"The staff was always helpful and very pleasant. The facility was clean and easy access. Our issue was the musty smell in the room and the very soft bed. It just wasn't a pleasant sleep for us for the four days we stayed."

Reviewed on Jun 26, 2026

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
See all 772 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.

Find the Best Melbourne Vacation Packages

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melbourne vacation package cost?
You can pick up a vacation package to this popular destination from $255 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.