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
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, (1009)
"Very quiet, relaxing, and romantic "
The price is €169
includes taxes & fees
26 Nov - 27 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, (1004)
"La vista y el sonido del mar es lo mejor de este lugar"
The price is €196
includes taxes & fees
1 Dec - 2 Dec
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1001)
"Gorgeous property, awesome staff! I specifically want to recognize Sabina, who went above and beyond to help me switch rooms to have a fuzz sized balcony/ amazing customer service!! I will definitely be back!"
The price is €196
includes taxes & fees
30 Nov - 1 Dec
Hilton Melbourne Beach Oceanfront

Hilton Melbourne, FL

3.5 star property
8.4 out of 10, Very good, (1001)
"Very nice room for my overnight stay. Parking and transportation to the airport made it stress free. Staff were pleasant and very helpful!"
The price is €132
includes taxes & fees
1 Dec - 2 Dec
Hilton Melbourne, FL

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1001)
"The staff is very friendly and helped me on several occasions. My only complaint is the walls seem a bit thin. I heard conversations pretty clearly, and even a bit of moaning and groaning. "
The price is €81
includes taxes & fees
8 Dec - 9 Dec
Quality Inn Palm Bay - Melbourne I-95

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 star property
6.8 out of 10, (1006)
"👍👍"
The price is €81
includes taxes & fees
25 Nov - 26 Nov
La Quinta Inn & Suites by Wyndham Melbourne Viera

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (868)
"Close to Melbourne Airport, convenient to catch flight "
The price is €114
includes taxes & fees
16 Dec - 17 Dec
Hyatt Place Melbourne Airport

Comfort Inn & Suites Melbourne-Viera

2.5 star property
9.2 out of 10, Wonderful, (1004)
"ad said 50mps internet it was more like told staff they said hotels.com put miss information. they said should have looked at choice webb site which i did that said premium wifi so that's not true either. "
The price is €89
includes taxes & fees
22 Dec - 23 Dec
Comfort Inn & Suites Melbourne-Viera

Radisson Suite Hotel Oceanfront

3.5 star property
8.2 out of 10, Very good, (1009)
"Even without being able to go out onto the balcony, the views were amazing. The room was large and clean. The location is great. I look forward to when the renovation is complete."
The price is €216
includes taxes & fees
27 Nov - 28 Nov
Radisson Suite Hotel Oceanfront

Melbourne Beach Resort & Surf Club

2.0 star property
9.6 out of 10, Exceptional, (42)
"A beautiful little spot that gives big views! Right on the shore, quiet, and lovely. I'm already planning when I can go back! "
The price is €225
includes taxes & fees
1 Dec - 2 Dec
Melbourne Beach Resort & Surf Club

Days Inn by Wyndham Melbourne

2.5 star property
7.2 out of 10, Good, (1001)
"Quiet but a weird prostitute wondering around first floor."
The price is €77
includes taxes & fees
25 Nov - 26 Nov
Days Inn by Wyndham Melbourne

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.0 out of 10, Wonderful, (912)
"Excellent "
The price is €141
includes taxes & fees
1 Dec - 2 Dec
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1003)
"The hotel was a very nice place to stay close to anything you want and fwy access. The rooms were very nice had TV technical issue were able to look past that."
The price is €115
includes taxes & fees
25 Nov - 26 Nov
Hyatt Place Melbourne / Palm Bay / I-95

Extended Stay America Premier Suites Melbourne I95

2.5 star property
8.6 out of 10, Excellent, (565)
"Nice and friendly staff. Clean room. Location is nice and close to convenience stores and restaurants."
The price is €84
includes taxes & fees
2 Dec - 3 Dec
Extended Stay America Premier Suites Melbourne I95

Americas Best Value Inn & Suites Melbourne

2.0 star property
5.6 out of 10, (1000)
"Overall great "
The price is €58
includes taxes & fees
25 Nov - 26 Nov
Americas Best Value Inn & Suites Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.4 out of 10, Very good, (1049)
"Your employee by the name of Dee was exceptional "
The price is €86
includes taxes & fees
8 Dec - 9 Dec
Comfort Suites Palm Bay - Melbourne

Holiday Inn Express & Suites Palm Bay, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (1006)
"The property was very well decorated with the Thanksgiving Atmosphere and the staff made me feel at home. "
The price is €97
includes taxes & fees
26 Nov - 27 Nov
Holiday Inn Express & Suites Palm Bay, an IHG Hotel

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (27)
"Great property by the beach. Me and my daughter had a great time there!"
The price is €268
includes taxes & fees
25 Nov - 26 Nov
Element Melbourne Oceanfront

Extended Stay America Select Suites Melbourne West Melbourne

2.5 star property
6.6 out of 10, (949)
"They can do better!"
The price is €68
includes taxes & fees
25 Nov - 26 Nov
Extended Stay America Select Suites Melbourne West Melbourne

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (411)
"Great location and value for the money"
The price is €113
includes taxes & fees
23 Dec - 24 Dec
Home2 Suites by Hilton Palm Bay Melbourne I 95
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.