Beach Hotels & Resorts in New Melbourne Beach

Start date: Check-in selected.
End date: Check-out
    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

Best New Melbourne Beach Beach Hotels

Our top choices for New Melbourne Beach beach hotels

Melbourne Beach oceanfront paradise unit B Look for last minute special deals
On the beach, sun-loungers, beach towels

Melbourne Beach oceanfront paradise unit B Look for last minute special deals

9.8 out of 10, Exceptional, (28)
"We enjoyed a great, relaxing Memorial Day weekend here! It could use a little updating but it was clean, the AC worked great and it had everything we needed! It is right on a very quiet stretch of beach which was awesome! "
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
Melbourne Beach Beachfront, Oceanfront with a nearly secluded Beach Unit A
On the beach

Melbourne Beach Beachfront, Oceanfront with a nearly secluded Beach Unit A

10.0 out of 10, Exceptional, (21)
"Nice cottage right on the beach. Just steps from the ocean where you can play, fish or just get some sun. Owners are a pleasure to work with."
Melbourne Beach Beachfront, Oceanfront with a nearly secluded Beach Unit A
Private Ocean Front House Paradise Found Florida Melbourne Beach Pet Friendly
On the beach, sun-loungers, beach towels

Private Ocean Front House Paradise Found Florida Melbourne Beach Pet Friendly

10.0 out of 10, Exceptional, (199)
"This is our 5th trip to the little pink cottage…so that says it all. Great property on a great beach! We will be back. "
Private Ocean Front House Paradise Found Florida Melbourne Beach Pet Friendly
Private Beach Access- Direct Oceanfront
Outdoor dining

Private Beach Access- Direct Oceanfront

9.6 out of 10, Exceptional, (53)
"Had a good time with family. Good communication with host, great beach area, everything we needed available. Definitely book again when taking family vacation."
Private Beach Access- Direct Oceanfront
Sea Owl Suite 3, Oceanfront style and Serenity in Melbourne Beach!
On the beach, beach towels

Sea Owl Suite 3, Oceanfront style and Serenity in Melbourne Beach!

10.0 out of 10, Exceptional, (109)
"Great place to stay!!"
Sea Owl Suite 3, Oceanfront style and Serenity in Melbourne Beach!
TURTLE'S EGGS BEACH FRONT UNIT#1
Property grounds

TURTLE'S EGGS BEACH FRONT UNIT#1

2.5 star property
8.0 out of 10, Very good, (2)
"We enjoyed our stay very much! The ocean was beautiful!"
TURTLE'S EGGS BEACH FRONT UNIT#1
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style
On the beach, sun-loungers, beach towels

Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style

10.0 out of 10, Exceptional, (137)
"It was an easy place to stay with my kids and our dog. Great location! Great beach!"
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style
Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!
On the beach, sun-loungers, beach towels

Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!

10.0 out of 10, Exceptional, (148)
"FANTASTIC location, beautiful property, GREAT hosts"
Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!
Turtle's Eggs Beach Front Unit# 02
Interior

Turtle's Eggs Beach Front Unit# 02

2.0 star property
10.0 out of 10, Exceptional, (1)
"The location is clean and comfortable. Beach views are wonderful and having a deck on either side of the house allows you to enjoy the sunrise and sunset. I would definitely book again. "
Turtle's Eggs Beach Front Unit# 02
Turtle's Eggs Beach Front Unit# 03
Property grounds

Turtle's Eggs Beach Front Unit# 03

2.0 star property
6.0 out of 10, (2)
"Great stay"
Turtle's Eggs Beach Front Unit# 03
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
"Clean and luxury rooms, excellent staff, beautiful property! Will keep coming back! "
Peyton 2-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

Explore a world of travel with Expedia