Search Palm Bay hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Palm Bay

Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1135)
"Clean room, easy check in, pool area is beautiful and great breakfast "
United States
Karla
The price is AU$171
includes taxes & fees
21 Dec - 22 Dec
Hyatt Place Melbourne / Palm Bay / I-95
Lobby
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 star property
Palm Bay
8.6 out of 10, Excellent, (1002)
"Great beds...great breakfast."
United States
allen
The price is AU$143
includes taxes & fees
15 Dec - 16 Dec
Comfort Suites Palm Bay - Melbourne
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
Palm Bay
8.2 out of 10, Very good, (1000)
"Everything was great, Guy at the front desk was great, made me feel welcomed and checked me in swiftly. "
United States
Samy
The price is AU$122
includes taxes & fees
21 Dec - 22 Dec
Quality Inn Palm Bay - Melbourne I-95
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
Palm Bay
9.0 out of 10, Wonderful, (1001)
"friendly staff great breakfast many options close to everything so peaceful and quiet"
United States
david
The price is AU$157
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites Palm Bay by IHG
BBQ/picnic Area
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (514)
"Very nice room with all the convenience available."
United States
Louise
The price is AU$157
includes taxes & fees
18 Dec - 19 Dec
Home2 Suites by Hilton Palm Bay Melbourne I 95
BBQ/picnic Area
Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG

2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1002)
"Great place"
United States
wade
The price is AU$177
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites West Melbourne by IHG
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

3.0 star property
Melbourne
9.4 out of 10, Exceptional, (688)
"Great place to stay "
United States
Jason
The price is AU$128
includes taxes & fees
16 Dec - 17 Dec
Home2 Suites by Hilton Melbourne Viera
Front of property
River Palm Hotel

River Palm Hotel

Melbourne
10.0 out of 10, Exceptional, (1)
The price is AU$99
includes taxes & fees
14 Dec - 15 Dec
River Palm Hotel
Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3.0 star property
Melbourne
7.4 out of 10, Good, (1307)
"Friendly staff and a clean room! Loved my stay"
United States
Ronald
The price is AU$108
includes taxes & fees
16 Dec - 17 Dec
La Quinta Inn & Suites by Wyndham Melbourne Viera
Lobby
Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1004)
"Nice Stay ... very clean. "
United States
William
The price is AU$131
includes taxes & fees
21 Dec - 22 Dec
Comfort Inn & Suites Melbourne-Viera
Outdoor pool
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 star property
Melbourne
7.4 out of 10, Good, (1001)
"Great stay "
United States
grace
The price is AU$103
includes taxes & fees
17 Dec - 18 Dec
Days Inn by Wyndham Melbourne
Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road

2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1003)
"Property was very clean, staff - very nice and welcoming."
United States
PATRICE
The price is AU$144
includes taxes & fees
18 Dec - 19 Dec
Hampton Inn & Suites West Melbourne-Palm Bay Road
Room, 2 Queen Beds, Non Smoking, Balcony
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 star property
Melbourne
8.4 out of 10, Very good, (1000)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is AU$158
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Melbourne, FL
Water view
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3.0 star property
Melbourne
8.0 out of 10, Very good, (1005)
"Did not eat in the hotel but the staff and the facilities were all excellent. The bed was incredibly comfortable. "
United States
Anthony
The price is AU$114
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Restaurant
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1001)
"Nice and clean and everything close to it really convenient "
United States
Reinaldo Benitez
The price is AU$147
includes taxes & fees
16 Dec - 17 Dec
Hampton Inn Melbourne-Viera
Exterior
Bonsai - A Modern Motor Court

Bonsai - A Modern Motor Court

2.0 star property
Rockledge
9.4 out of 10, Exceptional, (131)
"Wonderful place to stay! Clean, quiet and has all of the amenities you would need. Staff is very accommodating and friendly. We will definitely be staying here again!"
United States
Maria
The price is AU$114
includes taxes & fees
10 Dec - 11 Dec
Bonsai - A Modern Motor Court
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1336)
"Great hotel! "
United States
Matthew
The price is AU$165
includes taxes & fees
18 Dec - 19 Dec
Hyatt Place Melbourne Airport
Exterior
WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge

2.5 star property
Rockledge
8.0 out of 10, Very good, (534)
"Our stay was great. April was very nice and caring. We will definitely be back."
United States
Blanca
The price is AU$133
includes taxes & fees
7 Dec - 8 Dec
WoodSpring Suites Cocoa Beach - Rockledge
Lobby
SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 star property
Melbourne
9.6 out of 10, Exceptional, (226)
"I had a great experience at this hotel. The rooms were clean and comfortable, the staff was very kind and helpful, and the location was perfect. I would definitely stay here again! I will recommend to stay there 100%"
United States
Ariadne
The price is AU$142
includes taxes & fees
21 Dec - 22 Dec
SpringHill Suites by Marriott West Melbourne Palm Bay
Exterior
Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel

2.0 star property
Indialantic
9.2 out of 10, Wonderful, (808)
"It was adorable!! Right on the beach, easy check in & check out. Wish I could have stayed longer. PLUS, got to see a rocket take off at space-X. Totally unexpected & amazing !! "
United States
Lisa
The price is AU$119
includes taxes & fees
7 Dec - 8 Dec
Sea Scape Oceanfront Motel
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.
View all properties

Great weekend hotel deals in Palm Bay, FL

Showing deals for:19 Dec - 21 Dec

Image gallery for Hyatt Place Melbourne / Palm Bay / I-95

Bar (on property)

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
Palm Bay
9.0/10Wonderful (1,135 reviews)
15% off
Price is AU$456
for 2 nights, 1 room
AU$228 per night
includes taxes & fees
Hyatt Place Melbourne / Palm Bay / I-95
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Palm Bay

Find the best Palm Bay areas for the activities you enjoy most.

Port Malabar

While Port Malabar may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Andretti Thrill Park and Melbourne Beach.

Tillman

Tillman might not have many top sights, but Melbourne Beach and Indialantic Beach are two attractions nearby that you can check out.

Bayside Lakes Commercial Center

Check out nearby sights like Sebastian Fishing Museum while you're spending some time in Bayside Lakes Commercial Center and the surrounding area.

Stay near popular Palm Bay attractions

Palm Bay Regional Park

4.2/5 (49 reviews)
Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area.
See properties

Learn more about Palm Bay

Kayak through mangrove tunnels at Turkey Creek Sanctuary where manatees often surface near your paddle. Spend evenings strolling the waterfront parks along the Indian River, where locals gather for spectacular sunset fishing and weekend seafood festivals.

See all hotels in Palm Bay
Destin Florinda beach Sunset view

Top Palm Bay Hotel Reviews

Recent Reviews in Palm Bay

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

10/10 Excellent
"Have stayed at tis hotel several times. Great value for the money. View of the ocean is great-have watched a couple of space launches from the balcony too. Easy beach access, pool is nice and the bar at the pool has some great options. The room is spacious with lots of storage space. Staff is great. "
Kim 4-night trip
Posted 2 days ago
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

More cheap accommodation in Palm Bay

WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge

720 Barnes Blvd Rockledge FL
The price is AU$133 per night from 7 Dec to 8 Dec
AU$133
7 Dec - 8 Dec
includes taxes & fees
8/10 Very Good! (533 reviews)

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 by IHG 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 family accommodation in Palm Bay?
Holiday Inn Express & Suites Palm Bay by IHG 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 Andretti Thrill Park are fun for children of all ages. Find more child-friendly accommodations in Palm Bay.
What's the best LGBTQ-friendly accommodation in Palm Bay?
Home2 Suites by Hilton Palm Bay Melbourne I 95 is a top LGBTQ-friendly hotel, and features free breakfast and in-room kitchenettes. Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay by IHG 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?
Hyatt Place Melbourne / Palm Bay / I-95 is a top dog-friendly hotel, and offers a restaurant along with free WiFi for its human guests. Other good options to stay with your pet include Quality Inn Palm Bay - Melbourne I-95 and Home2 Suites by Hilton Palm Bay Melbourne I 95. See more pet-friendly hotel accommodations in Palm Bay.
What are some accommodation options with pools in Palm Bay?
Hyatt Place Melbourne / Palm Bay / I-95 is a top hotel with an outdoor pool, free WiFi and a snack bar. Quality Inn Palm Bay - Melbourne I-95 is an additional hotel with an on-site pool. View all hotels with pools 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 174 hotels and other accommodation options to choose from. Find out more about Palm Bay.
What is there to see in Palm Bay?
The picturesque setting of Fred Poppe Regional Dog Park and Palm Bay Regional Park exemplify the area's natural beauty. You'll also find Melbourne Beach and Melbourne Harbor Marina 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.

Explore a world of travel with Expedia