New Melbourne Beach Hotels, Melbourne Beach

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Property class

1701 Cheap Hotels in New Melbourne Beach - Specials, Reviews, & Last Minute Deals

Melbourne Beach Resort & Surf Club
Property grounds
Melbourne Beach Resort & Surf Club
2.0 star property
9.6 out of 10, Exceptional, (42)
"A beautiful little spot that gives big views! Right on the shore, quiet, and lovely. I'm already planning when I can go back! "
The price is AU$359
includes taxes & fees
23 Nov - 24 Nov
Melbourne Beach Resort & Surf Club
Beachfront property with pool view-Aloha
On the beach, sun-loungers
Beachfront property with pool view-Aloha
9.8 out of 10, Exceptional, (26)
"So nice of a place to stay. I can't wait to go back!"
Beachfront property with pool view-Aloha
Cozy Beach Escape -saltwater pool - Poolside Suite
Sun-loungers, beach towels
Cozy Beach Escape -saltwater pool - Poolside Suite
9.6 out of 10, Exceptional, (20)
"Beautiful place!!! They have everything you need for all your family. If you have luck to deal with Christy, she helps us a lot!!! Very good place and coming soon again ."
Cozy Beach Escape -saltwater pool - Poolside Suite
Poolside Retreat 100 steps to the OCEAN Pet Friendly NO SMOKING
Outdoor pool
Poolside Retreat 100 steps to the OCEAN Pet Friendly NO SMOKING
9.8 out of 10, Exceptional, (95)
"Although our favorite part of our stay was Jax and we miss him terribly already, everything about this place was perfect. Location, location, location. The property is a slice of heaven. The hosts are SO ACCOMMODATING. WE CAN NOT WAIT to go back! "
The price is AU$384
includes taxes & fees
15 Dec - 16 Dec
Poolside Retreat 100 steps to the OCEAN Pet Friendly NO SMOKING
Direct Ocean Front Accommodation ground-level-Twin Fin
Sun-loungers, beach towels
Direct Ocean Front Accommodation ground-level-Twin Fin
10.0 out of 10, Exceptional, (11)
" Our room (Two Fin in the Beach House) smelled of cigarette smoke, although it was supposed to be a non smoking property. Other than that, it was fine. "
Direct Ocean Front Accommodation ground-level-Twin Fin
DISCOUNTED FALL RATES! OLE TIME FLORIDA BEACHFRONT HOUSE RIGHT ON THE OCEAN
Terrace/patio
DISCOUNTED FALL RATES! OLE TIME FLORIDA BEACHFRONT HOUSE RIGHT ON THE OCEAN
9.0 out of 10, Wonderful, (16)
"We had a wonderful time. Can’t beat being right on the ocean"
The price is AU$994
includes taxes & fees
25 Nov - 26 Nov
DISCOUNTED FALL RATES! OLE TIME FLORIDA BEACHFRONT HOUSE RIGHT ON THE OCEAN
Townhome #5 Beachfront Property -Saltwater Pool-Private Beach- Sleeps 6
Beach
Townhome #5 Beachfront Property -Saltwater Pool-Private Beach- Sleeps 6
10.0 out of 10, Exceptional, (21)
"Awesome place!"
Townhome #5 Beachfront Property -Saltwater Pool-Private Beach- Sleeps 6
Melbourne Beach getaway, Surfing, Birdwatching, nature. fishing.
Terrace/patio
Melbourne Beach getaway, Surfing, Birdwatching, nature. fishing.
9.6 out of 10, Exceptional, (65)
"I enjoyed my stay at this VRBO which very easily met my needs. The apartment is clean and comfortable for 1 or 2 individuals. The swimming pool provided a welcome break from the FL heat and humidity! Lovely location in close proximity to the brzz was uuful. Thsb"
Melbourne Beach getaway, Surfing, Birdwatching, nature. fishing.
Direct Oceanfront Honeymoon Suite- Bonzer
Beach nearby, sun-loungers, beach towels
Direct Oceanfront Honeymoon Suite- Bonzer
9.8 out of 10, Exceptional, (7)
"We are very familiar with Melbourne Beach and found the accommodations good. It needs a little TLC with some updates (not a fan of carpet) and (bathroom cabinet were a bit low), but had everything that we needed. The view is amazing from the suite and we really enjoyed our stay. "
Direct Oceanfront Honeymoon Suite- Bonzer
oceanfront paradise Melbourne Beach B Look for last minute special deals
On the beach, sun-loungers, beach towels
oceanfront paradise Melbourne Beach B Look for last minute special deals
10.0 out of 10, Exceptional, (22)
"Clean. Well stocked. Quiet. Family friendly. Truly on the beach. Wifi worked very well. Very convenient to Publix and several restaurants. Definitely would like to come back."
oceanfront paradise Melbourne Beach B Look for last minute special deals
Tranquility Pelican Suite - Oceanfront Paradise!
Beach
Tranquility Pelican Suite - Oceanfront Paradise!
10.0 out of 10, Exceptional, (3)
"Great place to stay on the beach!"
The price is AU$441
includes taxes & fees
25 Nov - 26 Nov
Tranquility Pelican Suite - Oceanfront Paradise!
Sail Away at Tuscany Sun - Oceanfront Studio Suite
Fridge, microwave, oven, stovetop
Sail Away at Tuscany Sun - Oceanfront Studio Suite
The price is AU$445
includes taxes & fees
24 Nov - 25 Nov
Sail Away at Tuscany Sun - Oceanfront Studio Suite
Tranquility Starfish Suite - Oceanfront Paradise!
Beach
Tranquility Starfish Suite - Oceanfront Paradise!
10.0 out of 10, Exceptional, (1)
"It was beautiful and lived up to its name. I felt so calm and at peace."
The price is AU$434
includes taxes & fees
24 Nov - 25 Nov
Tranquility Starfish Suite - Oceanfront Paradise!
Waterfront Beauty with Lovely Intercoastal Views. 2 Bedroom/2 Baths Plus Trundle
Lake
Waterfront Beauty with Lovely Intercoastal Views. 2 Bedroom/2 Baths Plus Trundle
9.8 out of 10, Exceptional, (67)
"Beautiful place to watch dolphins and birds. Very relaxing stay"
Waterfront Beauty with Lovely Intercoastal Views. 2 Bedroom/2 Baths Plus Trundle
Townhouse # 3 Private Beach, Saltwater pool Family Vacation- Sleeps 6
On the beach, beach towels
Townhouse # 3 Private Beach, Saltwater pool Family Vacation- Sleeps 6
9.4 out of 10, Exceptional, (18)
"Loved staying right on the beach! Townhome was clean and had everything we needed. Host was very responsive. One quirk was the accuracy of the listing. It showed it was for 6 guests in some places and 8 guests in others (we had 4 adults, 2 kids and a pak-n-play toddler). Description seemed like it was a bedroom downstairs with king bed and bedroom upstairs with 2 queens. That was mostly correct, but upstairs in a common area there was another queen bed (bonus!) And the downstairs king bed wasn't...
Townhouse # 3 Private Beach, Saltwater pool Family Vacation- Sleeps 6
Tranquility Octopus Suite - Oceanfront Paradise!
Beach
Tranquility Octopus Suite - Oceanfront Paradise!
The price is AU$405
includes taxes & fees
25 Nov - 26 Nov
Tranquility Octopus Suite - Oceanfront Paradise!
Beachfront Property Townhouse #4 Private Beach & pool -SLEEPS 8- 1King, 3Queens
Beach towels
Beachfront Property Townhouse #4 Private Beach & pool -SLEEPS 8- 1King, 3Queens
9.4 out of 10, Exceptional, (12)
"Perfect apartment for our vacation. Would highly recommend "
Beachfront Property Townhouse #4 Private Beach & pool -SLEEPS 8- 1King, 3Queens
Cosy ground floor apartment in house on a private beach.
Sun-loungers, beach towels
Cosy ground floor apartment in house on a private beach.
Cosy ground floor apartment in house on a private beach.
Ocean Breeze Cottage
Sun-loungers, beach towels
Ocean Breeze Cottage
10.0 out of 10, Exceptional, (9)
"Very accommodating… they thought of everything!! Very clean and very homey. Would absolutely stay there again !!"
Ocean Breeze Cottage
Melbourne Beachfront Oasis - Cocoa Beach Bungalow
Exterior
Melbourne Beachfront Oasis - Cocoa Beach Bungalow
8.6 out of 10, Excellent, (4)
"We were overall very disappointed in our stay. We actually left an entire day and night early. If there are occupants in the unit above you, don’t plan on getting much sleep. You can hear everything going on above you, down to foot steps. To describe this condo as “luxury” is also inaccurate. A neighbor told us someone recently renovated the building but it was cheaply done. There’s also not an oven. The proximity to the beach is wonderful."
Melbourne Beachfront Oasis - Cocoa Beach Bungalow
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.
Don't see what you're looking for?
See all available properties in New Melbourne Beach
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is New Melbourne Beach like?

You'll be sure to have fun exploring Melbourne Beach's New Melbourne Beach neighbourhood. Consider a visit to Melbourne Beach as part of your New Melbourne Beach travel plans.

What's the best accommodation in New Melbourne Beach?

For your stay in New Melbourne Beach, Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style is one of the top choices based on our traveller data.

How many hotels are there in New Melbourne Beach?

With 15 Expedia hotels and other accommodation options in New Melbourne Beach to choose from, this is a good starting point for exploring the greater Melbourne Beach area.

If I need to cancel my hotel reservation in New Melbourne Beach, will I receive a refund?

Yes, you'll find most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within 24 hours of booking. Add your dates and click on "Search", then use the filter option "fully refundable" to view the best deals in New Melbourne Beach.

What is there to do around this Melbourne Beach neighbourhood?

Melbourne Beach is an attraction you might want to check out while you're in New Melbourne Beach. While you're out sightseeing in Melbourne Beach, make sure that you visit other sights such as Maritime Hammock Sanctuary Trail Access or Habitat Golf Course.