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

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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

Charming Tropical Bungalow Perfectly Located in the Serene Sebastian, Florida

Charming Tropical Bungalow Perfectly Located in the Serene Sebastian, Florida
Roseland
10.0 out of 10, Exceptional, (3 reviews)
The price is AU$297
includes taxes & fees
22 Mar - 23 Mar
Charming Tropical Bungalow Perfectly Located in the Serene Sebastian, Florida

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (238 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$350
includes taxes & fees
5 Apr - 6 Apr
Melbourne Beach Resort & Surf Club

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.0 out of 10, Wonderful, (2 reviews)
  • cleanliness
    Escape the ordinary at Sandpiper aparthotel, just a 6-minute walk from Patrick AFB Beach where sandy shores and coastal charm await.
The price is AU$323
includes taxes & fees
24 Mar - 25 Mar
Sandpiper

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1,005 reviews)
  • cleanliness
    Find paradise by the water with easy beach access, a marina, and lively dining at this Sebastian resort where tranquility meets adventure.
Capt Hiram's Resort

Element Melbourne Oceanfront

Element Melbourne Oceanfront
3.0 star property
Indialantic
9.4 out of 10, Exceptional, (99 reviews)
  • cleanliness
    Beach relaxation without barriers: pristine white sand awaits at this art deco oceanfront hotel in Eau Gallie.
The price is AU$320
includes taxes & fees
12 Apr - 13 Apr
Element Melbourne Oceanfront

Two bedrooms cute and cozy house in Melbourne

Two bedrooms cute and cozy house in Melbourne
Melbourne
9.6 out of 10, Exceptional, (12 reviews)
The price is AU$345
includes taxes & fees
22 Mar - 23 Mar
Two bedrooms cute and cozy house in Melbourne

La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center

La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center
Melbourne
10.0 out of 10, Exceptional, (24 reviews)
The price is AU$197
includes taxes & fees
29 Mar - 30 Mar
La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center

Remodeled 2 Bedroom Coastal Charmer

Remodeled 2 Bedroom Coastal Charmer
Ocean Park
9.8 out of 10, Exceptional, (11 reviews)
The price is AU$539
includes taxes & fees
23 Mar - 24 Mar
Remodeled 2 Bedroom Coastal Charmer

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$550
includes taxes & fees
15 Apr - 16 Apr
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Tillman
9.8 out of 10, Exceptional, (19 reviews)
The price is AU$911
includes taxes & fees
22 Mar - 23 Mar
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
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.

Choose what matters most at beach hotels in New Melbourne Beach

Top New Melbourne Beach Hotel Reviews

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 Andretti Thrill Park and Melbourne Harbor Marina.

Explore a world of travel with Expedia