Explore beach hotels in New Melbourne Beach, FL
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Beach Condos in New Melbourne Beach
Gorgeous Oceanside Oasis with Pool, Private Balcony, and Stunning Views
Satellite Beach
9.6/10 Exceptional! (41 reviews)
Beach Villas in New Melbourne Beach
Kelena's Kabana - Private Entry - Top-Shelf Amenities
Melbourne Beach
10/10 Exceptional! (28 reviews)
Popular Beach Stays in New Melbourne Beach
Recent New Melbourne Beach Hotel Reviews By Fellow Wanderers
Hilton Melbourne, FL
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Comfortable great atmosphere "
A verified traveler stayed at Hilton Melbourne, FL
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Explore more Beach Resorts & Hotels
- Hotels Near...
- Areas Of New Melbourne Beach
- Popular Beach Hotel Destinations
- Other Popular Beach Accommodation
- Book on Expedia
An Attraction
- Hotels near Florida Institute of Technology
- Hotels near Indialantic Beach
- Hotels near Melbourne Beach
- Hotels near Sebastian Inlet State Park
- Hotels near Sebastian Inlet State Park Beach
- Hotels near Satellite Beach Beach
- Hotels near The Maxwell C. King Center
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near Wickham Park
- Hotels near Holmes Regional Medical Center
- Hotels near Melbourne Square Mall
- Hotels near Wabasso Beach Park
- Hotels near Palm Bay Hospital
- Hotels near Andretti Thrill Park
- Hotels near Palm Bay Regional Park
- Hotels near Melbourne Harbor Marina
- Hotels near North County Aquatic Center
- Hotels near Indian Harbor Beach Beach
- Hotels near Seagull Park Beach
- Hotels near Ryckman Park
- Vero Beach Hotels
- Melbourne Hotels
- Melbourne Beach Hotels
- Merritt Island Hotels
- Indialantic Hotels
- Sebastian Hotels
- Palm Bay Hotels
- Satellite Beach Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Central East Coast Florida Hotels
- Indian River Shores Hotels
- Southeastern United States Hotels
- Patrick Air Force Base Hotels
- Grant-Valkaria Hotels
- Wabasso Beach Hotels
- Winter Beach Hotels
- Fellsmere Hotels
- North Beach Hotels
- Malabar Hotels
- Micco Hotels
- South Patrick Shores Hotels
- West Melbourne Hotels
- Space Coast Hotels
- Treasure Coast Hotels
- Orchid Island Hotels
- June Park Hotels
- Wabasso Hotels
- Palm Shores Hotels
- The South Hotels
- Melbourne Village Hotels
- Daytona Beach Hotels
- Myrtle Beach Hotels
- Virginia Beach Hotels
- Miami Beach Hotels
- Panama City Beach Hotels
- Clearwater Beach Hotels
- Cocoa Beach Hotels
- Laguna Beach Hotels
- Fort Myers Beach Hotels
- San Diego Beach Hotels
- Orange Beach Hotels
- Huntington Beach Hotels
- Pensacola Beach Hotels
- South Beach Hotels
- Cannon Beach Hotels
- Pismo Beach Hotels
- Rosarito Beach Hotels
More Ways To Wander New Melbourne Beach
Flights to Melbourne Beach
The best fares to get you there
Melbourne Beach Hotels
Melbourne Beach Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Beach Car Rentals
Affordable cars to get you around town
Melbourne Beach Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne Beach
Discover events, experiences & tours