Melbourne Vacations from ￥684,980
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Margaritaville Cottages Orlando by Vstays with H2O Waterpark
￥879,434
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
We stayed in one of the cottages and it was just perfect. The fully equipped kitchen downstairs with a master suite was perfect for my parents. I appreciated having the laundry upstairs with the other bedrooms.
The staff at the main building were so helpful with our packages and printing documents for us.
Unfortunately we had a very busy week and could not enjoy the wonderful amenities of the resort.
Overall, a great selection and would start again!
Reviewed on Sep 25, 2026
The Delaney Hotel
South Orange
￥709,894
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Orlando (MCO)
9.6/10 Exceptional! (1,213 reviews)
The room was okay, but the barn door they had for the bathroom appeared to be on either backwards, or just didn't fit - there was a HUGE gap so no privacy. I didn't bring any shampoo/conditioner/bodywash because their website said they had those. Well, it was a body wash/shampoo combo (which was horrible for my hair) and the conditioner was either empty or just didn't work. I understand they can't control how loud the guests are, but there were several people yelling and running down the hall around 1am. We had to be to the hospital at 5:30am so didn't appreciate that too much.
Reviewed on Oct 6, 2026
Where to stay in Melbourne
Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
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.
Indian River Bluff
While Indian River Bluff might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Square Mall and Indialantic Beach.
Bowe Gardens
While Bowe Gardens might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Square Mall and The Maxwell C. King Center.
Eau Gallie Arts District
While there might not be top attractions in Eau Gallie Arts District, you can explore the larger area and discover places like Satellite Beach Beach and Melbourne Square Mall.
Windover Farms
If you're looking for some top things to see and do in Windover Farms and surrounding area, you can visit The Maxwell C. King Center and Brevard Zoo.
Find the Best Melbourne Vacation Packages
Melbourne Hotel Deals
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
￥11,672
￥13,073 total
Oct 11 - Oct 12
includes taxes & fees
SpringHill Suites by Marriott West Melbourne Palm Bay
4446 HOLLYWOOD BOULEVARD Melbourne FL
￥14,630
￥16,386 total
Oct 16 - Oct 17
includes taxes & fees
9.6/10 Exceptional! (436 reviews)
"This hotel was perfect. The room had a wonderful layout and was comfortable for the weekend. We’re at a wedding with many family members and most of us stayed at this hotel. The room was very clean. The staff was accommodating and breakfast was good. Parking was very easy. How much better can you ..."
Reviewed on Oct 6, 2026
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
￥9,378
￥10,504 total
Oct 25 - Oct 26
includes taxes & fees
7.6/10 Good! (1,530 reviews)
"The property is well maintained and the room was very clean. The staff was wonderful and friendly."
Reviewed on Oct 4, 2026
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.
Stay near popular Melbourne attractions
Florida Institute of Technology
8.6/10 (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.
Photo by Aletheia Aug
Brevard Zoo
8.8/10 (759 reviews)
Kayak alongside giraffes or zip-line above enclosures at this conservation-focused zoo. Experience close wildlife encounters through expertly designed natural habitats and interactive animal feedings.
Melbourne Square Mall
8.4/10 (716 reviews)
Melbourne Square Mall features over 125 retailers from national brands to local boutiques in a renovated space. Shop at Macy's and Dillard's, then relax in the redesigned center court or children's play area.
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.
The Avenue Viera
8.8/10 (479 reviews)
Stroll through palm-lined walkways and a central park with fountain at this open-air shopping center. Explore shops, enjoy the movie theater, or catch seasonal events like live music in this vibrant community hub.
Wickham Park
8.8/10 (320 reviews)
This sprawling 391-acre park offers diverse recreational experiences amid Florida's natural beauty. Explore miles of hiking trails, enjoy the disc golf course, or reserve a campsite for an immersive outdoor adventure.
The Maxwell C. King Center
8.2/10 (154 reviews)
This premier performing arts venue hosts diverse shows from Broadway productions to renowned musical acts. Enjoy an elegant evening in the main 2,016-seat theater or catch an intimate performance in the Studio Theatre.
Duran Golf Club
This championship links-style course features rolling terrain, wide fairways, and undulating greens influenced by coastal breezes. Practice at the illuminated 30-acre Development Center, ranked among USA's top 50 ranges.
What to do in Melbourne
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
￥10,072
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
￥10,197
per adult
Cocoa Beach/Merritt Island: Guided Dolphin and Manatee Tour
￥8,393
per adult
Frequently asked questions
How much does a Melbourne vacation package cost?
You can pick up a vacation package to this popular destination from ￥684,980 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?
- 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.
- 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.
- 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.
- 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.
Explore a world of travel with Expedia
- Country Houses in Cocoa Beach
- Beach Hotels in Cocoa Beach
- Historic Downtown Melbourne Hotels
- Hotels near The Maxwell C. King Center
- Hotels with WiFi in Cocoa Beach
- Motels in Cocoa
- Resorts in Melbourne
- Vacation Homes in Melbourne Beach
- Melbourne Hotels
- Cheap Hotels in Historic Downtown Melbourne
- Ryokans in Cocoa Beach
- Resorts in Cocoa
- Farmstay in Suntree
- Hotels with a Pool in Rockledge
- B&B in Melbourne
- Guest Houses in Cocoa
- Resorts in Indian Harbour Beach
- Farmstay in Cape Canaveral
- Aparthotels in Suntree
- Pousadas in Satellite Beach
- Hotels near Florida Institute of Technology
- Apartments in Melbourne
- Viera Hotels
- Aparthotels in Cocoa
- Riads in Cocoa Beach
- Motels in Cocoa Beach
- Beach Hotels in Sebastian
- Riads in Cape Canaveral
- Hotels near Alan Shepard Park
- Hotels with an Indoor Pool in Orlando Beach
- Waterpark Hotels in Cocoa Beach
- Malabar Hotels
- Resorts in Cocoa Beach
- Hotels with smoking rooms in Sebastian
- Farmstay in Sebastian
- Waterpark Hotels in Cape Canaveral
- Holiday Park Resorts in Cocoa Beach
- Pet-Friendly Hotels in Cocoa Beach
- Hotels with Free Parking in Orlando Beach
- Family Hotels in Melbourne Beach
- Aparthotels in Melbourne
- Cruise Ships in Cape Canaveral
- Hostels in Cape Canaveral
- Town Houses in Melbourne
- Hotels near Ron Jon Surf Shop
- Cheap Hotels in Rockledge
- Resorts in Suntree
- Country Houses in Cape Canaveral
- Resorts in Malabar
- Hotel with a Concierge Hotels in Cocoa
- Hotels near Cocoa Beach
- Luxury Hotels in Cocoa
- Country Houses in Melbourne Beach
- Cocoa Hotels
- Resorts & Hotels with Spas in Orlando Beach
- Beach Hotels in Cocoa Isles
- Aparthotels in West Melbourne
- Palaces in Cocoa Beach
- Hotels near Orlando Melbourne Intl.
- Hotels near Cocoa Beach Pier
- B&B in Cocoa Beach
- Resorts in Melbourne Beach
- Vacation Homes in Suntree
- Hotels with Free Parking in Cape Canaveral
- Resorts in Palm Bay
- Satellite Beach Hotels
- Hotels near Melbourne Beach
- Holiday Park Resorts in Cape Canaveral
- Indialantic Hotels
- Cheap Hotels in Cocoa Beach
- Beach Hotels in Flora Beach
- Palm Bay Hotels
- Waterpark Hotels in Melbourne
- Palm Shores Hotels
- Patrick Air Force Base Hotels
- Business Hotels in Cape Canaveral
- Guest Houses in Patrick Air Force Base
- Cape Canaveral Hotels
- Melbourne Beach Hotels
- Hotels with Early Check-in in Melbourne Beach
- Motels in Melbourne
- Pousadas in Cocoa Beach
- Cocoa Beach Hotels
- Rv Parks in Cocoa Beach
- Inns in Patrick Air Force Base
- Villas in Cocoa
- Banana River Estates Hotels
- Cheap Hotels in Ocean Spray
- All-Inclusive Hotel Hotels in Cocoa Beach
- Vacation Homes in Melbourne
- B&B in Cocoa
- Hotels near Brevard Zoo
- Adults Only Resorts & in Barefoot Bay
- Apartments in West Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
