Search Hotels in New Melbourne Beach, Melbourne Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for New Melbourne Beach hotels
1. Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-9514.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,493 reviews)
"Enjoyed my stay, stay was friendly & welcoming"
Alvin
The price is Rp2.000.307
Rp2.240.343 total
includes taxes & fees
29 Aug - 30 Aug
2. Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,562 reviews)
"Great hotel next to the airport."
Amanda
The price is Rp1.946.340
Rp2.179.901 total
includes taxes & fees
29 Aug - 30 Aug
3. Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,005 reviews)
"Clean room,nice pool,good breakfast!"
Madeline
The price is Rp1.503.990
Rp1.684.469 total
includes taxes & fees
30 Aug - 31 Aug
4. Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,010 reviews)
"The breakfast was terrific as hotel breakfast goes I give it an 8/10."
Henry
The price is Rp1.360.846
Rp1.524.148 total
includes taxes & fees
6 Sept - 7 Sept
5. Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay14.8 km from New Melbourne Beach
8.4 out of 10, Very good, (992 reviews)
"Nice and clean, i enjoyed my stay"
Joel
The price is Rp1.289.716
Rp1.444.361 total
includes taxes & fees
28 Aug - 29 Aug
6. SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (392 reviews)
"Great hotel and a great location"
Michael
The price is Rp1.488.950
Rp1.667.623 total
includes taxes & fees
30 Aug - 31 Aug
7. Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
"It was a good stay 😊"
Sanja
The price is Rp1.397.826
Rp1.565.566 total
includes taxes & fees
20 Sept - 21 Sept
8. Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very good, (1,024 reviews)
"Great hotel"
Peter
The price is Rp1.849.377
Rp2.071.302 total
includes taxes & fees
30 Aug - 31 Aug
9. Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-9513.9 km from New Melbourne Beach
8.0 out of 10, Very good, (1,071 reviews)
"Wonderful Hotel"
Alan
The price is Rp1.218.232
Rp1.364.420 total
includes taxes & fees
22 Sept - 23 Sept
10. Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,009 reviews)
"Clean room, friendly staff, easy parking and fresh breakfast items!"
Carol
The price is Rp1.052.793
Rp1.179.128 total
includes taxes & fees
13 Sept - 14 Sept
11. Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,008 reviews)
"The breakfast staff was awsome."
PAULA
The price is Rp1.698.447
Rp1.902.261 total
includes taxes & fees
30 Aug - 31 Aug
12. Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 9514.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (644 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"
Melinda
The price is Rp1.714.549
Rp1.920.295 total
includes taxes & fees
7 Sept - 8 Sept
13. Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,014 reviews)
"The location is convenient, the manager is friendly and very helpful. It's one of the nicest Fairfield I've been to."
Keng
The price is Rp1.217.480
Rp1.363.577 total
includes taxes & fees
22 Sept - 23 Sept
14. Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.4 out of 10, Exceptional, (874 reviews)
"Location excellent."
Chris
The price is Rp1.309.356
Rp1.466.479 total
includes taxes & fees
1 Sept - 2 Sept
15. Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne I9520.9 km from New Melbourne Beach
8.4 out of 10, Very good, (1,010 reviews)
"Staff was great & rooms were nice"
Christopher
The price is Rp1.226.017
Rp1.373.054 total
includes taxes & fees
24 Aug - 25 Aug
16. Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1,010 reviews)
"We had a great stay here! The staff was very friendly and helpful from the moment we arrived. Our room was clean, quiet, and comfortable. The location is very handy and close to local spots. We would definitely stay here again."
Tamara
The price is Rp2.161.853
Rp2.421.275 total
includes taxes & fees
30 Aug - 31 Aug
17. Holiday Inn Express & Suites West Melbourne by IHG
Holiday Inn Express & Suites West Melbourne by IHG22.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,005 reviews)
"Overall cleanliness of the facility and very friendly and courteous staff. Excellent breakfast"
Rosby
The price is Rp1.645.542
Rp1.843.008 total
includes taxes & fees
20 Sept - 21 Sept
18. Hampton Inn Melbourne
Hampton Inn Melbourne21.3 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,001 reviews)
"Breakfast was great, and clean place to stay."
Alexandra Almodovar
The price is Rp1.293.431
Rp1.448.643 total
includes taxes & fees
13 Sept - 14 Sept
19. Courtyard Melbourne West
Courtyard Melbourne West17.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,008 reviews)
"The Bistro is pricey, but other than that, the accommodations were great. Nice, quiet hotel."
Heide
The price is Rp1.645.542
Rp1.843.008 total
includes taxes & fees
30 Aug - 31 Aug
20. River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (129 reviews)
"Cheap and simple! I really liked the place, the staff is nice and the room is big. Close to the beach and easy access to restaurants and grocery stores, we will be back!"
Rebeca
The price is Rp1.137.494
Rp1.273.994 total
includes taxes & fees
24 Aug - 25 Aug
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.
Where to stay in New Melbourne Beach
Find the best New Melbourne Beach areas for the activities you enjoy most.
Floridana Beach
If you're spending some time in Floridana Beach, Melbourne Beach and Indian River Lagoon Preserve State Park are top sights worth seeing.
Averill Farms
When in Averill Farms, you can plan a visit to Melbourne Beach and Indialantic 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.
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 Aquarina Country Club.
Top New Melbourne Beach Hotel Reviews
Hyatt Place Melbourne Airport
10/10 Excellent
