Melbourne Vacations from ￥322,726
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.
TownePlace Suites by Marriott Orlando Airport
Airport North
￥764,693
per person
Nov 12 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Orlando (MCO)
9.4/10 Exceptional! (548 reviews)
Nos encantó la limpieza del lugar, todos fueron muy amables y nos ayudaron mucho
Reviewed on Aug 21, 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.
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.
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.
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.
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.
Find the Best Melbourne Vacation Packages
Melbourne Hotel Deals
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
￥9,173
￥10,274 total
Aug 25 - Aug 26
includes taxes & fees
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
￥11,014
￥12,335 total
Aug 24 - Aug 25
includes taxes & fees
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
￥16,613
￥18,607 total
Aug 30 - Aug 31
includes taxes & fees
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 Stephen Hunt
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.
Joy and Gordon Patterson Botanical Garden
8.4/10 (111 reviews)
Wander through a preserved native hardwood hammock in this serene campus garden featuring diverse palm species. Spot turtles in the pond while exploring scenic trails that wind through this tropical Florida oasis.
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.
What to do in Melbourne
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
￥8,198
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
￥10,375
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
￥10,375
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 ￥322,726 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.
