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

Search Hotels in New Melbourne Beach, Melbourne Beach

  • 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 prices for these dates

This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for New Melbourne Beach hotels

A spacious dining area with a long wooden table and multiple chairs, large windows with curtains, and hanging pendant lights.

1. Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,492 reviews)
"very nice stay"
United States
KELSEY
The price is Rp1.789.647
Rp2.004.404 total
includes taxes & fees
2 Sept - 3 Sept
Hyatt Place Melbourne / Palm Bay / I-95
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
17 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,535 reviews)
"Clean, simple, peaceful, a great staycation or just a weekend getaway."
United States
Denise Khadijah
The price is Rp1.946.230
Rp2.179.778 total
includes taxes & fees
11 Sept - 12 Sept
Hyatt Place Melbourne Airport
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.

3. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,003 reviews)
"Clean room,nice pool,good breakfast!"
United States
Madeline
The price is Rp1.503.905
Rp1.684.373 total
includes taxes & fees
6 Sept - 7 Sept
Hampton Inn & Suites West Melbourne-Palm Bay Road
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.

4. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
11.6 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,004 reviews)
"Everything was excellent I would stay again"
United States
Carrie
The price is Rp1.353.515
Rp1.515.937 total
includes taxes & fees
20 Sept - 21 Sept
Comfort Suites Palm Bay - Melbourne
An outdoor patio with wicker furniture, a grill, and a view of a building and trees.

5. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
22.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,001 reviews)
"Great breakfast clean rooms"
United States
Janell
The price is Rp1.716.221
Rp1.922.167 total
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express & Suites West Melbourne by IHG
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.

6. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (406 reviews)
"Great hotel and a great location"
United States
Michael
The price is Rp1.488.866
Rp1.667.530 total
includes taxes & fees
6 Sept - 7 Sept
SpringHill Suites by Marriott West Melbourne Palm Bay
A spacious indoor dining area with tables and chairs, large windows, and ceiling fans.

7. Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
16 km from New Melbourne Beach
8.4 out of 10, Very good, (1,003 reviews)
"Very nice place to stay"
Canada
ROBERT
The price is Rp1.987.278
Rp2.225.751 total
includes taxes & fees
11 Sept - 12 Sept
Hilton Melbourne, FL
A modern hotel room with a large bed, a separate bathroom with a jacuzzi, and a view of the outdoors.

8. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,006 reviews)
"The breakfast staff was awsome."
United States
PAULA
The price is Rp1.698.351
Rp1.902.154 total
includes taxes & fees
6 Sept - 7 Sept
Best Western Plus Sebastian Hotel & Suites
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.

9. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
14.8 km from New Melbourne Beach
8.4 out of 10, Very good, (994 reviews)
"Nice and clean, i enjoyed my stay"
United States
Joel
The price is Rp1.361.299
Rp1.524.656 total
includes taxes & fees
7 Sept - 8 Sept
Extended Stay America Premier Suites Melbourne Palm Bay
An outdoor seating area with fire pit, yellow chairs, and tables, surrounded by a building with stone walls and large windows.

10. Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
14.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (649 reviews)
"My stay here was long and very convenient. Check in was very fast and easy since she began to check me in before I reached due to delays in my travel. The parking was free and very convenient. Easy to navigate. Hotel was quiet and clean. Staff very friendly and helpful. Great stay 10/10"
United States
Melinda
The price is Rp1.714.452
Rp1.920.186 total
includes taxes & fees
7 Sept - 8 Sept
Home2 Suites by Hilton Palm Bay Melbourne I 95
A modern reception area with a reception desk, seating area, and a large window.

11. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
2.5 star property
21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,003 reviews)
"The property is nice and clean we stay there every time we go to town"
United States
Vernon
The price is Rp1.082.812
Rp1.212.749 total
includes taxes & fees
27 Sept - 28 Sept
Comfort Inn & Suites Melbourne-Viera
A hotel dining area with wooden tables and chairs, large windows with curtains, and hanging pendant lights.

12. Hampton Inn Melbourne

Hampton Inn Melbourne
2.5 star property
21.3 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,000 reviews)
"Breakfast was great, and clean place to stay."
United States
Alexandra Almodovar
The price is Rp1.293.358
Rp1.448.560 total
includes taxes & fees
13 Sept - 14 Sept
Hampton Inn Melbourne
A modern lobby with a blue sofa, a round table, a fireplace, and a coffee station.

13. Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
"The breakfast was really good and there was something different every morning. The staff woman who worked the breakfast was extremely helpful and friendly."
United States
Andrea
The price is Rp1.217.411
Rp1.363.501 total
includes taxes & fees
29 Sept - 30 Sept
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.

14. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
13.9 km from New Melbourne Beach
8.2 out of 10, Very good, (1,069 reviews)
"Wonderful Hotel"
United States
Alan
The price is Rp1.204.627
Rp1.349.182 total
includes taxes & fees
29 Sept - 30 Sept
Quality Inn Palm Bay - Melbourne I-95
A hotel room with a desk, office chair, sofa, and a bed.

15. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
"Checking in was easy and fast. The morning breakfast was so tasty!"
United States
THALIA
The price is Rp1.433.133
Rp1.605.109 total
includes taxes & fees
28 Sept - 29 Sept
Holiday Inn Express & Suites Palm Bay by IHG
A bar area with a high ceiling, large windows, and a view of the landscape.

16. Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1,007 reviews)
"Great restaurant on the rooftop!"
United States
chris
The price is Rp2.016.648
Rp2.258.645 total
includes taxes & fees
6 Sept - 7 Sept
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Two Adirondack chairs facing a beach with ocean views.

17. Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
15.5 km from New Melbourne Beach
9.4 out of 10, Exceptional, (880 reviews)
"Location excellent."
United States
Chris
The price is Rp1.238.510
Rp1.387.131 total
includes taxes & fees
7 Sept - 8 Sept
Sea Scape Oceanfront Motel
A courtyard with outdoor seating, a fire pit, and string lights.

18. Courtyard Melbourne West

Courtyard Melbourne West
3.0 star property
17.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice place. Clean, friendly staff and a nice pool"
United States
James
The price is Rp1.645.449
Rp1.842.902 total
includes taxes & fees
5 Sept - 6 Sept
Courtyard Melbourne West
A modern room with a beach mural, a wooden table, and two chairs.

19. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
2.5 star property
20.9 km from New Melbourne Beach
8.4 out of 10, Very good, (1,002 reviews)
"Staff was great & rooms were nice"
United States
Christopher
The price is Rp1.257.795
Rp1.408.717 total
includes taxes & fees
1 Sept - 2 Sept
Extended Stay America Premier Suites Melbourne I95
Two white lounge chairs on a sandy beach with a large beach umbrella providing shade.

20. Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (766 reviews)
"Great location right on the beach as well as within walking distance of the boardwalk and fifth avenue."
United States
Irene
The price is Rp3.096.275
Rp3.467.828 total
includes taxes & fees
1 Sept - 2 Sept
Bleu Beach Resort
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

Where to stay in New Melbourne Beach

Find the best New Melbourne Beach areas for the activities you enjoy most.
A beach with waves, a pier, and a sunset.

Floridana Beach

If you're spending some time in Floridana Beach, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing.

A beach with a resort and ocean.

Averill Farms

When in Averill Farms, you can plan a visit to Spessard Holland Golf Course and Melbourne Beach, some noteworthy sights in the nearby area.

Beau Jeans Of Melbourne Beach

If you're looking for some top things to see and do in Beau Jeans Of Melbourne Beach and surrounding area, you can visit Melbourne Beach and Indialantic Beach.

Aquarina

While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.

A beach with clear turquoise water and gentle waves.

Sunnyland Beach

While there might not be top attractions in Sunnyland Beach, you can explore the larger area and discover places like Archie Carr National Wildlife Refuge and Indian River Lagoon Preserve State Park.

Top New Melbourne Beach Hotel Reviews

Tuckaway Shores Resort

Tuckaway Shores Resort

10/10 Excellent
"Nice very clean hotel with gorgeous view in quite location"
Angela 1-night trip
Posted 6 hours ago
Tuckaway Shores Resort

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.
How many hotels are there in New Melbourne Beach?
With 13 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.