Skip to main content

Search hotels in Palm Bay, Florida

Enter your dates to see the latest prices and deals for Palm Bay hotels

Filter by:


Star Rating

Review Score

Palm Bay – 4 hotels and places to stay

See the latest prices and deals by choosing your dates.
Comfort Suites Palm Bay - Melbourne, hotel in Palm Bay

This Palm Bay, Florida hotel features air-conditioned accommodations with flat-screen TVs and free Wi-Fi. The all-suite hotel is 5 miles from downtown Palm Bay and has a heated outdoor pool.

Breakfast was good, everything was clean and the staff was kind.
8.4
Scored 8.4
Very Good
Rated very good
452 reviews
Price from£69.98per night
Holiday Inn Express Hotel & Suites Palm Bay, an IHG Hotel, hotel in Palm Bay

Holiday Inn Express Hotel & Suites Palm Bay features a heated outdoor pool, hot tub and rooms with 32-inch flat-screen cable TVs. The hotel is 7 miles from Melbourne International Airport.

Good
8.7
Scored 8.7
Excellent
Rated excellent
390 reviews
Price from£87.28per night
Salty Kisses, hotel in Palm Bay

Salty Kisses is located in Palm Bay, just 12 miles from Brevard Museum of Art and Science and 12 miles from Sea Turtle Preservation Society Melbourne Beach.

The villa was perfect for us, extremely clean, nice furnishing, loads of unexpected additions like books and games etc and the patio / lanais area was great for watching the various wildlife, we will for sure stay here again next time we visit Florida.
9.4
Scored 9.4
Wonderful
Rated wonderful
16 reviews
Price from£125.95per night
Quality Inn Palm Bay - Melbourne I-95, hotel in Palm Bay

Stay at the Quality Inn of Palm Bay, Florida located midway between Jacksonville and Miami just off Interstate 95.

The breakfast The staff Everything was Great 😊
7.3
Scored 7.3
Good
Rated good
406 reviews
Price from£56.98per night
Hyatt Place Melbourne - Palm Bay - I-95, hotel in Palm Bay

Located in Melbourne, 8.4 miles from Sea Turtle Preservation Society Melbourne Beach, Hyatt Place Melbourne - Palm Bay - I-95 provides accommodations with an outdoor swimming pool, free private...

2 nights of our trip were spent in 2 different hotels in So. Carolina They were a big disappointment. Old and not very clean. The reviews were surprising good. The Hyatt in Melbourne FL was a pleasant and much needed surprise. The hotel is clean, beds comfortable, and the shower had great water pressure.. Employees were very pleasant and helpful. We will definitely look for a Hyatt where ever our travels take us!
8.7
Scored 8.7
Excellent
Rated excellent
775 reviews
Price from£84.46per night
Extended Stay America Suites - Melbourne - Airport, hotel in Palm Bay

This Extended Stay America - Melbourne - Airport is located in Melbourne and especially designed for longer stays, with all rooms featuring a fully equipped kitchen.

The pool was nice. Staff was nice. Laundry facility was clean.
7.4
Scored 7.4
Good
Rated good
456 reviews
Price from£67.42per night
Hampton Inn & Suites West Melbourne-Palm Bay Road, hotel in Palm Bay

Located in Melbourne and with Sea Turtle Preservation Society Melbourne Beach reachable within 8.1 miles, Hampton Inn & Suites West Melbourne-Palm Bay Road has a fitness center, non-smoking rooms,...

Being pet friendly and very easy access to the I95.
9.3
Scored 9.3
Wonderful
Rated wonderful
391 reviews
Price from£93.82per night
Home2 Suites By Hilton Palm Bay I 95, hotel in Palm Bay

Home2 Suites By Hilton Palm Bay I 95 has free WiFi throughout the property and rooms with air conditioning in Melbourne.

8.9
Scored 8.9
Excellent
Rated excellent
293 reviews
Price from£91.57per night
Hyatt Place Melbourne Airport, Fl, hotel in Palm Bay

Located in Melbourne, 4 miles from Brevard Museum of Art and Science, Hyatt Place Melbourne Airport, Fl provides accommodations with an outdoor swimming pool, private parking, a fitness center and a...

Everything was wonderful
9.1
Scored 9.1
Wonderful
Rated wonderful
215 reviews
Price from£89.82per night
DoubleTree Suites by Hilton Melbourne Beach Oceanfront, hotel in Palm Bay

Maintenance Update: Due to scheduled balcony maintenance, the south tower will be under construction from August 2022 to April 2023. Noise is likely during business hours on the weekdays.

Staff was great and helpful
8.2
Scored 8.2
Very Good
Rated very good
769 reviews
Price from£147.52per night
See all hotels in and around Palm Bay

What Guests Said About Palm Bay:

  • 10
    Scored 10

    this was a nice place like 10 to 15 min drive to the beach.

    this was a nice place like 10 to 15 min drive to the beach. apartment was nice they supplied everything. TV was ruku so if you have ruku use some of your accounts. no local stations watched new for Miami to watch weather. but didn't go to watch tv, will gladly stay there again.
    denise
    United States of America
  • 8.0
    Scored 8.0

    We ate at Popeyes in Pal Bay and NO ONE should ever eat...

    We ate at Popeyes in Pal Bay and NO ONE should ever eat there without total management/ownership change. Chick-fil-a was across the street and great! But we also ate at many other places around Palm Bay (Cuban Island-Indialantic, Olive Garden - Melbourne), and the area is full of other good restaurants. The whole area in and around Palm Bay is really good. On this trip we were visiting relatives so we didn't eat out a lot.
    Ward
    United States of America
  • 6.0
    Scored 6.0

    Description on Booking not accurate.

    Description on Booking not accurate. Of the mere 3 pieces of Gym equipment only 2 were operable. The managers story for the missing part was different than the other supervisor, which meant that someone was NOT telling the truth. In addition, we NEVER received MAID service and were told that we NEEDED to ask for that ???? What? We are requesting that Booking refund partial money for this accommodation.
    Christopher
    United States of America
  • 4.0
    Scored 4.0

    My room wasn't ready at checkin. Waited over 1 hr for room!

    My room wasn't ready at checkin. Waited over 1 hr for room! Room rug was wet and caused me to almost slip and fall on flooring...a handicap room. Authorized the total room rate amount plus amenities to my Credit card. Would not allow me to clear my bill the night before. The total hotel stay was not pleasurable
    Catherine
  • 10
    Scored 10

    We loved the central location to our favorite fishing spots,...

    We loved the central location to our favorite fishing spots, we had great service from our hosts at Holiday inn express in Palm Bay, Fla. Breakfast saved us a bunch of money,which is always a good thing in my mind, and as a bonus it tasted pretty good..We dined at the Coastal Crab Company in Melbourne and Squidlips both great places to dine and have fun...We fished the world famous Sebastian Inlet and scored some trophy Sheepshead and Black Drum, the Snook were running I just couldn't hook up,but they were there in numbers and phenomenal size. Getting around the local area us very easy especially with the GOS available with modern cell phone technology. The Treasure Coast museum and The Kennedy's Space center are close by and thus area offers numerous opportunities for exciting adventurs
    Ralph
    United States of America
  • 10
    Scored 10

    We were here to see the property we purchased sight unseen,...

    We were here to see the property we purchased sight unseen, and to purchase a modular home to move onto the property. Also, we wanted to spend time exploring the area before we moved here in a few months.
    RonnieP16
    United States of America

Explore guest reviews of hotels in Palm Bay

  • 8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 24 reviews
    Small home setting. Had stocked kitchen, beds and linens. Nice, clean & cute. Current appliances. Laundry room was great to have. We really needed the chance to relax and could here. Our stay was about 17 days. Could feel the love and care that went into setting up the home. Construction made our trips to & from parents very inconvenient, not owners fault. It would have been only 4 minutes up the road but couldn't access roads due to county construction for the whole stay.
    Donnalee & David
    United States of America
  • From £82.67 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 452 reviews
    "The hotel was very clean and well-maintained, and the staff was very friendly. Tamia, especially at the reception, was very helpful. Thank you, Tamia. The breakfast was rich and fantastic; I am happy because there were eggs and cheese. Other items were also always packaged. I stayed in five hotels of similar prices during my Florida vacation, and this was the most successful. Thanks to the management.
    yeliz
    United States of America
  • From £89.53 per night
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 390 reviews
    I liked that the staff greeted me upon arrival and they were friendly during my visit. I also loved the room! It was very clean, spacious, and modern! The amenities that the hotel offered were nice. I was able to use everything if I so choose to. The hotel was in a great location from my family's home as well as shopping areas. I will definitely be back for additional stays.
    Tiffany
    United States of America
  • From £110.49 per night
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 775 reviews
    Breakfast was rather skimpy. Most hotels have more options. There was some wait for the individual trays, so one got breakfast before the other two in our group. The micro wave was hard to figure out if it had stopped or was it still running after opening the door. These are not complaints, but just for ideas for improving. The food was good and the area was clean.
    Luciano
    United States of America
  • From £82.67 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 452 reviews
    I loved the location of the hotel and the staff there were really nice. Our room was nice and clean. The bathroom was nice and clean as well. We enjoyed our stay.
    Johnson
    United States of America
  • From £89.53 per night
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 390 reviews
    This hotel sits back from the main road and away from the interstate. It is very quiet and parking lot is a good size with lots of shade.
    Lisa
    United States of America
  • From £82.67 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 452 reviews
    Very clean, full breakfast, very friendly staff , It is the second time that I have stayed in this hotel and in this same location
    Oscar
    United States of America
  • From £82.67 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 452 reviews
    Good location. 10 minutes from my daughter. Nice Clean hotel. The people were great. Very enjoyable to stay there.
    Alan
    United States of America
  • From £137.33 per night
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 293 reviews
    The hotel staff went above and beyond to make our stay comfortable, friendly and professional across the board!
    Maher
    United States of America
  • From £66.82 per night
    7.3
    Scored 7.3
    Good
    Rated good
     · 406 reviews
    The staff was horrible especially the GM. They had the worst pet policies. They are not pet friendly
    Sara
    United States of America
  • From £66.82 per night
    7.3
    Scored 7.3
    Good
    Rated good
     · 406 reviews
    Nice clean comfy room , pet friendly . Nice breakfast . Friendly and helpful staff .
    Jean Michele
    United States of America
  • From £82.67 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 452 reviews
    clean and fresh looking hotel, breakfast was basic but warm and filling!
    Ann marie
    United Kingdom
  • From £82.67 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 452 reviews
    Excellent cosy simple hotel will stay again if in the area
    Vitlina
    United Kingdom
  • From £66.82 per night
    7.3
    Scored 7.3
    Good
    Rated good
     · 406 reviews
    Lovely hotel good breakfast room was great. Quiet.
    DIANE
    United States of America
  • From £82.67 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 452 reviews
    nicely appointed hotel with big clean rooms
    Seth
    United Kingdom

Research, refine, and make plans for your whole trip