Photo by Chasing Adventure

Find hotels in Palm Bay, FL from £48

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Palm Bay hotels and places to stay

Front of property
Melbourne All Suites
2.5 star property
7.8 out of 10, Good, (1000)
"Overall great experience, needs some breakfast opinion since you hold a hefty deposit. Thank you for the stay. "
The price is £79
per night
9 Jun - 10 Jun
Melbourne All Suites
Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 star property
6.6 out of 10, (1005)
"great price and location"
The price is £64
per night
16 May - 17 May
La Quinta Inn & Suites by Wyndham Melbourne Viera
Outdoor pool
Days Inn by Wyndham Melbourne
2.5 star property
7.2 out of 10, Good, (1001)
"Check in was awesome and super easy. "
The price is £57
per night
20 May - 21 May
Days Inn by Wyndham Melbourne
Save an average of 15% on thousands of hotels when you're signed in
BBQ/picnic Area
Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
9.0 out of 10, Wonderful, (361)
"Excellent. Highly recommend."
The price is £90
per night
27 May - 28 May
Home2 Suites by Hilton Palm Bay Melbourne I 95
Lobby
Avid Hotels Melbourne Viera, an IHG Hotel
2.0 star property
9.2 out of 10, Wonderful, (383)
"Impressed!! Very clean and updated. Conveniently located Very pleasant and helpful at front desk I would definitely recommend!!!"
The price is £84
per night
12 May - 13 May
Avid Hotels Melbourne Viera, an IHG Hotel
Lobby
Comfort Inn & Suites Melbourne-Viera
2.5 star property
9.2 out of 10, Wonderful, (1003)
"The bathroom fan stays on all night and it’s kind of annoying "
The price is £75
per night
27 May - 28 May
Comfort Inn & Suites Melbourne-Viera
Lobby
Extended Stay America Premier Suites Melbourne I95
2.5 star property
8.6 out of 10, Excellent, (406)
"Staff was very friendly and helpful. Room was clean and comfortable. Highly recommend."
The price is £72
per night
12 May - 13 May
Extended Stay America Premier Suites Melbourne I95
Property grounds
Sea Scape Oceanfront Motel
2.0 star property
9.2 out of 10, Wonderful, (646)
"Old school Florida. Very nice and quiet. "
The price is £97
per night
28 May - 29 May
Sea Scape Oceanfront Motel
Lobby
Residence Inn by Marriott Melbourne
3.0 star property
9.4 out of 10, Exceptional, (397)
"Friendly staff "
The price is £135
per night
24 May - 25 May
Residence Inn by Marriott Melbourne
Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers
Americas Best Value Inn & Suites Melbourne
2.0 star property
5.6 out of 10, (1000)
"I like the front desk staff was very good needed the pool unlocked in the morning front desk lady or May 4th in the morning team and unlocked it immediately which help me get my day started went a good early swim and pool was in good working order and I do recommend this hotel for travelers that are looking for a overnight stay very convenient location."
The price is £48
per night
23 May - 24 May
Americas Best Value Inn & Suites Melbourne
Lobby
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
2.5 star property
9.0 out of 10, Wonderful, (751)
"Wonderful very clean "
The price is £87
per night
2 Jun - 3 Jun
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Exterior
Hampton Inn Melbourne
2.5 star property
8.6 out of 10, Excellent, (826)
"Very nice staff Breakfast was Hot and very nice"
The price is £94
per night
3 Jun - 4 Jun
Hampton Inn Melbourne
Pillow-top beds, desk, iron/ironing board, free WiFi
Super 8 by Wyndham Melbourne
2.0 star property
7.2 out of 10, Good, (670)
"Clean, friendly, updated accommodations. Enjoyed our stay👍"
The price is £59
per night
22 May - 23 May
Super 8 by Wyndham Melbourne
Miscellaneous
Seaglass Inn
4.0 star property
10.0 out of 10, Exceptional, (165)
"A lovely & quiet inn with a heated pool and only a 10-minute walk to Ocean Park Beach! Loved my stay..."
The price is £181
per night
12 May - 13 May
Seaglass Inn
Gazebo
Windemere Inn by the Sea
3.5 star property
9.6 out of 10, Exceptional, (396)
"So clean with such great service and a delicious breakfast."
Windemere Inn by the Sea
Front of property
Melbourne Beach Resort
2.0 star property
9.0 out of 10, Wonderful, (92)
"Beautifully furnished with new 'midcentury/modernistic' style. Fresh and clean. Our room had a balcony with 2 sliding doors overlooking beach /ocean. Pool and all of outdoor property pristeen. Staff kind and hardworking."
The price is £176
per night
30 May - 31 May
Melbourne Beach Resort
Exterior
Lora Square
4.0 star property
The price is £318
per night
11 May - 12 May
Lora Square
Aerial view
Stunning apartment in front of beach!! Parking Included!!
8.4 out of 10, Very good, (21)
"Property is nice and clean. Location and price make it worthwhile. If you’re going to stay here make sure you bring more bedding or blankets as it does get chilly at night. Rental manager does not keep extra on hand and didn’t provide any than what’s on the bed. Improvised as my son slept on the couch. Can’t adjust thermostat which wasn’t a big deal for us. No kitchen but tons of stuff to eat close by and grocery right down the street. Air fryer would have been very helpful."
The price is £194
per night
13 May - 14 May
Stunning apartment in front of beach!! Parking Included!!
Outdoor pool, a heated pool, free pool cabanas, pool loungers
Harbor Island Beach Club by Villatel
4.0 star property
Harbor Island Beach Club by Villatel
Beach nearby
It Ain't Easy Being Keysy
9.2 out of 10, Wonderful, (7)
"Overall the place was clean and nice. It was the right amount of space for the 3 of us. The house and neighborhood are from the mid 50’s and it shows even though it’s very clean with an updated floor. The walls are thin and the windows are old single pane glass slats that open, but no screens…you will hear everything from inside and out. Bonus you can sometimes hear the waves in the predawn hours. The master bedroom is spacious but the attached bathroom is tiny…standup shower is tight for an...
The price is £342
per night
28 May - 29 May
It Ain't Easy Being Keysy
Don't see what you're looking for?
See all available properties in Palm Bay
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.

Where to stay in Palm Bay

Find the best Palm Bay areas and neighborhoods for the activities you enjoy most. Learn more about Palm Bay

More cheap stays in Palm Bay

Accommodation near Palm Bay attractions

Palm Bay Travel Info

Number of hotels
2,461
Highest price
£342
Lowest price
£48
Known attractions
Indialantic Beach, Andretti Thrill Park and Paradise Beach
Hotels with nearby beaches
79
Hotels with family-friendly amenities
65

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?

LUXURY BEACH HOUSE - NEW!! Beach front, rocket launch views, pool, & hot tub: This holiday home rental outside of Palm Bay is located on the beach, and has an outdoor pool, a fireplace and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a balcony, a garden and 1 hot tub so that you can immerse yourself in your holiday. 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. 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 176 hotels and other accommodation options to choose from. Find out more about Palm Bay.

Palm Bay Hotel Reviews
Expedia verified reviews