Melbourne Vacations from $481

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.
Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive

Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive

3 out of 5
International Drive District
Price was $844, price is now $481 per person
$481
per person
Jan 10 - Jan 16
found 2 hours ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
7.8/10 Good! (615 reviews)
For the paid amount rooms were okay

Reviewed on Nov 3, 2026

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
Price was $1,049, price is now $539 per person
$539
per person
Jan 24 - Jan 28
found 3 hours ago
Roundtrip flight included
New York (NYC) to Orlando (MCO)
8.6/10 Excellent! (572 reviews)
Great place!

Reviewed on Nov 2, 2026

Disney's Animal Kingdom Lodge

Disney's Animal Kingdom Lodge

4.5 out of 5
Bay Lake
Price was $2,619, price is now $1,416 per person
$1,416
per person
Dec 20 - Dec 24
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
9/10 Wonderful! (1,002 reviews)

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Price was $1,778, price is now $1,014 per person
$1,014
per person
Jan 7 - Jan 12
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
9.2/10 Wonderful! (1,002 reviews)

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was $864, price is now $495 per person
$495
per person
Jan 6 - Jan 10
found 2 days ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
9.6/10 Exceptional! (1,234 reviews)
Amazing.

Reviewed on Nov 3, 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
A marina with boats docked, surrounded by buildings and greenery.

Historic Downtown Melbourne

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 Joy and Gordon Patterson Botanical Garden.

Find hotels in Historic Downtown Melbourne

Stay near popular Melbourne attractions

A beach with waves, a pier, and a sunset.

USSSA Space Coast Complex

8.8/10 (414 reviews)
The USSSA Space Coast Complex features 15 all-turf fields and three championship stadiums as the premier baseball and softball headquarters. Enjoy high-level tournaments with shaded seating and professional amenities.
See properties

What to do in Melbourne

2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am

2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am

$35
per adult
2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am
Cocoa Beach Dolphin and Wildlife Eco Activity

Cocoa Beach Dolphin and Wildlife Eco Activity

$43
per adult
Cocoa Beach Dolphin and Wildlife Eco Activity
Picture 1 for Activity Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

$51
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
See all activities in Melbourne

Melbourne Hotel Deals

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
The price is $89 total per night from Nov 22 to Nov 23
$89 total
per night
Nov 22 - Nov 23
Extended Stay America Premier Suites Melbourne I95
SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 out of 5
4446 HOLLYWOOD BOULEVARD Melbourne FL
Fully refundableReserve now, pay when you stay
The price is $104 total per night from Nov 22 to Nov 23
$104 total
per night
Nov 22 - Nov 23
9.6/10 Exceptional! (455 reviews)
"Not much to add. Great experience and value for the price"

Reviewed on Nov 1, 2026

SpringHill Suites by Marriott West Melbourne Palm Bay
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
The price is $77 total per night from Nov 9 to Nov 10
$77 total
per night
Nov 9 - Nov 10
7.6/10 Good! (1,540 reviews)
"I understand constructions was said to be going on on the upper floors. The carpet on the 1st floor was so very dirty, my TV was going out and there was a smell in the room that was unpleasant. This was not a good experience as far as the room. The staff gets 110 out of 100."

Reviewed on Nov 3, 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
See all 752 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 $481 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.