Find Hotels with a Pool in New Melbourne Beach, FL
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Melbourne Beach Hotels with a Pool
Top New Melbourne Beach Hotels with a Pool
Our top choices for New Melbourne Beach hotels with a pool

SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay
9.4 out of 10, Exceptional, (180)
The price is NT$2,812
NT$3,149 total
includes taxes & fees
Sep 15 - Sep 16

Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites
8.6 out of 10, Excellent, (1002)
The price is NT$2,679
NT$3,000 total
includes taxes & fees
Sep 16 - Sep 17

Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
9.8 out of 10, Exceptional, (179)
The price is NT$5,175
NT$6,956 total
includes taxes & fees
Sep 14 - Sep 15

Capt Hiram's Resort
Capt Hiram's Resort
9.0 out of 10, Wonderful, (1003)

Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
8.6 out of 10, Excellent, (1005)
The price is NT$2,408
NT$2,697 total
includes taxes & fees
Sep 14 - Sep 15

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.2 out of 10, Wonderful, (1002)
The price is NT$2,770
NT$3,103 total
includes taxes & fees
Oct 4 - Oct 5

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
9.0 out of 10, Wonderful, (910)
The price is NT$2,046
NT$2,291 total
includes taxes & fees
Sep 21 - Sep 22

Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road
9.6 out of 10, Exceptional, (1005)
The price is NT$2,596
NT$2,908 total
includes taxes & fees
Sep 21 - Sep 22
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.
Top New Melbourne Beach Hotel Reviews

Capt Hiram's Resort
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near New Melbourne Beach
More Accommodation Types in New Melbourne Beach
Hotels near popular Melbourne Beach Attractions
- Hotels near Florida Institute of Technology
- Hotels near Melbourne Beach
- Hotels near Indialantic Beach
- Hotels near Sebastian Inlet State Park
- Hotels near Sebastian Inlet State Park Beach
- Hotels near Melbourne Square Mall
- Hotels near Satellite Beach Beach
- Hotels near Holmes Regional Medical Center
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near The Maxwell C. King Center
New Melbourne Beach Hotels by Star Rating
Explore more hotels
- Capt Hiram's Resort
- Extended Stay America Premier Suites Melbourne Palm Bay
- Comfort Suites Palm Bay - Melbourne
- Radisson Suite Hotel Oceanfront
- Extended Stay America Select Suites Melbourne West Melbourne
- Quality Inn Palm Bay - Melbourne I-95
- Days Inn by Wyndham Melbourne
- Extended Stay America Suites Melbourne Airport
- Courtyard Melbourne West
- Holiday Inn Express & Suites Palm Bay by IHG
- SpringHill Suites by Marriott West Melbourne Palm Bay
- Element Melbourne Oceanfront
- Tuckaway Shores Resort
- Home2 Suites by Hilton Palm Bay Melbourne I 95
- Melbourne Beach Resort & Surf Club
- Bleu Beach Resort
- Americas Best Value Inn & Suites Melbourne
- Hampton Inn & Suites West Melbourne-Palm Bay Road
- Atlantic Inn
- Best Western Plus Sebastian Hotel & Suites
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages