New Melbourne Beach Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New Melbourne Beach Vacation
Immerse yourself in the best that New Melbourne Beach offers with a New Melbourne Beach vacation package. From its views to everything else that makes it stand out, this neighborhood will delight you from beginning to end. What to check off your list first? Nearby Indian River Lagoon Preserve State Park is a must-see during your trip to New Melbourne Beach. No matter what your ideal New Melbourne Beach vacation looks like, you can turn it into reality with Expedia.
Where to stay in New Melbourne Beach
Floridana Beach
If you're spending some time in Floridana Beach, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing.
New Melbourne Beach Hotel Deals
Melbourne Beach oceanfront paradise unit B
Look for last minute special deals
The property is truly an enchanted paradise. The hosts are very special people who truly care about their guests, and are very accomodating. My puppy and I enjoyed ourselves very much and will never forget our very special stay!
Reviewed on Sep 6, 2025
Hilton Melbourne, FL
its quiet area
Reviewed on Dec 3, 2025
Extended Stay America Premier Suites Melbourne I95
Wonderful, clean and comfortable.
Reviewed on Nov 29, 2025
Discover the most popular places to visit in New Melbourne Beach
Archie Carr National Wildlife Refuge
You can take time to visit Archie Carr National Wildlife Refuge during your travels to 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?
Things to do
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
2 Hr Dolphin & Manatee River Cruise . Melbourne, Cocoa Beach,Fl.
