Search Hotels in New Melbourne Beach, Melbourne Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in New Melbourne Beach
Family friendly
Check prices for these dates
Our top choices for New Melbourne Beach hotels
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, (1000)
"Very nice hotel, wonderful view, very friendly and accommodating staff!"
Stacey
The price is 3.648.673 ₫
4.086.515 ₫ total
includes taxes & fees
8 Jan - 9 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, (1138)
"Clean room , nice breakfast , nice staff"
Darylene
The price is 2.663.178 ₫
2.982.759 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.0 out of 10, Wonderful, (1001)
"Great view, easy check in. "
Alicia
The price is 3.977.271 ₫
4.454.544 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1006)
"Close to the beach and restaurant "
James
The price is 3.782.161 ₫
4.236.020 ₫ total
includes taxes & fees
14 Dec - 15 Dec
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, (1000)
"Great modern Hotel . "
ivan
The price is 3.000.979 ₫
3.361.097 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1001)
"Nice Stay ... very clean. "
William
The price is 2.112.639 ₫
2.366.155 ₫ total
includes taxes & fees
21 Dec - 22 Dec
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 Aquarina Country Club.
Top New Melbourne Beach Hotel Reviews
SpringHill Suites by Marriott West Melbourne Palm Bay
10/10 Excellent
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Melbourne Beach neighborhoods
- Hotels in Indialantic By The Sea
- Hotels in Floridana Beach
- Hotels in New Melbourne Beach
- Hotels in Averill Farms
- Hotels in Aquarina
- Hotels in Beau Jeans Of Melbourne Beach
- Hotels in Sunnyland Beach
- Hotels in Crystal Lakes
- Hotels in Harbor East
- Hotels in Indian River Oaks
- Hotels in La Costa Village
- Hotels in Indian Landing
- Hotels in The Pines
- Hotels in Claytons
- Hotels in Beach Estates
Hotels near popular Melbourne Beach Attractions
- Hotels near Florida Institute of Technology
- Hotels near Sebastian Inlet State Park
- Hotels near Indialantic Beach
- Hotels near Sebastian Inlet State Park Beach
- Hotels near The Maxwell C. King Center
- Hotels near Melbourne Square Mall
- Hotels near Wabasso Beach Park
- Hotels near Archie Carr National Wildlife Refuge