Photo by Chasing Adventure

Find hotels in Palm Bay, FL from ¥8,490

  • 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,384 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, (1005)
"Excellent hotel, just too much construction around the hotel"
The price is ¥22,712
¥25,437 total
includes taxes & fees
Feb 16 - Feb 17
Hyatt Place Melbourne / Palm Bay / I-95

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.4 out of 10, Very Good, (1008)
"Perfect for overnight on our way south. Bed super comfy and clean. Room super clean and spacious. Would stay again. "
The price is ¥17,034
¥19,078 total
includes taxes & fees
Feb 23 - Feb 24
Comfort Suites Palm Bay - Melbourne

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1004)
"Great hotel for reasonable price "
The price is ¥18,321
¥20,520 total
includes taxes & fees
Feb 23 - Feb 24
Holiday Inn Express & Suites Palm Bay by IHG

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (436)
"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 ¥24,324
¥27,243 total
includes taxes & fees
Feb 23 - Feb 24
Home2 Suites by Hilton Palm Bay Melbourne I 95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very Good, (1007)
"Staff was friendly and helpful."
The price is ¥14,157
¥15,856 total
includes taxes & fees
Mar 2 - Mar 3
Quality Inn Palm Bay - Melbourne I-95

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1003)
"Amazing "
The price is ¥21,196
¥26,011 total
includes taxes & fees
Feb 12 - Feb 13
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 ¥57,286
¥64,160 total
includes taxes & fees
Feb 21 - Feb 22
Sebastian Saltwater Lodge

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1004)
"Cómodo y con buen desayuno "
The price is ¥21,802
¥24,418 total
includes taxes & fees
Feb 17 - Feb 18
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 ¥8,490
¥12,930 total
includes taxes & fees
Feb 12 - Feb 13
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (76)
"We LOVED this little resort. It was just as pictured. The room was clean, Amy, at the front office was very nice. The location is away from the touristy area, which we loved. There is a pool and close to grocery store. You can hear the waves from the whole resort. We will definitely be back."
The price is ¥29,310
¥45,042 total
includes taxes & fees
Feb 11 - Feb 12
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 ¥71,011
¥79,532 total
includes taxes & fees
Feb 11 - Feb 12
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (361)
"Our stay was very enjoyable. Everything is clean neat and nice. Owners and staff are very pleasant. This is a hidden jem for sure. "
The price is ¥31,645
¥35,442 total
includes taxes & fees
Feb 16 - Feb 17
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 ¥35,430
¥39,682 total
includes taxes & fees
Feb 11 - Feb 12
Seaglass Inn

Bleu Beach Resort

2.0 star property
8.4 out of 10, Very Good, (635)
"The only issue is the very limited parking space mainly due to the restaurant being popular "
The price is ¥32,553
¥36,459 total
includes taxes & fees
Feb 11 - Feb 12
Bleu Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1010)
"My daughter and I stayed here during her visit to Burrell College of Osteopathic Medicine, and we couldn’t have asked for a better hotel. The staff is just incredible, and the newly-appointed room was gorgeous — the crystal-clear shower was nothing short of DIVINE. BEST hotel breakfast I have ever had, too. This is the only place I will be willing to stay when I visit my daughter in these next few years!"
The price is ¥29,507
¥33,047 total
includes taxes & fees
Feb 17 - Feb 18
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (733)
"Great, classic motel right on a pristine beach. Wonderful spot, great seating area outside near the beach. It's a classic family-owned beachfront motel (a rare and wonderful find these days)!"
The price is ¥20,289
¥22,724 total
includes taxes & fees
Feb 13 - Feb 14
Sea Scape Oceanfront Motel

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (32)
"Rooms nice new hotel food at bar awesome."
The price is ¥43,757
¥49,008 total
includes taxes & fees
Feb 16 - Feb 17
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.2 out of 10, Very Good, (1013)
"Great hotel! Very nice and clean. We enjoyed breakfast in the restaurant on property sitting ocean front. So beautiful! Also enjoyed live music for lunch. Very accommodating and helpful staff!"
The price is ¥29,472
¥33,009 total
includes taxes & fees
Feb 16 - Feb 17
Crowne Plaza Melbourne - Oceanfront by IHG

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 ¥22,712
¥25,437 total
includes taxes & fees
Feb 11 - Feb 12
Atlantic Inn

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1007)
"Very clean, quiet and very accessible. Great customer service."
The price is ¥38,143
¥42,720 total
includes taxes & fees
Feb 16 - Feb 17
Hilton Melbourne Beach 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

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 Palm Bay vacation home rental for your stay. It 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 a budget-friendly stay in Palm Bay?

Based on reviews, Quality Inn Palm Bay - Melbourne I-95 is a popular hotel for our travelers who want a more economical choice, and features free breakfast and free WiFi. Another top choice for your stay on the cheap is Comfort Suites Palm Bay - Melbourne. View all budget hotels in Palm Bay.

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's the best accommodation for a romantic getaway to Palm Bay?

Comfort Suites Palm Bay - Melbourne is a favorite hotel for couples, and features flat-screen TVs and free breakfast. See all romantic hotels 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. See all available hotels listed as LGBTQ-friendly in Palm Bay.

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's the best place to stay near the beach in Palm Bay?

Palm Bay Hotel and Conference Center is a top hotel with in-room microwaves and an indoor pool, and it's located on the beach. Other good options for your beach trip include Quality Inn Palm Bay - Melbourne I-95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel. See more stays near the beach in Palm Bay.

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 is the best spa hotel in Palm Bay?

Holiday Inn Express & Suites Palm Bay, an IHG Hotel is a top spa hotel featuring a pool and a 24-hour fitness center. Why not spend some time relaxing in the spa tub? See all spa hotels in Palm Bay.

What's the top hotel in Palm Bay with a water park on-site or close by?

Specials- ASK Me!!!!gorgeous 3 Bedroom Home in Palm Bay- Close to Orlando is a popular vacation home featuring in-room kitchens and water park access.

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 148 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.