Hotels in Palm Bay

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Palm Bay?

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1,177 reviews)
The price is $102
$114 total
includes taxes & fees
Jan 18 - Jan 19
Hyatt Place Melbourne / Palm Bay / I-95
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.6 out of 10, Excellent, (1,003 reviews)
The price is $89
$99 total
includes taxes & fees
Jan 18 - Jan 19
Comfort Suites Palm Bay - Melbourne
Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.0 out of 10, Wonderful, (1,002 reviews)
The price is $107
$120 total
includes taxes & fees
Jan 19 - Jan 20
Holiday Inn Express & Suites Palm Bay by IHG
Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.2 out of 10, Very Good, (1,025 reviews)
The price is $81
$90 total
includes taxes & fees
Jan 18 - Jan 19
Quality Inn Palm Bay - Melbourne I-95
Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (535 reviews)
The price is $108
$121 total
includes taxes & fees
Jan 18 - Jan 19
Home2 Suites by Hilton Palm Bay Melbourne I 95
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1,005 reviews)
The price is $98
$110 total
includes taxes & fees
Jan 18 - Jan 19
Hampton Inn & Suites West Melbourne-Palm Bay Road
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (244 reviews)
The price is $101
$113 total
includes taxes & fees
Jan 18 - Jan 19
SpringHill Suites by Marriott West Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
Melbourne
8.4 out of 10, Very Good, (824 reviews)
The price is $87
$97 total
includes taxes & fees
Jan 11 - Jan 12
Extended Stay America Premier Suites Melbourne Palm Bay
Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne
2.0 star property
Melbourne
7.8 out of 10, Good, (937 reviews)
The price is $78
$87 total
includes taxes & fees
Jan 11 - Jan 12
Super 8 by Wyndham Melbourne
River Palm Hotel
River Palm Hotel
3.0 star property
Melbourne
9.8 out of 10, Exceptional, (7 reviews)
The price is $67
$75 total
includes taxes & fees
Jan 14 - Jan 15
River Palm Hotel
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (216 reviews)
The price is $203
$273 total
includes taxes & fees
Jan 15 - Jan 16
Melbourne Beach Resort & Surf Club
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1,001 reviews)
The price is $147
$164 total
includes taxes & fees
Jan 18 - Jan 19
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Port d'Hiver
Port d'Hiver
4.0 star property
Melbourne Beach
10.0 out of 10, Exceptional, (167 reviews)
The price is $249
$279 total
includes taxes & fees
Jan 12 - Jan 13
Port d'Hiver
Hilton Melbourne, FL
Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very Good, (1,023 reviews)
The price is $118
$132 total
includes taxes & fees
Jan 24 - Jan 25
Hilton Melbourne, FL
Suburban Studios Melbourne Airport
Suburban Studios Melbourne Airport
2.0 star property
Melbourne
7.2 out of 10, Good, (892 reviews)
The price is $70
$79 total
includes taxes & fees
Jan 18 - Jan 19
Suburban Studios Melbourne Airport
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,382 reviews)
The price is $101
$113 total
includes taxes & fees
Jan 18 - Jan 19
Hyatt Place Melbourne Airport
Tuckaway Shores Resort
Tuckaway Shores Resort
2.5 star property
Indialantic By The Sea
9.6 out of 10, Exceptional, (410 reviews)
The price is $171
$192 total
includes taxes & fees
Jan 11 - Jan 12
Tuckaway Shores Resort
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel
2.0 star property
Indialantic
9.2 out of 10, Wonderful, (816 reviews)
The price is $84
$94 total
includes taxes & fees
Jan 12 - Jan 13
Sea Scape Oceanfront Motel
Courtyard Melbourne West
Courtyard Melbourne West
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
The price is $98
$110 total
includes taxes & fees
Jan 18 - Jan 19
Courtyard Melbourne West
Extended Stay America Suites Melbourne Airport
Extended Stay America Suites Melbourne Airport
2.5 star property
Melbourne
7.4 out of 10, Good, (1,003 reviews)
The price is $90
$101 total
includes taxes & fees
Jan 11 - Jan 12
Extended Stay America Suites Melbourne Airport
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.

You may also like hotels with pools in Palm Bay

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.

When is the best time to visit Palm Bay?

Our prices for hotels in Palm Bay are cheapest in September
Price trends for hotels in Palm Bay
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Palm Bay
January
High 21°C / low 15°C. Sunny most days.
View properties in January
21°
weather_sun
January, no crowd data, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
22°
weather_sun
February, no crowd data, average high temperature 22 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
24°
weather_sun
March, no crowd data, average high temperature 24 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
26°
weather_sun
April, no crowd data, average high temperature 26 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
28°
weather_sun
May, no crowd data, average high temperature 28 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
29°
weather_sun
June, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Sunny most days.
25°
30°
weather_sun
July, no crowd data, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
30°
weather_sun
August, no crowd data, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
29°
weather_partly_sunny
September, no crowd data, average high temperature 29 degrees Celsius, average low temperature 26 degrees Celsius. Partly sunny.
26°
27°
weather_sun
October, no crowd data, average high temperature 27 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
24°
weather_sun
November, no crowd data, average high temperature 24 degrees Celsius, average low temperature 20 degrees Celsius. Sunny most days.
20°
22°
weather_sun
December, no crowd data, average high temperature 22 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
Monthly weather averages (˚C)

Top landmarks in Palm Bay

Learn more about Palm Bay

The region around Palm Bay is home to attractions such as Palm Bay Regional Park and Andretti Thrill Park.

Destin Florinda beach Sunset view

Check out reviews of Palm Bay hotels guests love

Frequently asked questions

What accommodations do travelers like in Palm Bay?
Can I book a refundable hotel in Palm Bay?
If you need the flexibility to change your travel plans to Palm Bay, most accommodations provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in Palm Bay if I want an affordable accommodation?
Comfort Suites Palm Bay - Melbourne is an accommodation you might want to consider that'll save you money.
Where can I stay in Palm Bay if I want a vacation home instead of a traditional hotel?
If you're looking for a good alternative to a hotel, review our selection of 134 vacation homes. You can also consider one of the 35 apartments or 13 cottages.
What will the weather in Palm Bay be like during my visit?
July and August are typically the warmest months in Palm Bay when the average temp is 81°F. January and February are the coldest months when the average temperature is 67°F. September and August are the months with the most rain.
Why should I book my Palm Bay accommodation with Hotels.com?
There are lots of reasons to book your Palm Bay trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.