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

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,177 reviews)
The price is 2.672.434 ₫
2.993.126 ₫ total
includes taxes & fees
18 Jan - 19 Jan

Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,004 reviews)
The price is 2.731.401 ₫
3.059.170 ₫ total
includes taxes & fees
19 Jan - 20 Jan

Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very good, (1,023 reviews)
The price is 3.092.822 ₫
3.463.961 ₫ total
includes taxes & fees
24 Jan - 25 Jan

River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
9.8 out of 10, Exceptional, (7 reviews)
The price is 1.582.789 ₫
1.772.692 ₫ total
includes taxes & fees
14 Jan - 15 Jan

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, (986 reviews)
The price is 2.271.484 ₫
2.544.062 ₫ total
includes taxes & fees
11 Jan - 12 Jan

Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne21.1 km from New Melbourne Beach
7.6 out of 10, Good, (1,003 reviews)
The price is 1.753.255 ₫
1.963.646 ₫ total
includes taxes & fees
11 Jan - 12 Jan

Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,382 reviews)
The price is 2.652.866 ₫
2.971.210 ₫ total
includes taxes & fees
18 Jan - 19 Jan

Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (816 reviews)
The price is 2.206.344 ₫
2.471.105 ₫ total
includes taxes & fees
12 Jan - 13 Jan

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)
The price is 4.070.705 ₫
4.559.189 ₫ total
includes taxes & fees
22 Jan - 23 Jan

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, (824 reviews)
The price is 2.056.365 ₫
2.303.003 ₫ total
includes taxes & fees
11 Jan - 12 Jan

Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,006 reviews)
The price is 2.210.284 ₫
2.475.519 ₫ total
includes taxes & fees
18 Jan - 19 Jan

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)
The price is 2.776.054 ₫
3.109.180 ₫ total
includes taxes & fees
25 Jan - 26 Jan

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-9513.9 km from New Melbourne Beach
8.2 out of 10, Very good, (1,025 reviews)
The price is 2.120.980 ₫
2.375.498 ₫ total
includes taxes & fees
25 Jan - 26 Jan

Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very good, (1,004 reviews)
The price is 4.063.350 ₫
5.021.639 ₫ total
includes taxes & fees
17 Jan - 18 Jan

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,005 reviews)
The price is 3.992.432 ₫
4.471.524 ₫ total
includes taxes & fees
18 Jan - 19 Jan

Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (270 reviews)

Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,005 reviews)
The price is 4.687.956 ₫
5.250.511 ₫ total
includes taxes & fees
18 Jan - 19 Jan

Courtyard Melbourne West
Courtyard Melbourne West17.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
The price is 2.862.994 ₫
3.206.553 ₫ total
includes taxes & fees
11 Jan - 12 Jan

SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.4 out of 10, Exceptional, (244 reviews)
The price is 2.757.930 ₫
3.088.882 ₫ total
includes taxes & fees
25 Jan - 26 Jan

Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne I9520.9 km from New Melbourne Beach
8.6 out of 10, Excellent, (904 reviews)
The price is 2.056.365 ₫
2.303.003 ₫ total
includes taxes & fees
11 Jan - 12 Jan
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.





























































