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
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, (355 reviews)
"Clean room, loved the shower, breakfast was great."
juana
The price is ฿3,658
฿4,096 total
includes taxes & fees
16 Jul - 17 Jul
Element by Marriott Melbourne Oceanfront
Element by Marriott Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (143 reviews)
"Very nice hotel. I would stay here again and would try the element in other locations as well."
Chuck
The price is ฿5,619
฿6,294 total
includes taxes & fees
12 Jul - 13 Jul
Island View Cottages Sebastian
Island View Cottages Sebastian20.8 km from New Melbourne Beach
10.0 out of 10, Exceptional, (1 review)
"La anfitrión fue muy amable a la llegada cuarto con buena limpieza estupendo para descansar lo recomiendo para ir en familia regresaré en un futuro"
Iliana
The price is ฿7,415
฿8,305 total
includes taxes & fees
2 Jul - 3 Jul
Fairfield Inn & Suites by Marriott Melbourne Beach
Fairfield Inn & Suites by Marriott Melbourne Beach16.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (13 reviews)
"clean room very sweet front desk personal ! thank you for having me!"
Samara
The price is ฿4,954
฿5,549 total
includes taxes & fees
20 Jul - 21 Jul
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,009 reviews)
"Beautiful area and resort."
Phillip
The price is ฿4,302
฿5,483 total
includes taxes & fees
2 Jul - 3 Jul
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (278 reviews)
"We absolutely loved our stay here. Of course it comes with a Disney price tag but it’s worth every penny for us."
Laura
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (113 reviews)
"Very friendly and helpful staff"
Jared
The price is ฿2,004
฿2,244 total
includes taxes & fees
5 Jul - 6 Jul
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (270 reviews)
"This place was a beautiful cozy and comfortable retreat, loved it and will definitely be returning."
Erica
The price is ฿6,254
฿8,406 total
includes taxes & fees
6 Jul - 7 Jul
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,391 reviews)
"great stay"
Dawn
The price is ฿3,624
฿4,059 total
includes taxes & fees
15 Jul - 16 Jul
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,000 reviews)
"Great stay at one of our favorite places in Florida"
Bradd
The price is ฿3,192
฿3,575 total
includes taxes & fees
6 Jul - 7 Jul
Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (455 reviews)
"The entire property was extremely clean. The beach view and access is fantastic. Highly recommend."
Yaniel
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (859 reviews)
"It’s a rare, beautiful slice of the old Florida space coast. I’m looking forward to staying again."
Allen
The price is ฿3,458
฿3,873 total
includes taxes & fees
26 Jul - 27 Jul
Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (184 reviews)
"Delicious breakfast and comfortable accommodations. The spa and pool were just what we needed. We were able to walk to multiple restaurants."
Heidi
The price is ฿9,440
฿10,573 total
includes taxes & fees
14 Jul - 15 Jul
Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (99 reviews)
"What a wonderful stay! Everything was clean and well maintained. Location was perfect. Will definitely be back!!"
Patricia
The price is ฿3,712
฿4,157 total
includes taxes & fees
12 Jul - 13 Jul
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (754 reviews)
"We had a wonderful stay- only wish it was longer !"
Elizabeth
The price is ฿5,819
฿6,517 total
includes taxes & fees
5 Jul - 6 Jul
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,001 reviews)
"My second time staying here and I love it. The rooms are spacious. Beds are super comfy."
Bronwyn
The price is ฿5,917
฿6,627 total
includes taxes & fees
20 Jul - 21 Jul
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)
"Best hotel we’ve stayed at since coming to Florida 4 years ago."
Kelly
The price is ฿2,836
฿3,176 total
includes taxes & fees
19 Jul - 20 Jul
6 Bedroom Pool property. Pet Friendly
6 Bedroom Pool property. Pet Friendly19.6 km from New Melbourne Beach
The price is ฿12,718
฿14,244 total
includes taxes & fees
2 Jul - 3 Jul
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,003 reviews)
"We enjoyed our stay here. The staff were very friendly and the room was comfortable. I would stay here again."
Philip
The price is ฿2,633
฿2,949 total
includes taxes & fees
14 Jul - 15 Jul
Marker 99 Resort
Marker 99 Resort25.2 km from New Melbourne Beach
2.0 out of 10, (5 reviews)
"This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!"
Dennis
The price is ฿4,788
฿5,363 total
includes taxes & fees
2 Jul - 3 Jul
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, Indian River Lagoon Preserve State Park and Melbourne Beach 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.
