Photo by Chasing Adventure

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
    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
Property class

Top 10 trending Palm Bay hotels

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
3.5 star property
8.2 out of 10, Very good, (1012)
"."
The price is €175
includes taxes & fees
11 Nov - 12 Nov
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
8.6 out of 10, Excellent, (1006)
"Best beach value. Alex and front desk the best. "
The price is €182
includes taxes & fees
11 Nov - 12 Nov
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront
3.5 star property
8.8 out of 10, Excellent, (1000)
"We really enjoy staying here "
The price is €193
includes taxes & fees
30 Nov - 1 Dec
Hilton Melbourne Beach Oceanfront
Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (857)
"Clean"
The price is €104
includes taxes & fees
18 Nov - 19 Nov
Hyatt Place Melbourne Airport
Hilton Melbourne, FL
3.5 star property
8.4 out of 10, Very good, (1010)
"Good experience "
The price is €126
includes taxes & fees
1 Dec - 2 Dec
Hilton Melbourne, FL
Radisson Suite Hotel Oceanfront
3.5 star property
8.2 out of 10, Very good, (1008)
"Everything was as we expected except the balcony was not accessible. It was mentioned in the reservation but it was not that noticeable. We booked that room or hotel for the beach view balcony but it was a set back. Not saying it was their fault but it could have been highlighted more so that it catches our eye. Because the room type says balcony in bold but not this disclaimer."
The price is €198
includes taxes & fees
10 Nov - 11 Nov
Radisson Suite Hotel Oceanfront
Quality Inn Palm Bay - Melbourne I-95
2.5 star property
8.0 out of 10, Very good, (1000)
"It was great"
The price is €74
includes taxes & fees
24 Nov - 25 Nov
Quality Inn Palm Bay - Melbourne I-95
Comfort Inn & Suites Melbourne-Viera
2.5 star property
9.2 out of 10, Wonderful, (1001)
"Everything was great "
The price is €88
includes taxes & fees
24 Nov - 25 Nov
Comfort Inn & Suites Melbourne-Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 star property
6.8 out of 10, (1011)
"My sister and I stayed at this hotel on November 20th for one night before our cruise, and it was such a pleasant experience! Martha checked us in, and she went above and beyond to help sort out a reservation issue. Fran, the other front desk clerk, was also incredibly friendly and helpful. Both of them made us feel so welcome and comfortable. I’ll definitely choose this hotel again whenever I’m in the Melbourne area visiting family. Thank you, Martha and Fran, for making our stay so enjoyable!"
The price is €71
includes taxes & fees
11 Nov - 12 Nov
La Quinta Inn & Suites by Wyndham Melbourne Viera
Extended Stay America Premier Suites Melbourne I95
2.5 star property
8.6 out of 10, Excellent, (562)
"Maggie was my favorite! Hotel had everything we needed and staff was very accommodating. Great value for the amount of time we stayed. Would book again"
The price is €77
includes taxes & fees
25 Nov - 26 Nov
Extended Stay America Premier Suites Melbourne I95
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
9.0 out of 10, Wonderful, (902)
"HIGHLY RECOMMEND THIS HOTEL. I was returning from a cruise and my friend had an early flight out so we elected to stay in Melbourne due to the easy access to the airport. We were extremely pleased with the lodging BUT the dining was something I will always remember. I have never before enjoyed a dinner meal as much as this one. I would give it 10 plus stars. The chef deserves highest praise. I'm still thinking about it and talking about it to my friends.. Next morning, I was served the...
The price is €122
includes taxes & fees
24 Nov - 25 Nov
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Days Inn by Wyndham Melbourne
2.5 star property
7.2 out of 10, Good, (1007)
"The room was fairly comfortable and clean. However the table had visible dirt on it that somebody must have forgot to wipe off. I checked in late around 1:00 in the morning and was refused a snack from the breakfast bar that was being sticked at the time"
The price is €64
includes taxes & fees
17 Nov - 18 Nov
Days Inn by Wyndham Melbourne
Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
9.0 out of 10, Wonderful, (1012)
"Nice"
The price is €113
includes taxes & fees
24 Nov - 25 Nov
Hyatt Place Melbourne / Palm Bay / I-95
Americas Best Value Inn & Suites Melbourne
2.0 star property
5.6 out of 10, (1007)
"Definitely a great stay. "
The price is €65
includes taxes & fees
11 Nov - 12 Nov
Americas Best Value Inn & Suites Melbourne
Melbourne Beach Resort & Surf Club
2.0 star property
9.6 out of 10, Exceptional, (32)
"It was an awesome place to enjoy our 5 yr wedding anniversary. We will most definitely return "
The price is €215
includes taxes & fees
5 Dec - 6 Dec
Melbourne Beach Resort & Surf Club
Element Melbourne Oceanfront
3.0 star property
9.6 out of 10, Exceptional, (23)
"Great property by the beach. Me and my daughter had a great time there!"
The price is €246
includes taxes & fees
15 Nov - 16 Nov
Element Melbourne Oceanfront
Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
9.0 out of 10, Wonderful, (410)
"Nice place "
The price is €109
includes taxes & fees
24 Nov - 25 Nov
Home2 Suites by Hilton Palm Bay Melbourne I 95
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
2.5 star property
9.0 out of 10, Wonderful, (1006)
"The staff were very friendly and helpful. The room was clean and well maintained."
The price is €101
includes taxes & fees
26 Nov - 27 Nov
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Comfort Suites Palm Bay - Melbourne
2.5 star property
8.6 out of 10, Excellent, (1005)
"Room was clean. Comfortable bed. All of the staff was very friendly and helpful. "
The price is €83
includes taxes & fees
24 Nov - 25 Nov
Comfort Suites Palm Bay - Melbourne
Super 8 by Wyndham Melbourne
2.0 star property
7.4 out of 10, Good, (763)
"Breakfast bar was good. Price of room was good"
The price is €77
includes taxes & fees
17 Nov - 18 Nov
Super 8 by Wyndham Melbourne
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 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 Brevard Zoo and North County Aquatic Center 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. Other choices that feature an on-site pool include Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel. 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 153 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 Melbourne Beach and Indialantic 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.