Find Beach Hotels in New Melbourne Beach, FL
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Melbourne Beach Beach Hotels
Top New Melbourne Beach Beach Hotels

Capt Hiram's Resort
Capt Hiram's Resort
9.0 out of 10, Wonderful, (1004)

Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites
8.6 out of 10, Excellent, (1002)
The price is NT$2,798
NT$3,134 total
includes taxes & fees
Jul 17 - Jul 18
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.
Recent reviews of New Melbourne Beach hotels
Recent reviews of New Melbourne Beach hotels

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
5/5 Excellent
"Staff was very professional and the hotel was right on the beach!"
A verified traveler stayed at DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near New Melbourne Beach
More Accommodation Types in New Melbourne Beach
Hotels near popular Melbourne Beach Attractions
- Hotels near Florida Institute of Technology
- Hotels near Melbourne Beach
- Hotels near Indialantic Beach
- Hotels near Sebastian Inlet State Park
- Hotels near Melbourne Square Mall
- Hotels near Satellite Beach Beach
- Hotels near Sebastian Inlet State Park Beach
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near The Maxwell C. King Center
- Hotels near Wickham Park
New Melbourne Beach Hotels by Star Rating
Explore more hotels
- Hilton Melbourne Beach Oceanfront
- Comfort Suites Palm Bay - Melbourne
- Capt Hiram's Resort
- Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
- Quality Inn Palm Bay - Melbourne I-95
- Element Melbourne Oceanfront
- Extended Stay America Select Suites Melbourne West Melbourne
- Comfort Inn & Suites Melbourne-Viera
- Americas Best Value Inn & Suites Melbourne
- Home2 Suites by Hilton Palm Bay Melbourne I 95
- Holiday Inn Express & Suites Palm Bay by IHG
- Days Inn by Wyndham Melbourne
- Best Western Plus Sebastian Hotel & Suites
- Extended Stay America Suites Melbourne Airport
- Sea Scape Oceanfront Motel
- Courtyard Melbourne West
- Hampton Inn & Suites West Melbourne-Palm Bay Road
- Tuckaway Shores Resort
- Holiday Inn Express & Suites West Melbourne by IHG
- Candlewood Suites Melbourne/Viera by IHG
More ways to book
Expedia's Latest Trends
Flights
Cars