A beach with waves, a pier, and a sunset.

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

  • 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

A wooden deck with a table and chairs overlooking a beach.

1. Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (303 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$309
includes taxes & fees
30 Sept - 1 Oct
Melbourne Beach Resort & Surf Club
A covered outdoor seating area with tables and chairs, large windows overlooking a runway, and a view of the airport.

2. Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.6 out of 10, Exceptional, (1,523 reviews)
The price is AU$146
includes taxes & fees
16 Oct - 17 Oct
Hyatt Place Melbourne Airport
A bar area with a high ceiling, large windows, and a view of the landscape.

3. Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1,006 reviews)
The price is AU$205
includes taxes & fees
27 Sept - 28 Sept
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
A beach with a wooden structure, a white plastic chair, and a rope fence.

4. Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
Indialantic
9.4 out of 10, Exceptional, (887 reviews)
  • cleanliness
    Soak up the sun at this oceanfront motel, where sandy shores meet convenient beach access along Florida's captivating waterfront.
The price is AU$158
includes taxes & fees
1 Oct - 2 Oct
Sea Scape Oceanfront Motel
A beach with a wooden deck and lush greenery in the foreground.

5. Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
Indialantic By The Sea
9.6 out of 10, Exceptional, (476 reviews)
  • cleanliness
    Relax at this sun-kissed oceanfront condo with private beach access, sandy shores, and adventure awaiting nearby.
The price is AU$274
includes taxes & fees
28 Sept - 29 Sept
Tuckaway Shores Resort
Two white lounge chairs on a sandy beach with a large beach umbrella providing shade.

6. Bleu Beach Resort

Bleu Beach Resort
2.0 star property
Indialantic By The Sea
8.6 out of 10, Excellent, (770 reviews)
  • cleanliness
    Escape to a private sandy paradise with beach bar, beachfront dining, and outdoor pool just steps from your stylish room.
The price is AU$278
includes taxes & fees
27 Sept - 28 Sept
Bleu Beach Resort
A hotel room with a large bed, a desk with a chair, a television, and a window with curtains.

7. Super 8 by Wyndham Melbourne

Super 8 by Wyndham Melbourne
2.0 star property
Melbourne
7.8 out of 10, Good, (1,000 reviews)
The price is AU$117
includes taxes & fees
27 Sept - 28 Sept
Super 8 by Wyndham Melbourne
A spacious indoor dining area with tables and chairs, large windows, and ceiling fans.

8. Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1,001 reviews)
  • cleanliness
    Escape to sun-kissed shores just minutes away, with a complimentary shuttle to pristine beaches and oceanfront adventure.
The price is AU$186
includes taxes & fees
16 Oct - 17 Oct
Hilton Melbourne, FL
A beachside resort with outdoor seating and palm trees.

9. Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.2 out of 10, Wonderful, (1,008 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
27 Sept - 28 Sept
Capt Hiram's Resort
A room with two beds, a desk, and a window with curtains.

10. Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
Roseland
4.8 out of 10, (83 reviews)
The price is AU$127
includes taxes & fees
27 Sept - 28 Sept
Sebastian Gardens Inn & Suites
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

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

10/10 Excellent
"All is excelente"
Jorge A. 2-night trip
Posted 18 hours ago
Hilton Melbourne Beach Oceanfront

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