Skip to main content

Search hotels in Palm Bay, FL

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

Palm Bay – 31 hotels and places to stay

Show hotels on map

Filter by:

Star rating

Review score

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.

D
Deborah
From
United Kingdom
Breakfast and location were excellent
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 548 reviews
Location 8.8
Price from
£74.53
1 night, 2 adults
Check availability

Holiday Inn Express Hotel & Suites Palm Bay by IHG

Hotel in Palm Bay

Located in Palm Bay, 15 km from Sea Turtle Preservation Society Melbourne Beach, Holiday Inn Express Hotel & Suites Palm Bay by IHG provides accommodation with an outdoor swimming pool, free private...

R
Roger
From
United Kingdom
Plenty of choice for breakfast, friendly & helpful staff. Good size comfortable room & bathroom. Spotlessly clean. Very pleasant, helpful young man on reception. Plenty of parking at hotel & close to airport.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 386 reviews
Location 9.3
Price from
£81.10
1 night, 2 adults
Check availability

Quality Inn Palm Bay - Melbourne I-95

Palm Bay

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

L
Lisa
From
United States
Loved the pool, the bed, the breakfast
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 383 reviews
Location 8.6
Price from
£62.60
1 night, 2 adults
Check availability

Great escape

Palm Bay

Boasting air-conditioned accommodation with a pool with a view, garden view and a patio, Great escape is situated in Palm Bay.

Scored out of 10, guest rating 5.8
Passable - What previous guests thought, 6 reviews
Location 7.6
Price from
£287.64
1 night, 2 adults
Check availability

Melbourne Beach Resort & Surf Club

Melbourne Beach (Near 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...

L
Lyn
From
United Kingdom
Very modern and clean. Had all The facilities that we needed. We were a party of 5 and had loads of room. Proximity to the beach. Second to none ! Staff accommodating and friendly. Plenty of free parking.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 185 reviews
Location 9.8
Price from
£178.66
1 night, 2 adults
Check availability

Hyatt Place Melbourne Airport, Fl

Melbourne (Near 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...

J
Julie
From
United Kingdom
Great hotel and fantastic location The staff are so friendly and accommodating especially Richard . We stay here all the time when we are in Melbourne . We look it . Great breakfast and fresh every morning . Would highly recommend .
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 470 reviews
Location 9.3
Price from
£96.82
1 night, 2 adults
Check availability

Hampton Inn & Suites West Melbourne-Palm Bay Road

Melbourne (Near Palm Bay)

Set 13 km from Sea Turtle Preservation Society Melbourne Beach, Hampton Inn & Suites West Melbourne-Palm Bay Road offers 3-star accommodation in Melbourne and has an outdoor swimming pool, a fitness...

C
Colin
From
United Kingdom
Unfortunately breakfast was the only thing that was a disappointment
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 388 reviews
Location 9.3
Price from
£86.66
1 night, 2 adults
Check availability

SpringHill Suites by Marriott West Melbourne Palm Bay

West Melbourne (Near Palm Bay)

Set in West Melbourne and with Sea Turtle Preservation Society Melbourne Beach reachable within 14 km, SpringHill Suites by Marriott West Melbourne Palm Bay offers an outdoor swimming pool,...

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 31 reviews
Location 9.1
Price from
£83.58
1 night, 2 adults
Check availability

Hotel Melby Downtown Melbourne Tapestry Collection By Hilton

Melbourne (Near Palm Bay)

Set in Melbourne and with Sea Turtle Preservation Society Melbourne Beach reachable within 4.3 km, Hotel Melby Downtown Melbourne Tapestry Collection By Hilton offers concierge services, non-smoking...

J
Joshua
From
United Kingdom
Loved the location, Rooftop restaurant/bar and rooms. Staff really friendly and couldnt asked for more!
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 402 reviews
Location 9.0
Price from
£118.87
1 night, 2 adults
Check availability

Home2 Suites By Hilton Palm Bay I 95

Melbourne (Near Palm Bay)

Situated within 15 km of Brevard Museum Of Art And Science and 5 km of Andretti Thrill Park, Home2 Suites By Hilton Palm Bay I 95 offers rooms in Melbourne.

M
Mick H
From
United Kingdom
The hotel was clean, staff very friendly and the room was more of an apartment then room. Easy access from airport.Arbys nearby to grab a snack after long flight
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 220 reviews
Location 8.8
Price from
£88.70
1 night, 2 adults
Check availability
See all 31 hotels in Palm Bay

Most booked hotels in Palm Bay and surroundings in the past month

See all

Hotels located in the centre of Palm Bay

Best hotels with breakfast in Palm Bay and nearby

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 164 reviews

    SeaGlass Inn Bed and Breakfast, a property with an outdoor swimming pool, is located in Melbourne Beach, less than 1 km from Melbourne Beach, 3 km from Sea Turtle Preservation Society Melbourne Beach,...

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 75 reviews

    Port d'Hiver Bed and Breakfast in Melbourne Beach provides adults-only accommodation with a private beach area, an outdoor swimming pool and free bikes.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 402 reviews

    Set in Melbourne and with Sea Turtle Preservation Society Melbourne Beach reachable within 4.3 km, Hotel Melby Downtown Melbourne Tapestry Collection By Hilton offers concierge services, non-smoking...

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 388 reviews

    Set 13 km from Sea Turtle Preservation Society Melbourne Beach, Hampton Inn & Suites West Melbourne-Palm Bay Road offers 3-star accommodation in Melbourne and has an outdoor swimming pool, a fitness...

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 963 reviews

    Melbourne International Airport is 5 minutes' drive from this Florida hotel. A grab and go breakfast is served daily, and cable TV with HBO in every room.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 659 reviews

    Set in Melbourne, 14 km from Sea Turtle Preservation Society Melbourne Beach, Hyatt Place Melbourne - Palm Bay - I-95 offers accommodation with a fitness centre, private parking, a shared lounge and a...

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 31 reviews

    Set in West Melbourne and with Sea Turtle Preservation Society Melbourne Beach reachable within 14 km, SpringHill Suites by Marriott West Melbourne Palm Bay offers an outdoor swimming pool, non-...

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 46 reviews

    Situated in Melbourne, 5.9 km from Brevard Museum Of Art And Science, Residence Inn Melbourne features accommodation with an outdoor swimming pool, free private parking, a fitness centre and barbecue...

Budget hotels in Palm Bay and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 365 reviews

    Situated within 15 km of Brevard Museum Of Art And Science and 5.3 km of Andretti Thrill Park, Extended Stay America Premier Suites - Melbourne - Palm Bay offers rooms in West Melbourne.

  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 194 reviews

    The Suburban Studios Melbourne Airport in Melbourne Florida is located less than one mile from the Melbourne International Airport.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 470 reviews

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

  • Scored out of 10, guest rating 5.8
    Passable - What previous guests thought, 193 reviews

    Located in Melbourne, 4.4 km from Brevard Museum Of Art And Science, River Palm Hotel provides accommodation with free WiFi and free private parking.

  • Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 415 reviews

    Located in Melbourne, 9.2 km from Brevard Museum Of Art And Science, Extended Stay America Suites - Melbourne - Airport provides accommodation with a fitness centre, free private parking and barbecue...

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 492 reviews

    Located on Florida’s east coast, this Indialantic Beach property features direct beach access and offers free Wi-Fi. Melbourne International Airport and Central Melbourne are 10 minutes’ drive away.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 12 reviews

    Offering lake views, Water view is an accommodation situated in Melbourne, 2.3 km from Andretti Thrill Park and 3.9 km from Melbourne Yacht Club Marina.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 5 reviews

    Boasting garden views, Melbourne Lakeside Paradise features accommodation with a garden and a patio, around 11 km from Brevard Museum Of Art And Science.

What guests said about Palm Bay:

  • 10.0

    We played golf while we were in Palm Bay.

    We played golf while we were in Palm Bay. There are many affordable courses in the area. We enjoyed fresh seafood. We went to the beach which is nearby and enjoyed a day beachside. Boat rental and jet ski rental is available at reasonable prices.
    Guest review by
    Cotton
  • 10.0

    Loved everything about the house and functionality.

    Loved everything about the house and functionality. Everything was provided and very clean. The soccer table, bowling table and games were a hit. Every night we enjoyed the firepit. Quiet and private neighborhood. Close to everything.
    Guest review by
    Edwin
    Puerto Rico
  • 10.0

    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.
    Guest review by
    denise
    United States
  • 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.
    Guest review by
    Ward
    United States
  • 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.
    Guest review by
    Christopher
    United States
  • 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
    Guest review by
    Catherine

See reviews by guests who stayed at hotels in Palm Bay

See all

  • Comfort Suites Palm Bay - Melbourne

    Palm Bay
    From £77.41 per night
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 548 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.
    Guest review by
    yeliz
    United States

  • Holiday Inn Express Hotel & Suites Palm Bay by IHG

    Palm Bay
    From £81.10 per night
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 386 reviews
    Plenty of choice for breakfast, friendly & helpful staff. Good size comfortable room & bathroom. Spotlessly clean. Very pleasant, helpful young man on reception. Plenty of parking at hotel & close to airport.
    Guest review by
    Roger
    United Kingdom

  • Comfort Suites Palm Bay - Melbourne

    Palm Bay
    From £77.41 per night
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 548 reviews
    NIce hotel with full scale services for short stay - travelers on the longer way - including pool and laundy, both very helpful and even a printer looked it would work. Lemon water in lobby was amazing!
    Guest review by
    Lukáš
    Czech Republic

  • Quality Inn Palm Bay - Melbourne I-95

    Palm Bay
    From £62.60 per night
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 383 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.
    Guest review by
    Sarah
    United Kingdom

  • Comfort Suites Palm Bay - Melbourne

    Palm Bay
    From £77.41 per night
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 548 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
    Guest review by
    Oscar
    United States

Research, refine and make plans for your whole trip

Car hire in Palm Bay

Hire a car and hit the road, whether that's A to B or for a longer road trip.

Hotels in the United States

Pack a bigger bag and see more of the country.

Hotels in Cocoa Beach

Find more hotels in a city close to Cocoa Beach.

When to visit the United States

Events, prices, the weather and more.

Hotels near Port Canaveral

Hotels close to a popular local landmark.

Hotels near Kennedy Space Center

Hotels close to a popular local landmark.

Hotels in Melbourne Beach

Want to extend your trip or still just browsing? Try Melbourne Beach, also popular with our guests!

Hotels in West Melbourne

Try another destination popular with our guests.

Hotels with Parking in Palm Bay

More great accommodation options for your trip.

Family Hotels in Palm Bay

More great accommodation options for your trip.

Hotels with Pools in Palm Bay

More great accommodation options for your trip.

Pet-Friendly Hotels in Palm Bay

More great accommodation options for your trip.

Cottages in Palm Bay

Explore more great accommodation options in Palm Bay, starting with cottages.

Hotels in New York

Discover another destination in the United States.

Hotels in Las Vegas

Discover another destination in the United States.

Cheap holidays in Palm Bay

Book the best flights, stays and more – all in one place

Hotels near Orlando International Airport

Perfect for a late arrival or early departure.

Hotels near Melbourne International Airport

Perfect for a late arrival or early departure.

Hotels in Florida

Look beyond Palm Bay and set off to discover more of Florida.

Hotels in Space Coast

Extend your search and explore the surrounding area.