Photo by Chasing Adventure
Palm Bay Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Palm Bay
Apart hotel
Ocean view
Check prices for these dates
Top 10 trending Palm Bay hotels

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
9.0 out of 10, Wonderful, (1009)
The price is P5,281
P5,914 total
includes taxes & fees
Sep 4 - Sep 5

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.0 out of 10, Wonderful, (1000)
The price is P4,798
P5,373 total
includes taxes & fees
Sep 7 - Sep 8

Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
8.6 out of 10, Excellent, (1001)
The price is P4,369
P4,894 total
includes taxes & fees
Aug 25 - Aug 26

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very Good, (1004)
The price is P4,144
P4,641 total
includes taxes & fees
Sep 15 - Sep 16

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
9.0 out of 10, Wonderful, (487)
The price is P5,105
P5,717 total
includes taxes & fees
Sep 1 - Sep 2

River Rentals Sebastian
River Rentals Sebastian
10.0 out of 10, Exceptional, (7)
The price is P6,555
P14,466 total
includes taxes & fees
Aug 21 - Aug 22
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.
Save an average of 15% on thousands of hotels when you're signed in
Check out hotels with free breakfast in Palm Bay

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very Good, (1004)
The price is P4,144
P4,641 total
includes taxes & fees
Sep 15 - Sep 16
Hotels with a pool in Palm Bay you'll enjoy

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very Good, (1004)
The price is P4,144
P4,641 total
includes taxes & fees
Sep 15 - Sep 16
These pet-friendly hotels in Palm Bay may fit your trip

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.0 out of 10, Wonderful, (1000)
The price is P4,798
P5,373 total
includes taxes & fees
Sep 7 - Sep 8
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
Learn more about Palm Bay
Port Malabar
While there might not be top attractions in Port Malabar, you can explore the larger area and discover places like Melbourne Beach and Melbourne Harbor Marina.
Tillman
When in Tillman, you can plan a visit to Melbourne Beach and Melbourne Harbor Marina, some noteworthy sights in the nearby area.
Bayside Lakes Commercial Center
Plan a visit to nearby attractions like Sebastian Fishing Museum while you're exploring Bayside Lakes Commercial Center and the larger area.
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.

Photo by Chasing Adventure
Open Photo by Chasing Adventure
Top Palm Bay Hotel Reviews

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
10/10 Excellent
More cheap stays in Palm Bay
More cheap stays in Palm Bay

Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane, Melbourne, FL
The price is P4,009 per night from Sep 14 to Sep 15
P4,009
P4,490 total
Sep 14 - Sep 15
includes taxes & fees
8.4/10 Very Good! (787 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Attraction
Hotel Theme
More accommodations in Palm Bay
Hotels Near Palm Bay, Florida
- Cocoa Beach Hotels
- Vero Beach Hotels
- Melbourne Hotels
- Melbourne Beach Hotels
- Merritt Island Hotels
- Indialantic Hotels
- Sebastian Hotels
- Okeechobee Hotels
- Satellite Beach Hotels
- South Florida Hotels
- St. Cloud Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Central Florida Hotels
- Indian River Shores Hotels
- Central East Coast Florida Hotels
- Winter Beach Hotels
- Southeastern United States Hotels
- Wabasso Beach Hotels
- Patrick Air Force Base Hotels
Most Popular Hotels in Palm Bay
- Crowne Plaza Melbourne - Oceanfront by IHG
- Hilton Melbourne Beach Oceanfront
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Avid Hotels Melbourne Viera by IHG
- Holiday Inn Melbourne-Viera Conference Ctr by IHG
- Beach Place Guesthouses
- WoodSpring Suites Cocoa Beach - Rockledge
- Capt Hiram's Resort
- Days Inn by Wyndham Melbourne
- Extended Stay America Select Suites Melbourne West Melbourne
More ways to book
Expedia's Latest Trends
Hotels
Packages
General
- Visit Sierra Madre
- Visit Santa Rosa Beach
- Visit Anaheim
- Visit Sun Valley
- Visit Salida
- Visit Santa Ynez
- Visit River Ranch
- Visit Montauk
- Visit Boca Grande
- Visit Estero
- Visit Panama City Beach
- Visit Mountain View
- Visit Devils Tower
- Visit Boynton Beach
- Visit Laguna Beach
- Visit Tallahassee
- Visit Hilo
- Visit Savannah
- Visit Big Pine Key
- Visit Grand Canyon