Photo by Chasing Adventure

Search Palm Bay hotels

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
30 Jan - 31 Jan
Tomorrow
31 Jan - 1 Feb
This weekend
31 Jan - 2 Feb
Next weekend
7 Feb - 9 Feb

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Palm Bay

Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 8:00 PM, pool umbrellas, pool loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1005)
"Not bad for a couple nights stay. Very quiet, nice employees and a decent breakfast. Cold water/coffee available in the lobby 24/7. The hotel is older, and needs some refurbishing, but we didn't stay here for the ambiance. I would come back when i visit my family in Palm Bay!"
The price is AU$161
includes taxes & fees
2 Feb - 3 Feb
Quality Inn Palm Bay - Melbourne I-95
Comfort Suites Palm Bay - Melbourne
Lobby

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.4 out of 10, Very good, (1002)
"It was very clean, smelled clean and there was always someone cleaning something. Front desk lady was nice at check in and check out. 🙂"
The price is AU$192
includes taxes & fees
2 Feb - 3 Feb
Comfort Suites Palm Bay - Melbourne
Hyatt Place Melbourne / Palm Bay / I-95
Exterior detail

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1003)
"We had a wonderful stay and were really happy with everything. After a long overnight flight, we were all exhausted. We arrived at the hotel at 10:30 AM, hoping for an early check-in, and Sarah was so kind and helpful. She made it possible for us to check in at 11:15am, even though the usual check-in time is 3 PM. Sarah is amazing—so friendly and accommodating! We stayed overnight before our Caribbean cruise and it was the perfect start to our trip."
The price is AU$256
includes taxes & fees
2 Feb - 3 Feb
Hyatt Place Melbourne / Palm Bay / I-95
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Exterior

Holiday Inn Express & Suites Palm Bay, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (1002)
"My family and I had a pretty good stay. My daughter got sick and we needed clean sheets and a clean comforter. We were told by the front desk that they don’t have access to the comforters, and that room service leaves at a certain time. The front desk was able to provide a think blanket. "
The price is AU$213
includes taxes & fees
2 Feb - 3 Feb
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Home2 Suites by Hilton Palm Bay Melbourne I 95
BBQ/picnic area

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (434)
"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 AU$268
includes taxes & fees
2 Feb - 3 Feb
Home2 Suites by Hilton Palm Bay Melbourne I 95
Capt Hiram's Resort
Beach

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1003)
"Buen servicio,buen hotel, cuartos limpios"
The price is AU$275
includes taxes & fees
3 Feb - 4 Feb
Capt Hiram's Resort
Sebastian Saltwater Lodge
Marina

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 AU$472
includes taxes & fees
8 Feb - 9 Feb
Sebastian Saltwater Lodge
Best Western Plus Sebastian Hotel & Suites
Suite, 1 King Bed, Non Smoking, Jetted Tub

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1003)
"Love this hotel, everyone is very nice and helpful. The beds and pillows are very comfortable. The breakfast is good as is the coffee. We always try to stay at this hotel. The hotel is very clean. I give 10 out of 10"
The price is AU$186
includes taxes & fees
6 Feb - 7 Feb
Best Western Plus Sebastian Hotel & Suites
Sebastian Gardens Inn & Suites
1 Bedroom Apartment

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 AU$136
includes taxes & fees
3 Feb - 4 Feb
Sebastian Gardens Inn & Suites
Melbourne Beach Resort & Surf Club
Property grounds

Melbourne Beach Resort & Surf Club

2.0 star property
9.6 out of 10, Exceptional, (70)
"Staff are excellent "
The price is AU$406
includes taxes & fees
2 Feb - 3 Feb
Melbourne Beach Resort & Surf Club
Port d'Hiver
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area

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 AU$804
includes taxes & fees
2 Feb - 3 Feb
Port d'Hiver
Tuckaway Shores Resort
Boating

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (359)
"Tuck away Shores Resort is the perfect getaway location for couples and families. Great pool area with lounges. The beach is steps away and the resort offers beach chairs for guests. The room was comfortable and included a nice sofa and cushey chair along with flat screen tv’s in the living room & bedroom. The suite also had a well stocked kitchen with full fridge, stovetop & microwave."
The price is AU$374
includes taxes & fees
16 Feb - 17 Feb
Tuckaway Shores Resort
Seaglass Inn
Terrace/patio

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 AU$419
includes taxes & fees
17 Feb - 18 Feb
Seaglass Inn
Bleu Beach Resort
Outdoor pool, open 8:00 AM to 9:00 PM, pool umbrellas, pool loungers

Bleu Beach Resort

2.0 star property
8.4 out of 10, Very good, (632)
"An updated clean, friendly resort on the beach! Staff were super friendly and helpful. We will definitely be back!!! "
The price is AU$340
includes taxes & fees
2 Feb - 3 Feb
Bleu Beach Resort
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Breakfast, lunch, dinner served; American cuisine, pool views

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1004)
"This property was impressive. Very clean. The staff was wonderful "
The price is AU$333
includes taxes & fees
6 Feb - 7 Feb
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Element Melbourne Oceanfront
Outdoor pool

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (31)
"Rooms nice new hotel food at bar awesome."
The price is AU$410
includes taxes & fees
1 Feb - 2 Feb
Element Melbourne Oceanfront
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
On the beach, sun-loungers, beach umbrellas, beach towels

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

3.5 star property
8.2 out of 10, Very good, (1004)
"Nice remodel of the property! Highly recommend for something oceanfront in Brevard County."
The price is AU$321
includes taxes & fees
2 Feb - 3 Feb
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
Atlantic Inn
2 Queen Room

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 AU$196
includes taxes & fees
31 Jan - 1 Feb
Atlantic Inn
Hilton Melbourne Beach Oceanfront
Breakfast, lunch served; American cuisine, beach views

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1000)
"I loved the friendly staff and clean hotel. The beach view was amazing. It was a cold January night and the heat wasn’t working. The room only got to 61 degrees. The next morning it was fixed though. I loved the heated pool and easy access to the beach front. I would stay here again! "
The price is AU$335
includes taxes & fees
1 Feb - 2 Feb
Hilton Melbourne Beach Oceanfront
Radisson Suite Hotel Oceanfront
Beach/ocean view

Radisson Suite Hotel Oceanfront

3.5 star property
8.2 out of 10, Very good, (1002)
"The location is right on the beach and the corner beach side rooms offer a spectacular view. The place was clean but the finishes could use a refresh. Also there was a nice sized bar in the room but no microwave. For $250/night a few more amenities would be nice. "
The price is AU$330
includes taxes & fees
6 Feb - 7 Feb
Radisson Suite Hotel 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
Sign in
Sign up, it's free

Frequently asked questions

What's the best place for a stay in Palm Bay?

Hyatt Place Melbourne / Palm Bay / I-95 is a favourite 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, an IHG Hotel as top choices for your visit. See all available top hotels, or vacation rentals in Palm Bay.

What are some of the best holiday rentals that Palm Bay has to offer?

Station 450 - Stay Where The Astronauts Stayed: This holiday home rental outside of Palm Bay has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that 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 bookings are fully refundable if you cancel before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Palm Bay.

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 travellers 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 family accommodation in Palm Bay?

Holiday Inn Express & Suites Palm Bay, an IHG Hotel is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Also, attractions in the area such as Andretti Thrill Park and Brevard Zoo are fun for children of all ages. Find more child-friendly accommodations in Palm Bay.

What's the best hotel for a romantic holiday to Palm Bay?

Comfort Suites Palm Bay - Melbourne is a favourite hotel for couples, and features flat-screen TVs and free breakfast. See all romantic hotels in Palm Bay.

What's the best 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, an IHG Hotel are other good options for your stay. See all available hotels listed as LGBTQ-friendly in Palm Bay.

What's the best dog-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 to stay with your pet include Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel. See more pet-friendly hotel accommodations in Palm Bay.

What's the best place to stay 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 to stay near the beach 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 accommodation options 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 an additional hotel that offers an on-site 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 centre. Why not spend some time relaxing in the hot tub? See all spa hotels in Palm Bay.

What is staying in Palm Bay like?

Visitors to Palm Bay will definitely enjoy the shopping, beaches and restaurants. Tourists can also enjoy the city's football matches and cafés. In Palm Bay, there are 151 hotels and other accommodation options to choose from. Find out more about Palm Bay.

What is there to see in Palm Bay?

A favourite place to visit is Palm Bay Regional Park. You'll also find Andretti Thrill Park and Melbourne Beach in the area. Take a look at what more there is to see and do in Expedia's Palm Bay guide.

What's the weather like in Palm Bay?

The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Palm Bay are September, August, July and June, with each month seeing an average of 192 mm of rainfall.