Find Cheap 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 Cheap Hotels
Top New Melbourne Beach Cheap Hotels
Top New Melbourne Beach Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
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 Sebastian Inlet State Park Beach
- Hotels near Melbourne Square Mall
- Hotels near Satellite Beach Beach
- Hotels near Holmes Regional Medical Center
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near The Maxwell C. King Center
New Melbourne Beach Hotels by Star Rating
Explore more hotels
- Comfort Inn & Suites Melbourne-Viera
- Capt Hiram's Resort
- Radisson Suite Hotel Oceanfront
- Comfort Suites Palm Bay - Melbourne
- Extended Stay America Select Suites Melbourne West Melbourne
- Days Inn by Wyndham Melbourne
- Quality Inn Palm Bay - Melbourne I-95
- Tuckaway Shores Resort
- Holiday Inn Express & Suites Palm Bay by IHG
- SpringHill Suites by Marriott West Melbourne Palm Bay
- Element Melbourne Oceanfront
- Home2 Suites by Hilton Palm Bay Melbourne I 95
- Melbourne Beach Resort & Surf Club
- Extended Stay America Suites Melbourne Airport
- Courtyard Melbourne West
- Super 8 by Wyndham Melbourne
- Sea Scape Oceanfront Motel
- Bleu Beach Resort
- Hampton Inn & Suites West Melbourne-Palm Bay Road
- Best Western Plus Sebastian Hotel & Suites
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages