Melbourne Holidays from NZ$2,111
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Palazzo Lakeside Hotel
Price was NZ$2,876, price is now NZ$2,111 per person
NZ$2,111
per person
23 Jan - 26 Jan
found 6 hours ago
Return direct flight included
Auckland (AKL) to Orlando (MCO)
8.2/10 Very Good! (5,210 reviews)
Room was clean and nice, pool was clean and well maintained. We were served for breakfast a scoop of powdered, watery eggs and 3 cold tater tots. Bread served were cheap dinner rolls. Coffee and liquid creamer were both watery and flavorless. We went out for a real breakfast for the rest of our stay.
Reviewed on 9 Nov 2025
Conrad Orlando at Evermore
Save 100% on your flight
Price was NZ$7,847, price is now NZ$5,135 per person
NZ$5,135
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Orlando (MCO)
9.6/10 Exceptional! (301 reviews)
Our first time there as a staycation and we technically live 20 minutes away. Service was impeccable. The rooms were clean. The whole outdoor area of the bars, pool, and beach or pristine. The staff at all the restaurants were amazing. Food was fantastic. Custom cocktails at Cieba were out of this world. This is a fantastic getaway./we’re out of this world. This is a fantastic getaway/staycation. Worth every penny.
Reviewed on 7 Nov 2025
The Delaney Hotel
South Orange
Price was NZ$4,390, price is now NZ$2,962 per person
NZ$2,962
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Orlando (MCO)
9.6/10 Exceptional! (1,019 reviews)
Really nice and clean space in the middle of Orlando. Will stay here for future Orlando vacations.
Reviewed on 3 Nov 2025
Lake Buena Vista Resort Village & Spa
Price was NZ$4,590, price is now NZ$3,469 per person
NZ$3,469
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Orlando (MCO)
8.4/10 Very Good! (9,225 reviews)
Great customer service. Older, but kept clean and really big rooms. Enjoyed the proximity to everything.
Reviewed on 9 Nov 2025
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.
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
The price is NZ$126 per night from 16 Nov to 17 Nov
NZ$126
16 Nov - 17 Nov
includes taxes & fees
7.2/10 Good! (1,282 reviews)
Check-in was very easy.
Reviewed on 7 Nov 2025
avid hotel Melbourne Viera by IHG
125 Sheriff Drive, Melbourne, FL
Fully refundable
The price is NZ$165 per night from 23 Nov to 24 Nov
NZ$165
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (726 reviews)
Great hotel with friendly staff, awesome gym. And convenient location close to shopping and restaurants
Reviewed on 6 Nov 2025
Hilton Melbourne, FL
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$209 per night from 23 Nov to 24 Nov
NZ$209
23 Nov - 24 Nov
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Good
Reviewed on 3 Nov 2025
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.
Discover the most popular places to visit in Melbourne
Joy and Gordon Patterson Botanical Garden
Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.
Melbourne Square Mall
During your visit to Melbourne, you can enjoy retail therapy at Melbourne Square Mall. Wander through the beautiful beaches and seaside in this family-friendly area.
Holmes Regional Medical Center
If Holmes Regional Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.
What to do in Melbourne
Sunset Catamaran Sail in Cocoa Beach
NZ$98
per adult
100% of travellers recommend
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
NZ$113
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
