Photo by Chasing Adventure

Hotels in Palm Bay

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
May 9 - May 10
Tomorrow
May 10 - May 11
This weekend
May 9 - May 11
Next weekend
May 16 - May 18

Where to stay in Palm Bay?

Comfort Suites Palm Bay - Melbourne
Lobby

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.6 out of 10, Excellent, (999)
$94 nightly
The price is $105
May 26 - May 27
Total includes taxes and fees
Comfort Suites Palm Bay - 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.
trending_down

Our prices for hotels in Palm Bay are cheapest in August

See average prices and weather for all months

Price trends for hotels in Palm Bay

Pricing is based on two traveler single night rates
May
$114
Average price during May is $114
Jun
$132
Average price during June is $132
Jul
$147
Average price during July is $147
Aug
$109
Average price during August is $109
Sep
$133
Average price during September is $133
Oct
$138
Average price during October is $138
Nov
$141
Average price during November is $141
Dec
$150
Average price during December is $150
Jan
$133
Average price during January is $133
Feb
$165
Average price during February is $165
Mar
$161
Average price during March is $161
Apr
$127
Average price during April is $127
Currently viewing crowd sizes and weather for May.

May

trending_flatModerate crowds
High 82°F / low 73°F. Sunny most days.
82°
weather_sun
May, Moderate crowds, average high temperature 82 degrees Fahrenheit, average low temperature 73 degrees Fahrenheit. Sunny most days.
73°
85°
weather_sun
June, Moderate crowds, average high temperature 85 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Sunny most days.
77°
86°
weather_sun
July, High crowds, average high temperature 86 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Sunny most days.
78°
86°
weather_sun
August, Moderate crowds, average high temperature 86 degrees Fahrenheit, average low temperature 79 degrees Fahrenheit. Sunny most days.
79°
84°
weather_partly_sunny
September, Low crowds, average high temperature 84 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Partly sunny.
78°
81°
weather_sun
October, High crowds, average high temperature 81 degrees Fahrenheit, average low temperature 74 degrees Fahrenheit. Sunny most days.
74°
75°
weather_sun
November, High crowds, average high temperature 75 degrees Fahrenheit, average low temperature 68 degrees Fahrenheit. Sunny most days.
68°
72°
weather_sun
December, High crowds, average high temperature 72 degrees Fahrenheit, average low temperature 64 degrees Fahrenheit. Sunny most days.
64°
69°
weather_sun
January, Low crowds, average high temperature 69 degrees Fahrenheit, average low temperature 59 degrees Fahrenheit. Sunny most days.
59°
72°
weather_sun
February, Low crowds, average high temperature 72 degrees Fahrenheit, average low temperature 62 degrees Fahrenheit. Sunny most days.
62°
74°
weather_sun
March, Moderate crowds, average high temperature 74 degrees Fahrenheit, average low temperature 64 degrees Fahrenheit. Sunny most days.
64°
78°
weather_sun
April, Low crowds, average high temperature 78 degrees Fahrenheit, average low temperature 69 degrees Fahrenheit. Sunny most days.
69°
Monthly weather averages (˚F)
View all properties

Top neighborhoods in Palm Bay

Default Image

Port Malabar

Palm Bay's Port Malabar neighborhood has a host of places to visit such as Andretti Thrill Park and Melbourne Beach.

See properties in Port Malabar
Port Malabar

Top landmarks in Palm Bay

Palm Bay Regional Park

You can catch an event at Palm Bay Regional Park, located 9.1 mi (14.6 km) from central Palm Bay. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

See properties in Palm Bay Regional Park
Palm Bay Regional Park

Learn more about Palm Bay

The region around Palm Bay is home to attractions such as Palm Bay Regional Park and Melbourne Beach.

See all hotels in Palm Bay
We LOVE Turkey Creek Sanctuary! If you visit the area, you must visit the park. Walk quietly and you'll see all the wildlife the park has to offer. See our photo essay here: http://bit.ly/1F5UON4 #wildlife #nature #park #tortoise #florida
Photo by Chasing Adventure
Open Photo by Chasing Adventure
A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*
Sign in or join for free

Frequently asked questions

What accommodations do travelers like in Palm Bay?
Hyatt Place Melbourne / Palm Bay / I-95, Home2 Suites by Hilton Palm Bay Melbourne I 95 and Holiday Inn Express & Suites Palm Bay by IHG are all accommodations that are popular with guests.
Where can I find free parking with my stay in Palm Bay?
These hotels offer the perk of free parking: Quality Inn Palm Bay - Melbourne I-95, Holiday Inn Express & Suites Palm Bay, an IHG Hotel and Comfort Suites Palm Bay - Melbourne.
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 with my pet in Palm Bay?
Your furry friend can stay with you at these pet-friendly hotels: Quality Inn Palm Bay - Melbourne I-95, Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel.
Which Palm Bay hotels do travelers like for their central location?
Our guests rave about the location of Hyatt Place Melbourne / Palm Bay / I-95.
Where can I stay in Palm Bay if I want an affordable accommodation?
A few inexpensive options worth considering are Quality Inn Palm Bay - Melbourne I-95, Comfort Suites Palm Bay - Melbourne and Holiday Inn Express & Suites Palm Bay by IHG.
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 114 vacation homes. You can also consider one of the 11 apartments or 9 cottages.
Where can I stay if I'm visiting Palm Bay with my family?
Your kids are welcome at Holiday Inn Express & Suites Palm Bay, an IHG Hotel.
Where should I stay in Palm Bay for a trip with my partner?
Comfort Suites Palm Bay - Melbourne is a good option for a romantic getaway with your special someone.
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.

Terms and conditions

*Book by 5/26/2025 11:59 pm in hotel property local time. Stay between 4/17/2025-9/30/2025. Member Prices are available to Hotels.com® app users and One Key members. Limited availability, blackout periods may apply.

OneKeyCash is not redeemable for cash and can only be used on Hotels.com®, Expedia®, and Vrbo®.

https://www.hotels.com/lp/b/deals