
Melbourne Village Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Melbourne Village Holiday
Our pick of the best Melbourne Village Hotel Deals

Beachside Hotel & Suites
3901 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (4,447 reviews)
Quick family beach vacation
"Very vibrant hotel, nice atmosphere. We were disappointed in the room: it had a musty, humid feel, and we found a couple cigarette butts on the balcony, which was also kind of dirty. Coffee was terrible, but there's a Starbucks nearby! The other amenities made it feel nice and festive. The lazy river ..."
Reviewed on 6 Jul. 2025

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
1275 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 14 July to 15 July
NZ$210
14 July - 15 July
includes taxes & fees
8/10 Very Good! (2,975 reviews)
Good beach getaway with eyes wide open.
"This La Quinta location is a regular stay for me for a quick getaway from Orlando. For a beach hotel in a tourist town, the LaQuinta is easy and affordable for a last minute beachside trip. It's super convenient to the beach (across the street) and to local eateries but the Siam Orchid on site is ..."
Reviewed on 7 Jul. 2025

Hilton Cocoa Beach Oceanfront
1550 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$316 per night from 3 Aug to 4 Aug
NZ$316
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (1,270 reviews)
"FANTASTIC"
Reviewed on 5 Jul. 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 Village

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 Village

2 hour Dolphin Sightseeing Tour in Melbourne Florida
NZ$75
per adult
100% of travellers recommend

Private 2 hour Dolphin Sightseeing tour- Melbourne
NZ$1,124
per traveller

Karaoke Recording inside a Professional Recording Studio
NZ$169
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.