Beach Hotels & Resorts in New Melbourne Beach from AU$139

  • 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

Our top choices for New Melbourne Beach beach hotels

Beach nearby

Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly

Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly
Sebastian Highlands
10.0 out of 10, Exceptional, (47 reviews)
  • cleanliness
    Beachside escape just minutes away from Sebastian's pristine shores, with a water park on-site for sun-soaked fun all day long.
The price is AU$436
includes taxes & fees
21 May - 22 May
Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly
Outdoor dining

"OLD FLORIDA" RIVERSIDE POOL COTTAGE THAT TIME FORGOT

"OLD FLORIDA" RIVERSIDE POOL COTTAGE THAT TIME FORGOT
Roseland
9.8 out of 10, Exceptional, (78 reviews)
The price is AU$464
includes taxes & fees
21 May - 22 May
"OLD FLORIDA" RIVERSIDE POOL COTTAGE THAT TIME FORGOT
Outdoor dining

Melwood · Charming 2/1 Cottage near River · 9 min to Beach

Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Melbourne
9.6 out of 10, Exceptional, (78 reviews)
The price is AU$322
includes taxes & fees
21 May - 22 May
Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Property grounds

HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK

HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
Roseland
10.0 out of 10, Exceptional, (67 reviews)
The price is AU$510
includes taxes & fees
21 May - 22 May
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
Property grounds

You cannot get any closer to the beach! 2BR condo

You cannot get any closer to the beach! 2BR condo
Satellite Beach
9.2 out of 10, Wonderful, (95 reviews)
The price is AU$482
includes taxes & fees
21 May - 22 May
You cannot get any closer to the beach! 2BR condo
View from property

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (258 reviews)
  • cleanliness
    Unwind on Melbourne Beach's pristine white sand shores with direct access to the waves and a refreshing pool nearby.
The price is AU$331
includes taxes & fees
27 May - 28 May
Melbourne Beach Resort & Surf Club
Outdoor pool

Fairfield Inn & Suites by Marriott Melbourne Beach

Fairfield Inn & Suites by Marriott Melbourne Beach
2.5 star property
Indialantic
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$198
includes taxes & fees
4 June - 5 June
Fairfield Inn & Suites by Marriott Melbourne Beach
Beach

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1,014 reviews)
  • cleanliness
    Find paradise by the water with easy beach access, a marina, and lively dining at this Sebastian resort where tranquility meets adventure.
The price is AU$174
includes taxes & fees
25 May - 26 May
Capt Hiram's Resort
Outdoor pool

Element by Marriott Melbourne Oceanfront

Element by Marriott Melbourne Oceanfront
3.0 star property
Indialantic
9.4 out of 10, Exceptional, (124 reviews)
  • cleanliness
    Beach relaxation without barriers: pristine white sand awaits at this art deco oceanfront hotel in Eau Gallie.
The price is AU$280
includes taxes & fees
1 June - 2 June
Element by Marriott Melbourne Oceanfront
Smart TV

Two bedrooms cute and cozy house in Melbourne

Two bedrooms cute and cozy house in Melbourne
Melbourne
9.6 out of 10, Exceptional, (13 reviews)
The price is AU$367
includes taxes & fees
21 May - 22 May
Two bedrooms cute and cozy house in Melbourne
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

Choose what matters most at beach hotels in New Melbourne Beach

Pool
Breakfast included

Top New Melbourne Beach Hotel Reviews

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

10/10 Excellent
"Good deal 100% recommend good service valet parking💪"
Jose 1-night trip
Posted 10 hours ago
Crowne Plaza Melbourne - Oceanfront by IHG

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 Archie Carr National Wildlife Refuge. Other things to see and do in the area are Melbourne Harbor Marina and Florida Institute of Technology.

Explore a world of travel with Expedia