Photo by Chasing Adventure

Find hotels in Palm Bay, FL from ฿2,072

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
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
17 Oct - 19 Oct
Next weekend
24 Oct - 26 Oct

Filter by

Guest rating
Guest rating
Star rating

Top 10 Palm Bay hotels and places to stay

Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
9.0 out of 10, Wonderful, (1059)
"This was my first time here and i loved it,if I'm ever in Plam Bay again I would definitely stay here."
The price is ฿3,130
฿3,506 total
includes taxes & fees
26 Oct - 27 Oct
Hyatt Place Melbourne / Palm Bay / I-95
Lobby
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
2.5 star property
8.6 out of 10, Excellent, (1006)
"This place was amazing staff was so friendly you felt so welcomed breakfast was great they even refilled if it got low it met every expectation and some definitely will be choosing in the future for all nearby stays."
The price is ฿2,741
฿3,070 total
includes taxes & fees
26 Oct - 27 Oct
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
8.0 out of 10, Very good, (1015)
"Great place to stay for the price they decorate for the holidays and the breakfast is really good! Definitely recommend!"
The price is ฿2,193
฿2,457 total
includes taxes & fees
2 Nov - 3 Nov
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
9.0 out of 10, Wonderful, (1005)
"Great hotel and the staff very friendly "
The price is ฿2,587
฿2,898 total
includes taxes & fees
2 Nov - 3 Nov
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
9.0 out of 10, Wonderful, (501)
"Great stay, would stay again."
The price is ฿3,179
฿3,560 total
includes taxes & fees
26 Oct - 27 Oct
Home2 Suites by Hilton Palm Bay Melbourne I 95
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
8.6 out of 10, Excellent, (1008)
"Great place to stay. "
The price is ฿4,661
฿5,221 total
includes taxes & fees
23 Oct - 24 Oct
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Beach
Capt Hiram's Resort
Capt Hiram's Resort
3.0 star property
9.0 out of 10, Wonderful, (1008)
"Lovely place, very friendly spot, this hotel is a gem for the price and how clean it is."
Capt Hiram's Resort
Water view
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Holiday Inn Melbourne-Viera Conference Ctr by IHG
3.0 star property
8.0 out of 10, Very good, (1006)
"Staff is very friendly "
The price is ฿2,183
฿2,444 total
includes taxes & fees
26 Oct - 27 Oct
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne I95
2.5 star property
8.6 out of 10, Excellent, (834)
"Nice place to stay."
The price is ฿2,228
฿2,495 total
includes taxes & fees
19 Oct - 20 Oct
Extended Stay America Premier Suites Melbourne I95
On the beach, sun-loungers, beach umbrellas, beach towels
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
8.4 out of 10, Very good, (1009)
"Very nice view, the beach is wonderful. Great beach bar."
The price is ฿4,665
฿5,225 total
includes taxes & fees
19 Oct - 20 Oct
Crowne Plaza Melbourne - Oceanfront by IHG
Property grounds
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
2.0 star property
9.8 out of 10, Exceptional, (191)
"Very welcoming and accommodating staff.. right on the ocean such a nice spot.. will come back "
The price is ฿4,495
฿6,042 total
includes taxes & fees
21 Oct - 22 Oct
Melbourne Beach Resort & Surf Club
Exterior
WoodSpring Suites Cocoa Beach - Rockledge
WoodSpring Suites Cocoa Beach - Rockledge
2.5 star property
8.0 out of 10, Very good, (490)
"great place to stay"
The price is ฿2,899
฿3,247 total
includes taxes & fees
21 Oct - 22 Oct
WoodSpring Suites Cocoa Beach - Rockledge
Outdoor pool
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne
2.5 star property
7.4 out of 10, Good, (1007)
"It was simply quiet and easy parking. Room was cleaned and I was able to sleep peacefully "
The price is ฿1,850
฿2,072 total
includes taxes & fees
26 Oct - 27 Oct
Days Inn by Wyndham Melbourne
Restaurant
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (1281)
"Super close to the airport which is awesome! "
The price is ฿3,551
฿3,977 total
includes taxes & fees
24 Oct - 25 Oct
Hyatt Place Melbourne Airport
Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera
3.0 star property
7.2 out of 10, Good, (1256)
"Nice place and very friendly staff"
The price is ฿2,012
฿2,254 total
includes taxes & fees
20 Oct - 21 Oct
La Quinta Inn & Suites by Wyndham Melbourne Viera
Free daily buffet breakfast
avid hotel Melbourne Viera by IHG
avid hotel Melbourne Viera by IHG
2.0 star property
9.0 out of 10, Wonderful, (705)
"Close to many places to eat and super close to the freeway."
The price is ฿2,710
฿3,035 total
includes taxes & fees
10 Nov - 11 Nov
avid hotel Melbourne Viera by IHG
Terrace/patio
Anthony's on the Beach
Anthony's on the Beach
2.0 star property
8.8 out of 10, Excellent, (668)
"Second time staying at this property we love it. "
The price is ฿3,499
฿3,919 total
includes taxes & fees
13 Nov - 14 Nov
Anthony's on the Beach
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
8.4 out of 10, Very good, (776)
"Great stay "
The price is ฿2,374
฿2,659 total
includes taxes & fees
19 Oct - 20 Oct
Extended Stay America Premier Suites Melbourne Palm Bay
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront
4.0 star property
8.8 out of 10, Excellent, (1008)
"Had a great time, hotel staff was amazing!"
The price is ฿4,929
฿5,521 total
includes taxes & fees
9 Nov - 10 Nov
Hilton Melbourne Beach Oceanfront
Exterior
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel
2.0 star property
9.2 out of 10, Wonderful, (798)
"Great little family motel!"
The price is ฿3,071
฿3,440 total
includes taxes & fees
23 Oct - 24 Oct
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Palm Bay

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

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 Melbourne Beach and Melbourne Harbor Marina.

Tillman

Tillman might not have many top sights, but Melbourne Beach and Melbourne Harbor Marina 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
Photo by Chasing Adventure
Open Photo by Chasing Adventure

Top Palm Bay Hotel Reviews

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

10/10 Excellent
"Amazing "
Robert 1-night trip
Posted 3 days ago
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

10/10 Excellent
"The beds and pillow were so soft I meant to see what kind they were so I could try to get the same for my home. It was super clean and quiet. I stayed by myself and I felt safe."
Stacey 4-night trip
Posted 5 days ago
avid hotel Melbourne Viera by IHG

More cheap stays in Palm Bay

Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2265 Coastal Lane, Melbourne, FL
The price is ฿2,228 per night from 19 Oct to 20 Oct
฿2,228
฿2,495 total
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very Good! (832 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.
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 North County Aquatic Center 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 170 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 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