Photo by Chasing Adventure

Find hotels in Palm Bay, FL from SAR 182

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 2,385 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1021)
"Check in was smooth and seamless. "
The price is SAR 537
SAR 601 total
includes taxes & fees
2 Feb - 3 Feb
Hyatt Place Melbourne / Palm Bay / I-95

Holiday Inn Express & Suites Palm Bay, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (1001)
"My family and I had a pretty good stay. My daughter got sick and we needed clean sheets and a clean comforter. We were told by the front desk that they don’t have access to the comforters, and that room service leaves at a certain time. The front desk was able to provide a think blanket. "
The price is SAR 435
SAR 487 total
includes taxes & fees
9 Feb - 10 Feb
Holiday Inn Express & Suites Palm Bay, an IHG Hotel

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.4 out of 10, Very Good, (1000)
"It was very clean, smelled clean and there was always someone cleaning something. Front desk lady was nice at check in and check out. 🙂"
The price is SAR 402
SAR 450 total
includes taxes & fees
2 Feb - 3 Feb
Comfort Suites Palm Bay - Melbourne

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very Good, (1003)
"Average hotel"
The price is SAR 367
SAR 411 total
includes taxes & fees
23 Feb - 24 Feb
Quality Inn Palm Bay - Melbourne I-95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (434)
"had a gew issues; delayed getting my room and the TV mysteriously stopped working for a few hours, but overall, i might stay here again. the kitchen is very convenient and the room is comfortable. "
The price is SAR 475
SAR 532 total
includes taxes & fees
9 Feb - 10 Feb
Home2 Suites by Hilton Palm Bay Melbourne I 95

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1002)
"Buen servicio,buen hotel, cuartos limpios"
The price is SAR 495
SAR 611 total
includes taxes & fees
30 Jan - 31 Jan
Capt Hiram's Resort

Sebastian Saltwater Lodge

2.0 star property
10.0 out of 10, Exceptional, (56)
"Loved the cleaners of everything and the staff was excellent. We will be back for sure"
The price is SAR 988
SAR 1,106 total
includes taxes & fees
8 Feb - 9 Feb
Sebastian Saltwater Lodge

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1003)
"Love this hotel, everyone is very nice and helpful. The beds and pillows are very comfortable. The breakfast is good as is the coffee. We always try to stay at this hotel. The hotel is very clean. I give 10 out of 10"
The price is SAR 390
SAR 437 total
includes taxes & fees
5 Feb - 6 Feb
Best Western Plus Sebastian Hotel & Suites

Sebastian Gardens Inn & Suites

2.0 star property
4.0 out of 10, (26)
"The staff here is amazing. I stayed in a studio. The room was extremely clean. And perfect for what i needed for one night. "
The price is SAR 182
SAR 289 total
includes taxes & fees
30 Jan - 31 Jan
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.6 out of 10, Exceptional, (70)
"Everything was amazing. We had room 201 it was basically on the beach and the views were great. Only complaint is the pillows on the bed are a little uncomfortable. Either way we will be back for sure hopefully when it’s warmer. "
The price is SAR 759
SAR 952 total
includes taxes & fees
30 Jan - 31 Jan
Melbourne Beach Resort & Surf Club

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (142)
"Such a lovely, quaint, and romantic getaway at Port d’Hiver. They don’t miss a single detail. "
The price is SAR 1,572
SAR 1,760 total
includes taxes & fees
30 Jan - 31 Jan
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (359)
"Tuck away Shores Resort is the perfect getaway location for couples and families. Great pool area with lounges. The beach is steps away and the resort offers beach chairs for guests. The room was comfortable and included a nice sofa and cushey chair along with flat screen tv’s in the living room & bedroom. The suite also had a well stocked kitchen with full fridge, stovetop & microwave."
The price is SAR 679
SAR 760 total
includes taxes & fees
30 Jan - 31 Jan
Tuckaway Shores Resort

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (179)
"Always enjoy staying with you. See you again soon "
The price is SAR 878
SAR 983 total
includes taxes & fees
12 Feb - 13 Feb
Seaglass Inn

Bleu Beach Resort

2.0 star property
8.4 out of 10, Very Good, (632)
"An updated clean, friendly resort on the beach! Staff were super friendly and helpful. We will definitely be back!!! "
The price is SAR 731
SAR 819 total
includes taxes & fees
31 Jan - 1 Feb
Bleu Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1003)
"The proximity to the beach and balcony views was exceptional. "
The price is SAR 698
SAR 782 total
includes taxes & fees
4 Feb - 5 Feb
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (31)
"Rooms nice new hotel food at bar awesome."
The price is SAR 859
SAR 962 total
includes taxes & fees
31 Jan - 1 Feb
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

3.5 star property
8.2 out of 10, Very Good, (1004)
"Live entertainment "
The price is SAR 672
SAR 752 total
includes taxes & fees
4 Feb - 5 Feb
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

Atlantic Inn

2.5 star property
6.8 out of 10, (487)
"The ataff was friwndly and helpful. Rooms appeared to be recently redone "
The price is SAR 371
SAR 416 total
includes taxes & fees
30 Jan - 31 Jan
Atlantic Inn

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1000)
"Nice place. Price a little high when you also count parking fee."
The price is SAR 702
SAR 786 total
includes taxes & fees
1 Feb - 2 Feb
Hilton Melbourne Beach Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
8.2 out of 10, Very Good, (1002)
"The location is right on the beach and the corner beach side rooms offer a spectacular view. The place was clean but the finishes could use a refresh. Also there was a nice sized bar in the room but no microwave. For $250/night a few more amenities would be nice. "
The price is SAR 638
SAR 775 total
includes taxes & fees
4 Feb - 5 Feb
Radisson Suite Hotel Oceanfront
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.
Don't see what you're looking for?
See all available properties in Palm Bay
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What's the best place to stay in Palm Bay?

Hyatt Place Melbourne / Palm Bay / I-95 is a favorite with Expedia customers. This hotel offers free breakfast and a restaurant. Reviews from our site also recommend Home2 Suites by Hilton Palm Bay Melbourne I 95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel as top choices for your trip. See all available top hotels, or vacation rentals in Palm Bay.

What are some of the best vacation rentals in Palm Bay?

Station 450 - Stay Where The Astronauts Stayed: Visitors like this Palm Bay vacation home rental. It has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. See all vacation rentals in Palm Bay.

If I need to cancel my hotel reservation in Palm Bay, will I receive a refund?

Yes! The majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Palm Bay.

Where can I learn more about changing or cancelling my trip to Palm Bay?

To access more information about changing or cancelling your trip to Palm Bay, go to https://www.expedia.com/service/.

What's the best accommodation for families in Palm Bay?

Holiday Inn Express & Suites Palm Bay, an IHG Hotel is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Attractions in the area like Andretti Thrill Park and Brevard Zoo are also fun for kids of all ages. Find more child-friendly accommodations in Palm Bay.

What is the favorite LGBTQ-friendly accommodation in Palm Bay?

Quality Inn Palm Bay - Melbourne I-95 is a top LGBTQ-friendly hotel, and features free breakfast and free WiFi. Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel are two other good choices for your trip.

What's the best pet-friendly place to stay in Palm Bay?

Quality Inn Palm Bay - Melbourne I-95 is a top dog-friendly hotel, and offers an outdoor pool and laundry facilities for its human guests. Other good options for you and your pet's trip include Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel. See more pet-friendly hotel accommodations in Palm Bay.

What's the best place to stay near Palm Bay Regional Park?

Avis House is one of the top choices for your stay based on our traveler data, and this 3.5-star vacation home offers a golf course and free parking. It's located 2 mi (3.2 km) from Palm Bay Regional Park. Other good options around the area include Hyatt Place Melbourne / Palm Bay and Americas Best Value Inn & Suites Melbourne.

What about the best place to stay close to Brevard Community College?

One of the top choices for your stay is Holiday Inn Express & Suites Palm Bay, an IHG Hotel, located next to Brevard Community College, and this hotel offers free breakfast and an outdoor pool. Comfort Suites Palm Bay - Melbourne, located just 0.5 mi (0.8 km) away, is another good option for your stay.

What are some accommodations with pools in Palm Bay?

Quality Inn Palm Bay - Melbourne I-95 is a top hotel with an outdoor pool, free breakfast, and free WiFi. Hyatt Place Melbourne / Palm Bay / I-95 is another choice that features an onsite pool. View all hotels with pools in Palm Bay.

What's the best accommodation near Orlando International Airport (MCO)?

Hyatt Regency Orlando International Airport is a popular 4-star hotel featuring 2 restaurants and an outdoor pool. It's located a short 0.2 mi (0.3 km) from Orlando Intl. Airport. Other good choices near the airport are Orlando Airport Marriott Lakeside and Ramada by Wyndham Suites Orlando Airport.

What is staying in Palm Bay like?

Visitors to Palm Bay are sure to enjoy the shopping, beaches, and restaurants. Tourists can also enjoy the city's soccer matches and cafes. In Palm Bay, there are 151 hotels and other accommodations to choose from. Find out more about Palm Bay.

What should I do while I'm visiting Palm Bay?

A favorite place to visit is Palm Bay Regional Park. You'll also find Andretti Thrill Park and Melbourne Beach in the area. Check out what more to see and do in Expedia's Palm Bay guide.

What's the seasonal weather like in Palm Bay?

The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 67°F. The rainiest months in Palm Bay are September, August, July, and June, with each month seeing an average of 8 inches of rainfall.