Photo by Chasing Adventure

Find hotels in Palm Bay, FL from SAR 284

  • 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,427 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, (1014)
"Spacious, clean & updated rooms. Lovely lounge áreas. Friendly and helpful staff."
The price is SAR 446
SAR 500 total
includes taxes & fees
30 Mar - 31 Mar
Hyatt Place Melbourne / Palm Bay / I-95

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.4 out of 10, Very Good, (1000)
"At the property everything was very good except that I had to wait for someone to be at the front desk to check in and check out."
The price is SAR 385
SAR 431 total
includes taxes & fees
30 Mar - 31 Mar
Comfort Suites Palm Bay - Melbourne

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1001)
"Clean and nice"
The price is SAR 364
SAR 408 total
includes taxes & fees
8 Apr - 9 Apr
Holiday Inn Express & Suites Palm Bay by IHG

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very Good, (1000)
"The staff was pretty customer service oriented, We saw 2 small cockroaches in the bedroom and bathrom"
The price is SAR 348
SAR 389 total
includes taxes & fees
30 Mar - 31 Mar
Quality Inn Palm Bay - Melbourne I-95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
8.8 out of 10, Excellent, (441)
"We stay here 3 or 4 times a year to visit family and love the hotel. Only thing I wish the rooms had is a regular locking bathroom door ."
The price is SAR 565
SAR 633 total
includes taxes & fees
1 Apr - 2 Apr
Home2 Suites by Hilton Palm Bay Melbourne I 95

River Rentals Sebastian

3.5 star property
10.0 out of 10, Exceptional, (2)
"This place was a great surprise! It was the perfect location in Sebastian with restaurants and places to visit within walking distance along the waterfront, and it was one of the best places we've ever stayed. I guess I didn't realize how big it it was when I rented it, but it has two large bedrooms with very comfortable beds, one very modern and nicely appointed bath, full-size w/d, and a very large living area with a fully-equipped kitchen. There was a rooftop deck with a beautiful view of the...
River Rentals Sebastian

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1001)
"That all my friends were there"
The price is SAR 788
SAR 939 total
includes taxes & fees
24 Mar - 25 Mar
Capt Hiram's Resort

Sebastian Saltwater Lodge

2.0 star property
9.8 out of 10, Exceptional, (59)
"Wonder stay! Friendly staff. Room was clean and met all needs. Wonderful location "
The price is SAR 1,419
SAR 1,590 total
includes taxes & fees
21 Mar - 22 Mar
Sebastian Saltwater Lodge

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1001)
"Excellent breakfast, great room service, comfortable & spacious room!"
The price is SAR 510
SAR 571 total
includes taxes & fees
10 Apr - 11 Apr
Best Western Plus Sebastian Hotel & Suites

Sebastian Gardens Inn & Suites

2.0 star property
4.2 out of 10, (33)
"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 304
SAR 425 total
includes taxes & fees
11 Apr - 12 Apr
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.6 out of 10, Exceptional, (93)
"Being able to look out your patio door and see the Atlantic Ocean was spectacular. Also being able to step out your door and be able to walk right on the beach was outstanding. The room was spacious and very quiet The beds were maybe a three star they were just okay. The only fault I would give the rooms was the ceiling fans weren't working and the tub and shower could only get it to be on total hot if not get it to be cooler than that so that was a little frustrating and unsafe. The...
The price is SAR 793
SAR 994 total
includes taxes & fees
19 Mar - 20 Mar
Melbourne Beach Resort & Surf Club

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (147)
"This is a different class of B&B. All rooms appear to have individual exterior entrance and the privacy that comes with that. Excellent furnishings, fridge in room, common space with gardens, small pool and "garden waterfall hot tub". Breakfast and happy hour, both excellent."
The price is SAR 1,760
SAR 1,971 total
includes taxes & fees
12 Mar - 13 Mar
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (363)
"Great small resort, right on the beach! Nothing fancy but well maintained and spotlessly clean! Nice pool, unit well furnished."
The price is SAR 747
SAR 836 total
includes taxes & fees
13 Mar - 14 Mar
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
17 Mar - 18 Mar
Seaglass Inn

Bleu Beach Resort

2.0 star property
8.4 out of 10, Very Good, (646)
"We had such a positive experience. We came to the east coast for a memorial service, and the staff couldn’t have been more helpful or supportive. We enjoyed dinner and drinks at the beach bar, had an excellent continental breakfast, and finished off our visit with a stop at the soak spa. Highly recommend! "
The price is SAR 825
SAR 924 total
includes taxes & fees
25 Mar - 26 Mar
Bleu Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (999)
"Everyone including staff and guests were very friendly. This was a nice, quiet location with every room having an ocean view from your own baloney. "
The price is SAR 737
SAR 826 total
includes taxes & fees
8 Apr - 9 Apr
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (736)
"Great place to stay right on the beach. Saw a rocketship speed by into space as an added bonus."
The price is SAR 521
SAR 584 total
includes taxes & fees
1 Apr - 2 Apr
Sea Scape Oceanfront Motel

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (37)
"Beautiful property. Great staff, very nice rooms and will return. The only reason for 4 stars rather than 5 was the food in the restaurant. For the upscale price and atmosphere the food wasn’t that good. I got a “smash burger” for $23 and it wasn’t fresh. Tasted previously frozen. Also they could find a way to serve better coffee. (Not that good) had to go to the hotel next door for Starbucks. Will stay again but will eat elsewhere. "
The price is SAR 934
SAR 1,046 total
includes taxes & fees
30 Mar - 31 Mar
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.2 out of 10, Very Good, (1002)
"We enjoyed our stay! It was wonderful to look out at the beautiful beach from our balcony and hear the waves and then to walk the beach! We enjoyed a delicious breakfast at the restaurant each morning, and the staff was very friendly & helpful! "
The price is SAR 618
SAR 692 total
includes taxes & fees
9 Apr - 10 Apr
Crowne Plaza Melbourne - Oceanfront by IHG

Atlantic Inn

2.5 star property
7.0 out of 10, Good, (492)
"Simple. Will stay again. "
The price is SAR 563
SAR 630 total
includes taxes & fees
14 Mar - 15 Mar
Atlantic Inn
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

Learn more about Palm Bay

Escape to Palm Bay! Enjoy its soccer, kayaking, and beaches.

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

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 by IHG 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?

Harbor Island Beach Club by Villatel: You might want to consider this vacation home rental near Palm Bay, which is located by the ocean and has an outdoor pool, a balcony, and air-conditioning to put you at ease in your new surroundings. It has 8 bedrooms as well as a kitchen with a full-sized fridge, a dishwasher, 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 by IHG 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 Brevard Zoo and Andretti Thrill Park 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 by IHG 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 by IHG. 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 143 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 Melbourne Beach and Melbourne Harbor Marina 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.