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
8.4 out of 10, Very good, (1008)
"Great staff, very friendly. Room was great thanks "
Bob
The price is ฿2,978
฿3,335 total
includes taxes & fees
11 Jan - 12 Jan 2026
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, (1169)
"Clean room , nice breakfast , nice staff"
Darylene
The price is ฿3,509
฿3,930 total
includes taxes & fees
11 Jan - 12 Jan 2026
9.2 out of 10, Wonderful, (812)
"I love this place. The staff is so friendly. This is my third time staying there. It’s my go to when I visit the Space Coast ! "
Salvador
The price is ฿2,532
฿2,836 total
includes taxes & fees
4 Jan - 5 Jan 2026
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, (1005)
"View, cleanliness, staff were great, room was spacious"
Andrea
The price is ฿4,386
฿4,912 total
includes taxes & fees
8 Jan - 9 Jan 2026
8.0 out of 10, Very good, (1004)
"The bed was comfortable, kind staff, clean linens. The room furnishings are dated but fine. Room did have an off smell which was a bummer. Great balcony view. "
Cynthia
The price is ฿4,722
฿5,845 total
includes taxes & fees
11 Jan - 12 Jan 2026
9.4 out of 10, Exceptional, (1363)
"Great hotel! "
Matthew
The price is ฿3,072
฿3,441 total
includes taxes & fees
7 Jan - 8 Jan 2026
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.
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.
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.
Top New Melbourne Beach Hotel Reviews
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
10/10 Excellent
Element Melbourne Oceanfront
10/10 Excellent