Melbourne Vacations from $390

Book a Hotel + Flight or Car together to unlock savings

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.
Westgate Vacation Villas Resort

Westgate Vacation Villas Resort

4 out of 5
Save 100% on your flight
Price was $759, price is now $390 per person
$390
per person
Aug 13 - Aug 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8.2/10 Very Good! (1,958 reviews)
Not all the rooms are update it. Make sure on your reservation to ask for it.

Reviewed on Jun 11, 2026

Westgate Towers Resort

Westgate Towers Resort

3.5 out of 5
Save 100% on your flight
Price was $754, price is now $390 per person
$390
per person
Aug 13 - Aug 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8.6/10 Excellent! (1,001 reviews)
Always a great stay at westgate.

Reviewed on Jun 8, 2026

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Save 100% on your flight
Price was $1,558, price is now $828 per person
$828
per person
Jul 17 - Jul 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
9/10 Wonderful! (1,261 reviews)
Our stay was very pleasant, staff very polite! Great price!

Reviewed on Jun 1, 2026

Mission to Mars

Mission to Mars

4 out of 5
Loughman
Save 100% on your flight
Price was $5,906, price is now $3,314 per person
$3,314
per person
Aug 17 - Aug 21
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Orlando (MCO)
No reviews
Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
Save 100% on your flight
Price was $970, price is now $554 per person
$554
per person
Jul 17 - Jul 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8.2/10 Very Good! (1,750 reviews)
We enjoyed the out stay a d had amazing time , definitely with be coming back

Reviewed on Jun 9, 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

Discover the most popular places to visit in Melbourne

Florida Institute of Technology

Florida Institute of Technology

4.5/5(128 reviews)

Enjoy the collegiate vibe at Florida Institute of Technology during your stay in Melbourne. Wander the beautiful beaches and seaside in the area.

Florida Institute of Technology
Brevard Zoo

Brevard Zoo

4.5/5(187 reviews)

See the exotic and native animals who call Brevard Zoo home during your travels in Melbourne. Discover the beautiful sunrises in this family-friendly area, or enjoy its surfing spots.

Brevard Zoo
Melbourne central shopping mall with shot tower and glass dome

Melbourne Square Mall

4/5(335 reviews)

During your visit to Melbourne, you can find the perfect gifts to bring home at Melbourne Square Mall. Wander the beautiful beaches and seaside in this family-friendly area.

Melbourne Square Mall

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
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
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
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 Jun 28 to Jun 29
$126 total
Jun 28 - Jun 29
Total with taxes and fees
8.4/10 Very Good! (1,016 reviews)
"I had got a room with a balcony and there were cigarette butts out on it and I got charged for it. Plus they kept my $100 deposit as well."

Reviewed on Jun 9, 2026

Hilton Melbourne, FL
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
$77 nightly
The price is $87 total per night from Jul 12 to Jul 13
$87 total
Jul 12 - Jul 13
Total with taxes and fees
9/10 Wonderful! (1,003 reviews)
"Clean place. Excellent employees well mannered people work there. Breakfast was good."

Reviewed on Jun 7, 2026

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
125 Sheriff Drive Melbourne FL
Fully refundable
$80 nightly
The price is $90 total per night from Jun 16 to Jun 17
$90 total
Jun 16 - Jun 17
Total with taxes and fees
9.2/10 Wonderful! (957 reviews)
"On the first night, our hvac unit burned up at 3:30 am. The overnight attendant, young lady, acted quickly and moved us to a new room. That act alone could have earned Avid 5 stars. However, on the morning of checkout, a new desk attendant coldly denied our request for a noon checkout. She said I ..."

Reviewed on Jun 11, 2026

avid hotel Melbourne Viera by IHG
See all 745 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 $390 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.