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, (181)
The price is NT$2,801
NT$3,137 total
includes taxes & fees
Sep 18 - Sep 19

Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites
8.6 out of 10, Excellent, (1003)
The price is NT$2,668
NT$2,988 total
includes taxes & fees
Sep 18 - Sep 19

Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
9.8 out of 10, Exceptional, (179)
The price is NT$5,155
NT$6,928 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, (1000)
The price is NT$2,359
NT$2,642 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, (1000)
The price is NT$2,759
NT$3,091 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,038
NT$2,282 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, (1000)
The price is NT$2,486
NT$2,785 total
includes taxes & fees
Oct 5 - Oct 6
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

Hilton Melbourne Beach Oceanfront
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