Photo by Chasing Adventure

Find hotels in Palm Bay, FL from AED 231

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

Check Palm Bay hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

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

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

3.5 star property
8.2 out of 10, Very Good, (1002)
"Staff was much improved. Had a great conversation with guest services. Everything was just as it should be."
The price is AED 625
AED 700 total
includes taxes & fees
5 Jan - 6 January 2025
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1001)
"Right on the beach, heated pool, clean rooms. Property is older and at first has a motel type feel but was perfect for our stay. Weather was cool and a bit rainy but view of the ocean was better than tv. "
The price is AED 706
AED 790 total
includes taxes & fees
1 Jan - 2 January 2025
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 star property
6.8 out of 10, (1000)
"It was quiet and we rested well.Happy that we could bring our dog too. Qe rebooked for ourvreturn hom we a few days later. Mary S."
The price is AED 340
AED 381 total
includes taxes & fees
1 Jan - 2 January 2025
La Quinta Inn & Suites by Wyndham Melbourne Viera

Hilton Melbourne, FL

3.5 star property
8.4 out of 10, Very Good, (1003)
" great place"
The price is AED 434
AED 486 total
includes taxes & fees
1 Jan - 2 January 2025
Hilton Melbourne, FL

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (889)
"Short walk to the airport! New property with beautifully appointed suites, large bathroom with luxurious walk in shower. Check in was easy, great hospitality from the front desk and restaurant staff. "
The price is AED 400
AED 467 total
includes taxes & fees
12 Jan - 13 January 2025
Hyatt Place Melbourne Airport

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very Good, (1000)
"Very clean"
The price is AED 278
AED 311 total
includes taxes & fees
5 Jan - 6 January 2025
Quality Inn Palm Bay - Melbourne I-95

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1000)
"The breakfast buffet on the weekend is very good, good food at a great price, too. Overall, a very nice hotel, nice fitness center but I did not like that we had to pay for parking, that should be included."
The price is AED 722
AED 809 total
includes taxes & fees
25 Jan - 26 January 2025
Hilton Melbourne Beach Oceanfront

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1026)
"Staff was friendly and helpful. Room was very clean and spacious. Would definitely be choosing HYATT for my next stay."
The price is AED 372
AED 416 total
includes taxes & fees
1 Jan - 2 January 2025
Hyatt Place Melbourne / Palm Bay / I-95

Days Inn by Wyndham Melbourne

2.5 star property
7.2 out of 10, Good, (1004)
"!!"
The price is AED 253
AED 283 total
includes taxes & fees
5 Jan - 6 January 2025
Days Inn by Wyndham Melbourne

Americas Best Value Inn & Suites Melbourne

2.0 star property
5.8 out of 10, (1001)
"Great staff"
The price is AED 231
AED 259 total
includes taxes & fees
26 Dec - 27 Dec
Americas Best Value Inn & Suites Melbourne

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 AED 658
AED 796 total
includes taxes & fees
1 Jan - 2 January 2025
Radisson Suite Hotel Oceanfront

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.4 out of 10, Very Good, (1000)
"Just a little dirty outside of the property "
The price is AED 328
AED 367 total
includes taxes & fees
5 Jan - 6 January 2025
Comfort Suites Palm Bay - Melbourne

Melbourne Beach Resort & Surf Club

2.0 star property
9.6 out of 10, Exceptional, (55)
"A fantastic 16 room Hotel right on the beach. Beach was quiet and cozy with porch at our back door so we could not only see but also walk one step to the beach. And best of all DOG Friendly!! Parks and free beach parking up and down the road. Fantastic area. It's what Rosemary Beach used to be before all the Yuppies, Dinks, and Hipsters showed up. We will be repeat customers. "
The price is AED 744
AED 933 total
includes taxes & fees
30 Dec - 31 Dec
Melbourne Beach Resort & Surf Club

Comfort Inn & Suites Melbourne-Viera

2.5 star property
9.2 out of 10, Wonderful, (1001)
"Overnight stay, staff was efficient and friendly. Good value for the price."
The price is AED 312
AED 350 total
includes taxes & fees
5 Jan - 6 January 2025
Comfort Inn & Suites Melbourne-Viera

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.0 out of 10, Wonderful, (938)
"Love this hotel. Very convenient, especially with the coffee shop and restaurant on-site. Room was clean and well appointed."
The price is AED 434
AED 486 total
includes taxes & fees
1 Jan - 2 January 2025
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Holiday Inn Express & Suites Palm Bay, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (1001)
"Pool was not cleaned. Staff was friendly and knowledgeable."
The price is AED 378
AED 424 total
includes taxes & fees
12 Jan - 13 January 2025
Holiday Inn Express & Suites Palm Bay, an IHG Hotel

Avid Hotels Melbourne Viera, an IHG Hotel

2.0 star property
9.2 out of 10, Wonderful, (500)
"Nice hotel.Very clean.Breakfast needs to be changed up daily though not just same things."
The price is AED 301
AED 337 total
includes taxes & fees
6 Jan - 7 January 2025
Avid Hotels Melbourne Viera, an IHG Hotel

Extended Stay America Select Suites Melbourne West Melbourne

2.5 star property
6.6 out of 10, (964)
"They can do better!"
The price is AED 258
AED 289 total
includes taxes & fees
1 Jan - 2 January 2025
Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Premier Suites Melbourne I95

2.5 star property
8.6 out of 10, Excellent, (591)
"Nice and clean hotel "
The price is AED 290
AED 324 total
includes taxes & fees
5 Jan - 6 January 2025
Extended Stay America Premier Suites Melbourne I95

Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel

3.0 star property
7.8 out of 10, Good, (1000)
"Clean updates rooms, near food options and family friendly "
The price is AED 393
AED 441 total
includes taxes & fees
2 Jan - 3 January 2025
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
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

Frequently asked questions

What's the best place to stay in Palm Bay?

Holiday Inn Express & Suites Palm Bay, an IHG Hotel is a favorite with Expedia customers. This hotel offers free breakfast and an outdoor pool. Reviews from our site also recommend Comfort Suites Palm Bay - Melbourne and Quality Inn Palm Bay - Melbourne I-95 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?

Station 450 - Stay Where The Astronauts Stayed: Visitors like this Palm Bay vacation home rental. It 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 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 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, an IHG Hotel 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 Andretti Thrill Park and Brevard Zoo 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, an IHG Hotel 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, an IHG Hotel. 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 150 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 Andretti Thrill Park and Melbourne 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.