Melbourne Holidays from NZ$3,049
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Sheraton Orlando Lake Buena Vista Resort - NEWLY RENOVATED!
NZ$3,049
per person
18 Sept - 25 Sept
found 2 hours ago
Return flight included
Christchurch (CHC) to Orlando (MCO)
8.6/10 Excellent! (247 reviews)
Couldn’t beat outside bees everywhere , husband allergic to it ! Our room had small toilets felt like they were for children , for an upgraded room which was nice toilets were forgotten about.
Reviewed on 8 Aug 2026
The Delaney Hotel
South Orange
NZ$3,154
per person
18 Sept - 25 Sept
found 2 hours ago
Return flight included
Christchurch (CHC) to Orlando (MCO)
9.6/10 Exceptional! (1,178 reviews)
We had a great stay at this hotel. The room was clean, comfortable, and well maintained, and the staff was friendly and welcoming. The location was also very convenient, making it easy to get around and enjoy the area.
Overall, it was a very pleasant experience and a good value for the price. I would definitely recommend this hotel and would be happy to stay here again.
Reviewed on 7 Aug 2026
Club Wyndham Bonnet Creek
NZ$3,625
per person
18 Sept - 25 Sept
found 2 hours ago
Return flight included
Christchurch (CHC) to Orlando (MCO)
9.2/10 Wonderful! (1,002 reviews)
It was our second time visiting and experience was awesome, friendly staff, clean resort, and lots to do for the kids. Restaurants are great and good drink options. We'll be back again.
Reviewed on 7 Aug 2026
Our guide on 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
Though Historic Downtown Melbourne may not have many top sights, you can venture to the surrounding area to see attractions like Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.
Windover Farms
While Windover Farms isn't home to many top sights, The Maxwell C. King Center and Brevard Zoo are some notable places to visit nearby.
Bowe Gardens
Bowe Gardens might not have many top sights, but Melbourne Square Mall and The Maxwell C. King Center are two attractions nearby that you can check out.
Indian River Bluff
If you're looking for some top things to see and do in Indian River Bluff and surrounding area, you can visit Melbourne Harbor Marina and Melbourne Square Mall.
Eau Gallie Arts District
While Eau Gallie Arts District may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Satellite Beach Beach and Melbourne Square Mall.
Melbourne Holiday
Our pick of the best 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
NZ$107
17 Aug - 18 Aug
includes taxes & fees
7.4/10 Good! (1,490 reviews)
"Nice place and great people"
Reviewed on 8 Aug 2026
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
NZ$137
16 Aug - 17 Aug
includes taxes & fees
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
NZ$194
23 Aug - 24 Aug
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"I wish there were a clock in the room. The breakfast was a real bargain as well as having a great variety of food. I wish I could go there every morning. The staff was excellent and all deserve a raise!"
Reviewed on 5 Aug 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 student vibe at Florida Institute of Technology as part of your travels around 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 centre 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 centre. Explore shops, enjoy the cinema, or catch seasonal events like live music in this vibrant community hub.
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 theatre or catch an intimate performance in the Studio Theatre.
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.
What to do in Melbourne
Bioluminescent Clear Bottom Kayak or Paddleboard Sit-On-Top Kayak Hybrid Tour!
NZ$146
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
NZ$112
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
NZ$89
per adult
Frequently asked questions
How much does a Melbourne holiday package cost?
You can pick up a holiday package to this popular destination from NZ$3,049 on Expedia. But how much your holiday 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 holiday packages. Opting to travel in less busy periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Melbourne?
We suggest planning a Melbourne holiday 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 neighbourhoods 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 holiday package to Melbourne?
Well known for its fishing, walking trails and golfing, a Melbourne holiday 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 holiday package well in advance.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday 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 personalised Melbourne holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Melbourne?
If you've got your Melbourne holiday 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 travelling 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 holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
