Melbourne Vacations from ￥224,230

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
8/10 Very Good! (4,913 reviews)
Well kept! Nice! For the price, definitely above expectations! No complaints! Recommend a night stay if you need it!

Reviewed on Apr 16, 2025

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
Florida Center
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
8.4/10 Very Good! (1,011 reviews)
I wish the park was open for the smaller kids. That was the main reason I booked

Reviewed on Apr 15, 2025

Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
7.8/10 Good! (1,199 reviews)
It’s a very polite and gated resort where you can feel safe at

Reviewed on Apr 15, 2025

Seasons Florida Resort

Seasons Florida Resort

2 out of 5
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
8.8/10 Excellent! (2,698 reviews)
Everything about the hotel was super nice! very much worth it!

Reviewed on Apr 16, 2025

Embassy Suites by Hilton Orlando Lake Buena Vista Resort

Embassy Suites by Hilton Orlando Lake Buena Vista Resort

4 out of 5
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
7.8/10 Good! (1,010 reviews)
The complimentary drinks and snacks from 5pm-6:30pm is very nice! The poolside is always nice but the inside of the building and rooms are just average. I think it's overpriced for a hotel that's not kept up to date. It looks wore out especially the rooms. The staff are nice but the bartender just seem unhappy.

Reviewed on Apr 14, 2025

Where to stay in Melbourne

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

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

Find hotels in Historic Downtown Melbourne

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

La Quinta Inn & Suites by Wyndham Melbourne Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is ￥10,338 per night from Apr 21 to Apr 22
￥10,338
￥11,578 total
includes taxes & fees
Apr 21 - Apr 22
7/10 Good! (1,044 reviews)
"It was a nice stay there;"

Reviewed on Apr 15, 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne, FL
Hilton Melbourne, FL
3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is ￥15,936 per night from May 16 to May 17
￥15,936
￥17,849 total
includes taxes & fees
May 16 - May 17
8.4/10 Very Good! (1,006 reviews)
"I stayed here after my cruise. The staff was welcoming and happily provided a place for my bags until my room was ready. There was a lovely patio I could sit in and relax. Transport to the airport the next morning was punctual and a super nice guy."

Reviewed on Apr 13, 2025

Hilton Melbourne, FL
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is ￥13,593 per night from Apr 24 to Apr 25
￥13,593
￥15,225 total
includes taxes & fees
Apr 24 - Apr 25
9.4/10 Exceptional! (1,031 reviews)
"out of the way amenities not to far"

Reviewed on Apr 9, 2025

Hyatt Place Melbourne Airport
See all 622 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.

Frequently asked questions

How much does a Melbourne vacation package cost?
You can pick up a vacation package to this popular destination from ￥224,230 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?
August, September and October are great times to search for cheap Melbourne vacation packages. Opting to travel in less busy periods means you can usually find reduced prices on flights and accommodations.
How many days is enough for Melbourne?
We suggest planning a Melbourne vacation for around 2 days. This gives you plenty of time to visit top attractions such as Brevard Art Museum and Foosaner Art Museum, and also check out neighborhoods like Port Malabar and Historic Downtown Melbourne. You could even slot in a day trip (or two) outside of Melbourne.
Is it worth booking a vacation package to Melbourne?
Well known for its fishing, walking trails and golfing, a Melbourne vacation is a hit with all kinds of visitors. Be sure to check out major sights like Andretti Thrill Park and Joy and Gordon Patterson Botanical Garden, and consider renting a set of wheels for day trips to explore even more.
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 the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to visit Melbourne.
  2. Set a budget: Factor in costs such as flights, food and transportation when calculating how much to save for your trip to Melbourne. Then, choose a property that matches your budget, whether that’s an affordable option or a lavish retreat.
  3. Decide how long to go away for: Now that you know more about Melbourne, you can figure out the perfect length of your break. Put together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that’s left now is to pick a Melbourne vacation package that brings all your bookings together.

Discover the most popular places to visit in Melbourne

Botanical Gardens showing a garden

Joy and Gordon Patterson Botanical Garden

4.5/5(36 reviews)

Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.

Joy and Gordon Patterson Botanical Garden

Melbourne Square Mall

4/5(329 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

Andretti Thrill Park

4/5(69 reviews)

Enjoy the thrill rides with your kiddos at Andretti Thrill Park during your visit to Melbourne. Stroll along the beautiful beaches or visit the shops in the area.

Andretti Thrill Park

What to do in Melbourne

Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

￥6,612
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Sunset Catamaran Sail in Merritt Island

Sunset Catamaran Sail in Cocoa Beach

￥8,136
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Feeling weightless in a kayak while watching the sunset over the Thousand Islands Conservation Area on a kayak tour with Fin Expeditions.

Sunset Tour Mangrove, Dolphins, Manatee #1 Rated in Cocoa Beach

￥9,257
per adult
94% of travellers recommend
Sunset Tour Mangrove, Dolphins, Manatee #1 Rated in Cocoa Beach
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.