COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Photo by Chasing Adventure

Find Hotels in Palm Bay, FL

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Star rating
Your budget
Guest rating
Cleaning and safety practices
Payment type
Property type
Neighborhood
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
"the Sanctuary" "your Home Away From Home!! Enjoy Your Private Heated Pool!
5/5Exceptional! (1 review)
Sanctuary
"This home was very comfortable. We loved the pool area, especially the grandkids. Quiet neighborhood. Susan was a great host, unfortunately we didn't get to meet her. Would stay here again!"

Reviewed on Apr 4, 2021

"the Sanctuary" "your Home Away From Home!! Enjoy Your Private Heated Pool!
🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐
Get Rates
2.3 mi from city center
4.8/5Exceptional! (37 reviews)
Palm Bay Stay
"The owners were very responsive with any of our questions or concerns and made it feel like our home away from home for the week."

Reviewed on Nov 3, 2020

🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐
Tropical Inn Palm Bay
2.5 out of 5
4700 Dixie Hwy Ne, Palm Bay, FL
Get Rates
6.16 mi from city center
1.6/5 (58 reviews)
"IT'S ACTUALLY CLOSED DOWN"

Reviewed on Jun 6, 2018

Tropical Inn Palm Bay
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
The Rustic Retreat
Palm Bay, FL
Get Rates
1.83 mi from city center
5/5Exceptional! (5 reviews)
Great place to stay!
"This home was absolutely amazing! We enjoyed our stay exceptionally. The decor, the theater room the pool was all five star. The home was clean, comfortable and entertaining! Close proximity to the beach. The home offered many amenities and a great environment for families or just for adults. I admired ..."

Reviewed on Mar 16, 2021

The Rustic Retreat
New! Private Palm Bay Retreat w/ Screened Porch!
Spacious Townhouse Close to Beaches &entertainment
??the Wanderer's Palace??
Get Rates
1.54 mi from city center
4.8/5Exceptional! (12 reviews)
Great stay!
"Loved staying here. The house was very nice...exactly as pictured.The pool was awesome! The neighborhood was quiet and friendly. Daphne was awesome. Answered texts right away. Took care of any problem quickly. Don't hesitate to rent this property! Lots to do in Palm Bay... restaurants, shopping, ..."

Reviewed on Apr 13, 2021

??the Wanderer's Palace??
Beautiful Home in Palm Bay Convenient to Bayside Lakes Shoppes and Golf Courses
4.9/5Exceptional! (20 reviews)
Break from northern winter
"Enjoyed our two month stay! Quiet neighborhood for the most part. Pictures of house are accurate. Well equipped for a lengthy stay!"

Reviewed on Apr 4, 2021

Beautiful Home in Palm Bay Convenient to Bayside Lakes Shoppes and Golf Courses
Specials- ASK Me!!!!gorgeous 3 Bedroom Home in Palm Bay- Close to Orlando
4.1/5Very Good! (25 reviews)
Palm Bay house rental
"Good location, quiet neighborhood. A Big Shout Out to neighbor Chad for handling a sink issue. Got it handled in no time! Just needs some home maintenance. Was perfect for what we needed for our stay. Robert was very easy to work with."

Reviewed on Feb 18, 2021

Specials- ASK Me!!!!gorgeous 3 Bedroom Home in Palm Bay- Close to Orlando
Prestigious Waterfront Villa
Get Rates
6.28 mi from city center
Prestigious Waterfront Villa
Don't see what you're looking for?
See all available properties in Palm Bay
View all properties
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.