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
Melbourne Beach Beachfront, Oceanfront with a nearly secluded Beach Unit A
Melbourne Beach FL
10/10 Exceptional! (22 reviews)
Popular Beach Stays in New Melbourne Beach
Recent New Melbourne Beach Hotel Reviews By Fellow Wanderers
Crowne Plaza Melbourne - Oceanfront by IHG
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great staff! Also very good amenities, 24 hr beach access."
A verified traveler stayed at Crowne Plaza Melbourne - Oceanfront by IHG
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
Explore More Ways to Travel with Travelocity
- Hotels with Tennis Courts in Cocoa Beach
- Hotels near Habitat Golf Course
- Beach Resorts & in Melbourne Beach
- Casino Resorts & in Melbourne Beach
- Cheap Hotels in Melbourne Beach
- Kid Friendly Hotels in Melbourne Beach
- Hotels with Balconies in Melbourne Beach
- Hotels with Hot Tubs in Melbourne Beach
- Oceanfront Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Getaways & Hotels in Melbourne Beach
- Spa Resorts & in Melbourne Beach
- Waterpark Hotels and Resorts in Melbourne Beach
- Convention Center Hotels in Palm Beach Gardens
- Kid Friendly Hotels in Palm Beach Gardens
- Gay Friendly Hotels in Palm Beach Gardens
- Golf Resorts & in Palm Beach Gardens
- Historic Hotels in Palm Beach Gardens
- Hotels with Pools in Palm Beach Gardens
- Hotels on the Lake in Palm Beach Gardens
- Luxury Hotels in Palm Beach Gardens
- Spa Resorts & in Palm Beach Gardens
- Convention Center Hotels in Florida
- Green Hotels in Florida
- Hotels with Suites in Florida
- Hotels with Airport Transfers in Florida
- Hotels with Pools in Florida
- Hotels with Air Conditioning in Florida
- Hotels with Bar in Florida
- Hotels with Free Breakfast in Florida
- Hotels with a Gym in Florida
- Hotels with Free Airport Shuttle in Florida
- Hotels with Free Parking in Florida
- Hotels with Restaurants in Florida
- Hotels with Room Service in Florida
- Hotels with Tennis Courts in Florida
- Hotels with Waterslides in Florida
- Hotels on the Lake in Florida
- Hotels with Shopping in Florida
- Beach Resorts & in Palm Bay
- Cheap Hotels in Palm Bay
- Convention Center Hotels in Palm Bay
- Kid Friendly Hotels in Palm Bay
- Gay Friendly Hotels in Palm Bay
- Golf Resorts & in Palm Bay
- Hotels with Free Parking in Palm Bay
- Hotels with Hot Tubs in Palm Bay
- Hotels with an Indoor Pool in Palm Bay
- Luxury Hotels in Palm Bay
- Pet Friendly Hotels in Palm Bay
- Romantic Getaways & Hotels in Palm Bay
- Spa Resorts & in Palm Bay
- Pet Friendly Hotels in Sunnyland Beach
- Hotels with Pools in Cape Canaveral
- Hotels with Shopping in Cape Canaveral
- Romantic Getaways & Hotels in South Florida
- Beach Resorts & in Floridana Beach
- Cheap Hotels in Floridana Beach
- Pet Friendly Hotels in Floridana Beach
- Floridana Beach Hotels
- Fishing Resorts & in Orlando
- Historic Hotels in Orlando
- Hotels with Suites in Orlando
- Hotels with Airport Transfers in Orlando
- Hotels with Kitchenettes in Orlando
- Hotels with Restaurants in Orlando
- Oceanfront Hotels in Orlando
- Ski Resorts and in Orlando
- Orlando Hotels
- Beach Resorts & in Barefoot Bay
- Green Hotels in Central Florida
- Hotels with Bar in Central Florida
- Hotels with Free Airport Shuttle in Central East Coast Florida
- Romantic Getaways & Hotels in Orange Lake
- Fishing Resorts & in Daytona Beach
- Hotels with Pools in Daytona Beach
- Hotels with Restaurants in Daytona Beach
- Hotels with Tennis Courts in Daytona Beach
- Malabar Hotels
- Beach Resorts & in Aquarina
- Green Hotels in Kissimmee
- Historic Hotels in Kissimmee
- Hotels with Air Conditioning in Kissimmee
- Hotels with Kitchenettes in Kissimmee
- Hotels with Room Service in Kissimmee
- Casino Resorts & in Palm Beach
- Gay Friendly Hotels in Palm Beach
- Green Hotels in Palm Beach
- Hotels with Bar in Palm Beach
- Hotels with Free Breakfast in Palm Beach
- Hotels with a Gym in Palm Beach
- Hotels with Free Airport Shuttle in Palm Beach
- Hotels with Kitchenettes in Palm Beach
- Hotels with smoking rooms in Palm Beach
- Hotels with Waterslides in Palm Beach
- Ski Resorts and in Palm Beach
- Waterpark Hotels and Resorts in Palm Beach