Photo by Chasing Adventure

Search 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

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

Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (632)
"The room was clean and surprisingly spacious. The couch was great, so much room for everyone to sit. The shower was fantastic. Breakfast was delicious, so many choices. The staff was incredible friendly and kind. "
The price is NZ$185
includes taxes & fees
14 July - 15 July
Hyatt Place Melbourne Airport
Hilton Melbourne Beach Oceanfront
3.5 star property
8.8 out of 10, Excellent, (1001)
"Everyone was so pleasant. Beautiful location."
The price is NZ$377
includes taxes & fees
1 July - 2 July
Hilton Melbourne Beach Oceanfront
Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
9.0 out of 10, Wonderful, (991)
"Good job."
The price is NZ$229
includes taxes & fees
30 June - 1 July
Hyatt Place Melbourne / Palm Bay / I-95
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
8.6 out of 10, Excellent, (1002)
"The door to the room are rusted. Also breakfast is limited and did not have kosher options. Too many pork products. Also Parking is not free."
The price is NZ$358
includes taxes & fees
2 July - 3 July
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
3.5 star property
8.2 out of 10, Very good, (1006)
"It was quite and frindly"
The price is NZ$310
includes taxes & fees
14 July - 15 July
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
Hilton Melbourne, FL
3.5 star property
8.4 out of 10, Very good, (1004)
"Fantastic stay, just needs a little renovation, some damage in Our room. "
The price is NZ$224
includes taxes & fees
1 July - 2 July
Hilton Melbourne, FL
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 star property
6.8 out of 10, (1007)
"Price "
The price is NZ$140
includes taxes & fees
14 July - 15 July
La Quinta Inn & Suites by Wyndham Melbourne Viera
Days Inn by Wyndham Melbourne
2.5 star property
7.2 out of 10, Good, (1005)
"You got what you paid for. The beds were a little firm for my liking, but it was clean and quiet."
The price is NZ$124
includes taxes & fees
7 July - 8 July
Days Inn by Wyndham Melbourne
Radisson Suite Hotel Oceanfront
3.5 star property
8.2 out of 10, Very good, (1004)
"Belcony wasnt usable, "
The price is NZ$386
includes taxes & fees
2 July - 3 July
Radisson Suite Hotel Oceanfront
Quality Inn Palm Bay - Melbourne I-95
2.5 star property
8.2 out of 10, Very good, (1005)
"Nice!"
The price is NZ$132
includes taxes & fees
30 June - 1 July
Quality Inn Palm Bay - Melbourne I-95
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
9.0 out of 10, Wonderful, (794)
"Great location very walkable areas. Def stay again"
The price is NZ$216
includes taxes & fees
30 June - 1 July
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Extended Stay America Select Suites Melbourne West Melbourne
2.5 star property
6.8 out of 10, (889)
"In answer to the question, "What was unique to the property?", no other property at which I have stayed, ever had Kayla working there... she's intelligent, she's diligent, she's knowledgeable, she's kind, considerate, intuitive, empathetic and always happy to help! 🙂"
The price is NZ$124
includes taxes & fees
25 June - 26 June
Extended Stay America Select Suites Melbourne West Melbourne
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
2.5 star property
9.2 out of 10, Wonderful, (632)
"I stay at this location regularly because the location is in excellent shape and close to where I have meetings. The staff is extremely friendly and helpful."
The price is NZ$271
includes taxes & fees
14 July - 15 July
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
3.0 star property
8.0 out of 10, Very good, (1002)
"Very friendly front desk staff. Got there a little early and front desk got us a room promptly. Rooms were clean and good size. Had refrigerator in room and a microwave on every floor. Hotel was convenient to stores and restaurants. 20 minutes from cruise port. Definitely would stay there again"
The price is NZ$201
includes taxes & fees
28 June - 29 June
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
9.0 out of 10, Wonderful, (373)
"…"
The price is NZ$201
includes taxes & fees
7 July - 8 July
Home2 Suites by Hilton Palm Bay Melbourne I 95
Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
9.6 out of 10, Exceptional, (1002)
"Good breakfast!"
The price is NZ$234
includes taxes & fees
30 June - 1 July
Hampton Inn & Suites West Melbourne-Palm Bay Road
Avid Hotels Melbourne Viera, an IHG Hotel
2.0 star property
9.2 out of 10, Wonderful, (407)
"Lovely front desk lady, so many snacks available, comfy bed, easy check in and out! "
The price is NZ$165
includes taxes & fees
14 July - 15 July
Avid Hotels Melbourne Viera, an IHG Hotel
Hampton Inn Melbourne-Viera
2.5 star property
9.0 out of 10, Wonderful, (1000)
"We had a late arrival and it was easy checking in. Room was spacious and clean."
The price is NZ$247
includes taxes & fees
30 June - 1 July
Hampton Inn Melbourne-Viera
Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
8.4 out of 10, Very good, (451)
"Good"
The price is NZ$138
includes taxes & fees
2 July - 3 July
Extended Stay America Premier Suites Melbourne Palm Bay
Home2 Suites by Hilton Melbourne Viera
3.0 star property
9.4 out of 10, Exceptional, (431)
"It was nice "
The price is NZ$301
includes taxes & fees
14 July - 15 July
Home2 Suites by Hilton Melbourne Viera
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
4,018
Accommodation
2,393 hotels
Lowest Price
NZ$124
Highest Price
NZ$377

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