Beach Hotels & Resorts in New Melbourne Beach

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on New Melbourne Beach Beach Hotels

Tonight
2 Nov - 3 Nov
Tomorrow
3 Nov - 4 Nov
Next weekend
7 Nov - 9 Nov
In two weeks
14 Nov - 16 Nov

Best New Melbourne Beach Beach Hotels

On the beach, sun-loungers, beach towels
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
  • On the beach
  • Beach loungers
9.8 out of 10, Exceptional, (29)
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
On the beach
Melbourne Beach Beachfront, Oceanfront with a nearly secluded Beach Unit A
Melbourne Beach Beachfront, Oceanfront with a nearly secluded Beach Unit A
  • On the beach
10.0 out of 10, Exceptional, (21)
Melbourne Beach Beachfront, Oceanfront with a nearly secluded Beach Unit A
On the beach, beach towels
Sea Owl Suite 3, Oceanfront style and Serenity in Melbourne Beach!
Sea Owl Suite 3, Oceanfront style and Serenity in Melbourne Beach!
  • On the beach
  • Beach towels
10.0 out of 10, Exceptional, (112)
Sea Owl Suite 3, Oceanfront style and Serenity in Melbourne Beach!
On the beach, sun-loungers, beach towels
Private Ocean Front House Paradise Found Florida Melbourne Beach Pet Friendly
Private Ocean Front House Paradise Found Florida Melbourne Beach Pet Friendly
  • On the beach
  • Beach loungers
10.0 out of 10, Exceptional, (199)
Private Ocean Front House Paradise Found Florida Melbourne Beach Pet Friendly
On the beach, sun-loungers, beach towels
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style
  • On the beach
  • Beach loungers
10.0 out of 10, Exceptional, (139)
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style
Outdoor dining
Private Beach Access- Direct Oceanfront
Private Beach Access- Direct Oceanfront
  • On the beach
9.6 out of 10, Exceptional, (55)
Private Beach Access- Direct Oceanfront
Property grounds
TURTLE'S EGGS BEACH FRONT UNIT#1
TURTLE'S EGGS BEACH FRONT UNIT#1
2.5 star property
  • On the beach
  • Beach loungers
8.0 out of 10, Very good, (2)
TURTLE'S EGGS BEACH FRONT UNIT#1
On the beach, sun-loungers, beach towels
Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!
Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!
  • On the beach
  • Beach loungers
10.0 out of 10, Exceptional, (153)
Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!
On the beach
Melbourne Oasis: Beach front, pool & rooftop deck
Melbourne Oasis: Beach front, pool & rooftop deck
  • On the beach
Melbourne Oasis: Beach front, pool & rooftop deck
Interior
Turtle's Eggs Beach Front Unit# 02
Turtle's Eggs Beach Front Unit# 02
2.0 star property
  • On the beach
10.0 out of 10, Exceptional, (1)
Turtle's Eggs Beach Front Unit# 02
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.
View all properties

Top New Melbourne Beach Hotel Reviews

Capt Hiram's Resort

Capt Hiram's Resort

10/10 Excellent
"Always a pleasure staying here !"
Elizabeth 1-night trip
Posted 2 days ago
Capt Hiram's Resort

Frequently asked questions

What is New Melbourne Beach like for travellers who love the beach?
Find a great place to stay in New Melbourne Beach, which has a lot to offer the traveller looking to book a beach holiday.
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 Melbourne Harbor Marina.

Explore a world of travel with Expedia