New Melbourne Beach Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 148 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
Where to stay in New Melbourne Beach
Find the best New Melbourne Beach areas and neighborhoods for the activities you enjoy most. Learn more about New Melbourne Beach
Floridana Beach
If you're spending some time in Floridana Beach, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing.
New Melbourne Beach Hotel Deals
Melbourne Beachfront Pool & rooftop deck Sleeps 20
Melbourne Beach FL
Melbourne Beach oceanfront paradise unit B
Look for last minute special deals
Melbourne Beach FL
9.6/10 Exceptional! (30 reviews)
We had a great time. Great location and property!
Reviewed on 6 January 2026
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AED 428 per night from Jan 22 to Jan 23
AED 428
AED 479 total
22 Jan - 23 Jan
includes taxes & fees
8.4/10 Very Good! (1,020 reviews)
Staff! Shuttle driver pleasant and helpful! Restaurant waiter top drawer! However not happy with Hilton Brand in light of allowing Hampton Inn in Minnesota to deny ICE agents rooms!
Reviewed on 8 January 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.
Discover the most popular places to visit in New Melbourne Beach
Archie Carr National Wildlife Refuge
You can take time to visit Archie Carr National Wildlife Refuge during your travels to Melbourne Beach. Wander the beaches and seaside in this relaxing area.
Melbourne Beach
Why not spend a lazy afternoon at Melbourne Beach during your trip to Melbourne Beach? Wander the beaches and seaside in this family-friendly area.
Sebastian Inlet State Park Beach
Why not spend a lazy afternoon at Sebastian Inlet State Park Beach during your trip to Melbourne Beach?