Find Hotels with a Pool in New Melbourne Beach, FL

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    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
Outdoor pool

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 star property
9.4 out of 10, Exceptional, (180)
"I love the hotel clean spaced and good breakfasts "
The price is NT$2,812
NT$3,149 total
includes taxes & fees
Sep 15 - Sep 16
SpringHill Suites by Marriott West Melbourne Palm Bay
Best Western Plus Sebastian Hotel & Suites
Outdoor pool

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1002)
"Beautiful experience "
The price is NT$2,679
NT$3,000 total
includes taxes & fees
Sep 16 - Sep 17
Best Western Plus Sebastian Hotel & Suites
Melbourne Beach Resort & Surf Club
Exterior

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (179)
"Great place! "
The price is NT$5,175
NT$6,956 total
includes taxes & fees
Sep 14 - Sep 15
Melbourne Beach Resort & Surf Club
Capt Hiram's Resort
Outdoor pool, sun loungers

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1003)
"Great spot! "
Capt Hiram's Resort
Comfort Suites Palm Bay - Melbourne
Outdoor pool

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.6 out of 10, Excellent, (1005)
"Great staff. "
The price is NT$2,408
NT$2,697 total
includes taxes & fees
Sep 14 - Sep 15
Comfort Suites Palm Bay - Melbourne
Holiday Inn Express & Suites Palm Bay by IHG
Outdoor pool

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.2 out of 10, Wonderful, (1002)
"I always stay in this hotel is very nice "
The price is NT$2,770
NT$3,103 total
includes taxes & fees
Oct 4 - Oct 5
Holiday Inn Express & Suites Palm Bay by IHG
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Outdoor pool, open 7:00 AM to 10:00 PM, sun loungers

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 star property
9.0 out of 10, Wonderful, (910)
"Quiet place for a couples of nights"
The price is NT$2,046
NT$2,291 total
includes taxes & fees
Sep 21 - Sep 22
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Hampton Inn & Suites West Melbourne-Palm Bay Road
Exterior

Hampton Inn & Suites West Melbourne-Palm Bay Road

2.5 star property
9.6 out of 10, Exceptional, (1005)
"Great place to stay "
The price is NT$2,596
NT$2,908 total
includes taxes & fees
Sep 21 - Sep 22
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hyatt Place Melbourne / Palm Bay / I-95
Bar (on property)

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1022)
"Loved the overall stay "
The price is NT$2,986
NT$3,345 total
includes taxes & fees
Sep 14 - Sep 15
Hyatt Place Melbourne / Palm Bay / I-95
Residence Inn by Marriott Melbourne
Outdoor pool

Residence Inn by Marriott Melbourne

3.0 star property
9.4 out of 10, Exceptional, (454)
"Very nice accommodations, and the staff was very friendly."
The price is NT$3,866
NT$4,330 total
includes taxes & fees
Oct 4 - Oct 5
Residence Inn by Marriott Melbourne
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

Capt Hiram's Resort

10/10 Excellent
"Near the water, room was very comfortable. "
Paul 1-night trip
Posted 8 days ago
Capt Hiram's Resort

Explore a world of travel with Expedia

Explore a world of travel with Expedia