Find Beach Hotels in New Melbourne Beach, FL

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    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
Enjoy ocean views from our beachfront seating areas, surrounded by palm trees.

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1004)
"A beautiful hotel and area clean and friendly!"
Capt Hiram's Resort
Best Western Plus Sebastian Hotel & Suites
Relax in a spacious room with a large bed, sitting area, desk, and flat-screen TV.

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1002)
"Hotel was very clean, breakfast was excellent and staff was very friendly "
The price is NT$2,798
NT$3,134 total
includes taxes & fees
Jul 17 - Jul 18
Best Western Plus Sebastian Hotel & Suites
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.

Frequently asked questions

What is New Melbourne Beach like for travelers who love the beach?
Find a great place to stay in New Melbourne Beach, which has a lot to offer the traveler looking to book a beach vacation.
When's the best time for a beach vacation in New Melbourne Beach?
The hottest months are usually July and August with an average temperature of 81°F,
  • Coldest months: January, February, December, and March
  • Driest months: March, February, December, and January
  • Rainiest months: September, August, July, and June
What is there to see and do around New Melbourne Beach?
After checking into your accommodation of choice, you'll probably want to venture out and explore. If you're eager to check out the beaches, head to Indialantic Beach or Sebastian Inlet State Park Beach for some relaxation by the water. Make time for a range of local attractions, which include Melbourne Beach and Indian River Lagoon Preserve State Park. Other things to see and do in the area are Archie Carr National Wildlife Refuge and Andretti Thrill Park.