Photo by Chasing Adventure

Search Palm Bay hotels

Most accommodation 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

Check Palm Bay hotel prices

Tomorrow night
Next weekend

Filter by

Popular filters
Popular filters
Total price
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 hotels and accommodation in Palm Bay

Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 star property
6.6 out of 10, (1007)
"This was my 1st time there& it was just perfect in everyway.The staff was very friendly & i will be staying again in the future."
The price is NZ$133
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, (1003)
"Staff was super informative, and accommodating. Parking was ample and close to room. I wish i could have stayed longer."
The price is NZ$119
per night
19 May - 20 May
Days Inn by Wyndham Melbourne
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 NZ$193
per night
27 May - 28 May
Home2 Suites by Hilton Palm Bay Melbourne I 95
Save an average of 15% on thousands of hotels when you're signed in
Lobby
Avid Hotels Melbourne Viera, an IHG Hotel
2.0 star property
9.2 out of 10, Wonderful, (385)
"Very clean, easy check in, close to restaurants and shops "
The price is NZ$175
per night
15 May - 16 May
Avid Hotels Melbourne Viera, an IHG Hotel
Lobby
Comfort Inn & Suites Melbourne-Viera
2.5 star property
9.2 out of 10, Wonderful, (1004)
"The bathroom fan stays on all night and it’s kind of annoying "
The price is NZ$157
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, (408)
"It was very well maintained. A little hot for my taste but according to my family it was perfect. "
The price is NZ$151
per night
13 May - 14 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)
"Very cute “Old Florida” motel. Quiet and clean, lovely view of the ocean. "
The price is NZ$203
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, (398)
"Friendly staff "
The price is NZ$281
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 NZ$100
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 NZ$180
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 NZ$195
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, (671)
"Very convenient location for our needs friendly staff and breakfast quite good & plentiful."
The price is NZ$119
per night
19 May - 20 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 NZ$377
per night
14 May - 15 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 NZ$366
per night
14 May - 15 May
Melbourne Beach Resort
Exterior
Lora Square
4.0 star property
The price is NZ$413
per night
14 May - 15 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 NZ$395
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 NZ$694
per night
28 May - 29 May
It Ain't Easy Being Keysy
Property grounds
Updated Luxury Condo Close to Beach-Island Club
9.2 out of 10, Wonderful, (7)
"Enjoyed our stay at this condo. Extremely clean. Updated bathrooms and kitchen. One of the nicest we've rented."
Updated Luxury Condo Close to Beach-Island Club
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.

Our guide on 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 accommodation in Palm Bay

Stay near top Palm Bay attractions

Palm Bay hotels information

Number of reviews
3,896
Accommodation
2,464 hotels
Lowest Price
NZ$100
Highest Price
NZ$694

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.

Recent Reviews in Palm Bay
Expedia verified reviews