Photo by Chasing Adventure

Find hotels in Palm Bay, FL from SAR 241

  • 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
11 Rab. II - 12 Rab. II
Tomorrow
12 Rab. II - 13 Rab. II
This weekend
11 Rab. II - 13 Rab. II
Next weekend
18 Rab. II - 20 Rab. II

Filter by

Guest rating
Guest rating
Star rating

Compare 2,408 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Comfort Suites Palm Bay - Melbourne
Lobby

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.6 out of 10, Excellent, (1001)
"Spacious stay, great staff. Quiet "
The price is SAR 304
SAR 341 total
includes taxes & fees
13 Apr - 14 Apr
Comfort Suites Palm Bay - Melbourne
Hyatt Place Melbourne / Palm Bay / I-95
Bar (on property)

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1001)
"The hotel was amazing!!!! I would definitely stay here again, just keep in mind you have to pay for parking. Other than that everything was great!"
The price is SAR 368
SAR 412 total
includes taxes & fees
27 Apr - 28 Apr
Hyatt Place Melbourne / Palm Bay / I-95
Holiday Inn Express & Suites Palm Bay by IHG
Exterior

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1004)
"Very nice hotel. Rooms are very clean, and bed is super comfy."
The price is SAR 349
SAR 391 total
includes taxes & fees
20 Apr - 21 Apr
Holiday Inn Express & Suites Palm Bay by IHG
Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very Good, (1006)
"Nice place for a one night stop."
The price is SAR 292
SAR 328 total
includes taxes & fees
20 Apr - 21 Apr
Quality Inn Palm Bay - Melbourne I-95
Home2 Suites by Hilton Palm Bay Melbourne I 95
Exterior

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (447)
"It is a nice place to spend vacation time."
The price is SAR 412
SAR 461 total
includes taxes & fees
4 May - 5 May
Home2 Suites by Hilton Palm Bay Melbourne I 95
Capt Hiram's Resort
In-room safe, individually furnished, blackout drapes, free WiFi

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1006)
"Great location"
The price is SAR 563
SAR 687 total
includes taxes & fees
13 Apr - 14 Apr
Capt Hiram's Resort
Sebastian Saltwater Lodge
Studio Suite | Private kitchen | Full-size fridge, microwave, oven, stovetop

Sebastian Saltwater Lodge

2.0 star property
10.0 out of 10, Exceptional, (61)
"Great stay at Sebastian on our tour of Florids. Plenty to do in the area and easy to get around on foot. Restaurant next door is very good and recommended "
The price is SAR 902
SAR 1,011 total
includes taxes & fees
18 Apr - 19 Apr
Sebastian Saltwater Lodge
Best Western Plus Sebastian Hotel & Suites
Suite, 1 King Bed, Non Smoking, Jetted Tub | In-room safe, desk, laptop workspace, iron/ironing board

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1004)
"Extremely nice rooms for the price"
The price is SAR 450
SAR 504 total
includes taxes & fees
17 Apr - 18 Apr
Best Western Plus Sebastian Hotel & Suites
Sebastian Gardens Inn & Suites
1 Bedroom Apartment

Sebastian Gardens Inn & Suites

2.0 star property
4.2 out of 10, (36)
"Wasn’t a good experience "
The price is SAR 241
SAR 354 total
includes taxes & fees
13 Apr - 14 Apr
Sebastian Gardens Inn & Suites
Melbourne Beach Resort & Surf Club
Exterior

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (116)
"The property is gorgeous and very clean. The staff was incredibly friendly and helpful. We throughly enjoyed our stay, and hope to come back again! "
The price is SAR 793
SAR 995 total
includes taxes & fees
13 Apr - 14 Apr
Melbourne Beach Resort & Surf Club
Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach
House | 8 bedrooms, Internet

Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach

2.0 star property
4.0 out of 10, (1)
"Broken items throughout the home, not even a can opener in the ill equipped kitchen and I had to buy a skillett because the non stick skillets were no longer non stick. Spent 3 -4 hours repairing chairs, and some cash I might add, so my family could enjoy a meal together. Broken pool cues, damaged pool table felt. A mirror in my sons room fell off the wall because some genious hung it with deck screws through the sheet rock so I bought anchors and fixed this. All of this was very annoying, but...
The price is SAR 2,168
SAR 4,502 total
includes taxes & fees
20 Apr - 21 Apr
Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach
Port d'Hiver
Outdoor spa tub

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (148)
"We enjoyed the private and personable!"
The price is SAR 1,498
SAR 1,678 total
includes taxes & fees
13 Apr - 14 Apr
Port d'Hiver
Tuckaway Shores Resort
Deluxe Suite, 2 Bedrooms | Private kitchen | Full-size fridge, microwave, stovetop, coffee/tea maker

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (369)
"The staff was very helpful and the room was extremely comfortable. The door from our room was just steps from the beach and the pool is kept at a very pleasing (warm) temperature. This was our first time staying at Tuckaway Shores, but we will definitely be back... hopefully very soon."
The price is SAR 714
SAR 800 total
includes taxes & fees
14 Apr - 15 Apr
Tuckaway Shores Resort
Seaglass Inn
Miscellaneous

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (182)
"The staff was so friendly and accommodating. Breakfast was outstanding! The new owners have done a fantastic job attending to small details that make guests feel welcome and comfortable. They have created a calm and classy atmosphere. "
The price is SAR 878
SAR 984 total
includes taxes & fees
13 Apr - 14 Apr
Seaglass Inn
Bleu Beach Resort
Outdoor pool, open 8:00 AM to 9:00 PM, pool umbrellas, sun loungers

Bleu Beach Resort

2.0 star property
8.6 out of 10, Excellent, (663)
"Great place!"
The price is SAR 818
SAR 917 total
includes taxes & fees
13 Apr - 14 Apr
Bleu Beach Resort
Ocean Front Paradise Resort
View from property

Ocean Front Paradise Resort

3.0 star property
9.0 out of 10, Wonderful, (155)
"Loved our room. Very quiet quaint little place right on the beach. We will be back!"
The price is SAR 601
SAR 673 total
includes taxes & fees
15 Apr - 16 Apr
Ocean Front Paradise Resort
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1 bedroom, premium bedding, down comforters, in-room safe

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1007)
"The staff was attentive to our needs and were always pleasant and cheerful . Only one issue: the pool area needs supervision . Unattended children made the pool area overly noisy and uncomfortable to watch as they were running around recklessly on the concrete deck AND diving into the pool head first. Obviously, parents were oblivious and absent , but ultimately Hilton would be held responsible. "
The price is SAR 738
SAR 826 total
includes taxes & fees
16 Apr - 17 Apr
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Sea Scape Oceanfront Motel
Exterior

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (742)
"Very clean and walkable. Steps from the ocean. Front desk extremely friendly! Adorable place!"
The price is SAR 409
SAR 458 total
includes taxes & fees
6 May - 7 May
Sea Scape Oceanfront Motel
Element Melbourne Oceanfront
Outdoor pool

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (42)
"This property is beautiful. It's right on the beach. Every room is spotless, clean wonderful environment. The staff is amazing. This is above and beyond what a state should be like thank you to all staff members at the element."
The price is SAR 860
SAR 963 total
includes taxes & fees
21 Apr - 22 Apr
Element Melbourne Oceanfront
Crowne Plaza Melbourne - Oceanfront by IHG
Outdoor pool, sun loungers

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.4 out of 10, Very Good, (1006)
"It was my first visit and only could stay 1 night - but I will be back. The room was clean & spacious, loved my patio, The front desk lady was wonderful (I forgot her name), The restaurant was awesome - especially my bar tender, great location, great view! When I return, it will be for a longer stay. "
The price is SAR 573
SAR 642 total
includes taxes & fees
11 May - 12 May
Crowne Plaza Melbourne - Oceanfront by IHG
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

Learn more about Palm Bay

Escape to Palm Bay! Enjoy its soccer, kayaking, and beaches.

See all hotels in Palm Bay
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. Our travelers also rate Cozy Home Away From Home!
3 Bedroom/2 Bath. Screened Room as a favorite home for rent in Palm Bay. 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 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 North County Aquatic Center are also fun for kids of all ages. Find more child-friendly accommodations 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.

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 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'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 140 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 Indialantic Beach 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.