Skip to main content

Search hotels in Palm Bay

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

Filter by:

Star rating

Review score

Palm Bay – 3 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.

We chose this because of the location for traveling along the freeway, a great place for a 1 night stay, so we didn't explore the local area too much . The hotel was quiet, clean and comfortable, enough room for a family of 4 (3 beds - including a sofa bed). Staff helpful, pool & gym great. Plus a great restaurant on the hotels doorstep - Texas Road House.
Scored 8.3
8.3
Rated very good
Very good
461 reviews
Price from
£87
1 night, 2 adults
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.

The breakfast was okay. Fairly standard. The staff overall were friendly.
Scored 8.7
8.7
Rated fabulous
Fabulous
400 reviews
Price from
£105
1 night, 2 adults
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.

We absolutely loved this hotel. The staff were friendly. The hotel was very clean. We could have our room serviced or just clean towels. The breakfast was great. The pool was perfect for our trip.
Scored 7.3
7.3
Rated good
Good
391 reviews
Price from
£67
1 night, 2 adults
Hyatt Place Melbourne - Palm Bay - I-95, hotel in Palm Bay

Set in Melbourne, 14 km from Sea Turtle Preservation Society Melbourne Beach, Hyatt Place Melbourne - Palm Bay - I-95 offers accommodation with an outdoor swimming pool, free private parking, a...

• Good location, a nice green area • The room was clean when we arrived • Strong wifi • Checkout at 12:00 pm • Shops and cafes within walking distance
Scored 8.7
8.7
Rated fabulous
Fabulous
762 reviews
Price from
£105
1 night, 2 adults
Hampton Inn & Suites West Melbourne-Palm Bay Road, hotel in Palm Bay

Set in Melbourne and with Sea Turtle Preservation Society Melbourne Beach reachable within 13 km, Hampton Inn & Suites West Melbourne-Palm Bay Road offers a fitness centre, non-smoking rooms, free...

Immaculate, well appointed hotel with extremely helpful staff. Breakfast was a bonus!
Scored 9.3
9.3
Rated superb
Superb
383 reviews
Price from
£116
1 night, 2 adults
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.

I liked the fridge in the room didn’t use the kitchen area. Breakfast was alright but could’ve been a lot better.
Scored 6.7
6.7
Rated pleasant
Pleasant
390 reviews
Price from
£77
1 night, 2 adults
Home2 Suites By Hilton Palm Bay I 95, hotel in Palm Bay

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

Great
Scored 8.8
8.8
Rated fabulous
Fabulous
274 reviews
Price from
£126
1 night, 2 adults
Melbourne Beach Resort & Surf Club, hotel in Palm Bay

Set in Melbourne Beach, 800 metres from Coconut Point Park Beach, Melbourne Beach Resort & Surf Club offers accommodation with free bikes, free private parking, an outdoor swimming pool and barbecue...

Scored 9.7
9.7
Rated exceptional
Exceptional
6 reviews
Price from
£262
1 night, 2 adults
Hyatt Place Melbourne Airport, Fl, hotel in Palm Bay

Located in Melbourne, 6.4 km from Brevard Museum of Art and Science, Hyatt Place Melbourne Airport, Fl provides accommodation with an outdoor swimming pool, private parking, a fitness centre and a...

Very comfortable. Very clean. Just perfect
Scored 9.1
9.1
Rated superb
Superb
268 reviews
Price from
£127
1 night, 2 adults
DoubleTree Suites by Hilton Melbourne Beach Oceanfront, hotel in Palm Bay

This all-suite oceanfront hotel in Indialantic is located on the Atlantic Ocean, north of Melbourne Beach. A private balcony, refrigerator, microwave and living area are included in each suite.

The location is beautiful - we could witness a lovely sunrise overviewing the beach... Although the two buildings are not so nice from the outside, the rooms are spacious and decorated with taste. Overall, we had a wonderful stay - thanks!
Scored 8.2
8.2
Rated very good
Very good
746 reviews
Price from
£152
1 night, 2 adults
See all hotels in and around Palm Bay

What guests said about Palm Bay:

  • Scored 10
    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
  • Scored 8.0
    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
  • Scored 6.0
    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
  • Scored 4.0
    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
  • Scored 10
    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
  • Scored 10
    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

Explore guest reviews of hotels in Palm Bay

  • From £77.49 per night
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 461 reviews
    We chose this because of the location for traveling along the freeway, a great place for a 1 night stay, so we didn't explore the local area too much . The hotel was quiet, clean and comfortable, enough room for a family of 4 (3 beds - including a sofa bed). Staff helpful, pool & gym great. Plus a great restaurant on the hotels doorstep - Texas Road House.
    Karen
    United Kingdom
  • From £63.77 per night
    Scored 7.3
    7.3
    Rated good
    Good
     · 391 reviews
    We absolutely loved this hotel. The staff were friendly. The hotel was very clean. We could have our room serviced or just clean towels. The breakfast was great. The pool was perfect for our trip.
    Sarah
    United Kingdom
  • From £77.49 per night
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 461 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
  • From £77.49 per night
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 461 reviews
    Excellent cosy simple hotel will stay again if in the area
    Vitlina
    United Kingdom
  • From £77.49 per night
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 461 reviews
    nicely appointed hotel with big clean rooms
    Seth
    United Kingdom

Research, refine and make plans for your whole trip