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
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,010 reviews)
"Beautiful area and resort."
Phillip
The price is ฿3,555
฿4,634 total
includes taxes & fees
17 May - 18 May
Courtyard Melbourne West
Courtyard Melbourne West17.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
"We stay here every time we visit family in Melbourne. We can always depend on a clean, healthy friendly stay. "
Linda
The price is ฿3,273
฿3,666 total
includes taxes & fees
24 May - 25 May
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,001 reviews)
"Had a great stay. Friendly staff and was perfect 👌"
Lauren
The price is ฿3,656
฿4,095 total
includes taxes & fees
25 May - 26 May
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,309 reviews)
"Hotel was perfect and very clean
Accommodations and bed were extremely comfortable
Would definitely stay again and recommend to others"
Keith
The price is ฿3,381
฿3,787 total
includes taxes & fees
31 May - 1 Jun
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,007 reviews)
"Everything was phenomenal."
Nicole
The price is ฿2,201
฿2,465 total
includes taxes & fees
15 Jun - 16 Jun
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,007 reviews)
"great stay"
Alexandra
The price is ฿2,886
฿3,232 total
includes taxes & fees
28 May - 29 May
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,540 reviews)
"Very clean Nice and comfortable rooms friendly staff"
tery
The price is ฿3,298
฿3,693 total
includes taxes & fees
31 May - 1 Jun
Hampton Inn Melbourne
Hampton Inn Melbourne21.3 km from New Melbourne Beach
8.6 out of 10, Excellent, (988 reviews)
"Breakfast was on par with Hiltons median price properties. Plentiful and delicious."
Larry
The price is ฿2,918
฿3,268 total
includes taxes & fees
4 Jun - 5 Jun
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (100 reviews)
"Close to airport and zoo"
Carl
The price is ฿2,041
฿2,285 total
includes taxes & fees
19 May - 20 May
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,000 reviews)
"Great room and excellent breakfast."
Stephen
The price is ฿2,784
฿3,119 total
includes taxes & fees
7 Jun - 8 Jun
Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very good, (1,014 reviews)
"Excellent bar in the lobby, and the room was very clean."
Yaritza
The price is ฿3,424
฿3,835 total
includes taxes & fees
24 May - 25 May
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (742 reviews)
"The bar staff is extremely helpful and friendly."
Dennis
The price is ฿5,542
฿6,207 total
includes taxes & fees
25 May - 26 May
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,003 reviews)
"Clean well organized rooms. Pool and beach area was great."
William
The price is ฿5,111
฿5,724 total
includes taxes & fees
1 Jun - 2 Jun
Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites15.2 km from New Melbourne Beach
4.6 out of 10, (75 reviews)
"My stay was good! "
susan
The price is ฿1,910
฿2,877 total
includes taxes & fees
18 May - 19 May
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,000 reviews)
"Great rooftop breakfast spectacular, beautiful view of Indian River Lagoon."
Refik
The price is ฿4,257
฿4,768 total
includes taxes & fees
27 May - 28 May
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,001 reviews)
"We had a great stay. Other than noisy neighbors, it was a nice hotel."
Heide
The price is ฿3,134
฿3,511 total
includes taxes & fees
15 Jun - 16 Jun
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,001 reviews)
"Everyone was awesome here......Fantastic Hotel......would DEFINITELY stay here again when in the area.....Thanks for the great stay and service......$$ well spent."
Dan
The price is ฿2,380
฿2,665 total
includes taxes & fees
17 May - 18 May
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,008 reviews)
"Nice location , easy access to the beach"
Luis
The price is ฿3,608
฿5,138 total
includes taxes & fees
16 Jun - 17 Jun
Extended Stay America Suites Melbourne Airport
Extended Stay America Suites Melbourne Airport17.5 km from New Melbourne Beach
7.4 out of 10, Good, (1,001 reviews)
"The property was nice and convenient to everything"
John
The price is ฿2,350
฿2,633 total
includes taxes & fees
17 May - 18 May
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (848 reviews)
"It’s a rare, beautiful slice of the old Florida space coast. I’m looking forward to staying again."
Allen
The price is ฿2,906
฿3,255 total
includes taxes & fees
17 May - 18 May
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.
Aquarina
While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.
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.
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
Comfort Suites Palm Bay - Melbourne
8/10 Good
