New Melbourne Beach Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AED 148 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
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, Melbourne Beach and Indian River Lagoon Preserve State Park are top sights worth seeing.
New Melbourne Beach Hotel Deals
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A, Indialantic, FL
Fully refundable
The price is AED 561 per night from May 11 to May 12
AED 561
AED 628 total
includes taxes & fees
11 May - 12 May
8.2/10 Very Good! (1,000 reviews)
"Had a great stay."
Reviewed on 7 April 2025
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is AED 687 per night from Apr 21 to Apr 22
AED 687
AED 769 total
includes taxes & fees
21 Apr - 22 Apr
8.8/10 Excellent! (1,003 reviews)
"staff was super super friendly. very nice resort on the inside. food was great. my only complaint is they didn’t get around to cleaning our room the first day, the AC broke and was blowing hot heat, and we we were supposed to get a full ocean view but it was mainly of the pool"
Reviewed on 10 April 2025
Hilton Melbourne, FL
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AED 456 per night from Apr 27 to Apr 28
AED 456
AED 511 total
includes taxes & fees
27 Apr - 28 Apr
8.4/10 Very Good! (1,003 reviews)
"Great Custommers Service!"
Reviewed on 11 April 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 New Melbourne Beach
Archie Carr National Wildlife Refuge
5/5(20 reviews)
Explore the great outdoors at Archie Carr National Wildlife Refuge, a lovely green space in 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?