Book Cheap Hotels in Palm Bay
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Palm Bay
Most frequently booked Palm Bay hotels

Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
4.49 km from city centre
The price is CA $157 per night
CA $157
CA $176 total
Nov 24 - Nov 25
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Andy Semnick-Les Hall Baseball Field and Max K. Rodes Park are located nearby.
Pool
Breakfast included

Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Free cancellation
4.42 km from city centre
The price is CA $103 per night
CA $103
CA $116 total
Dec 14 - Dec 15
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andy Semnick-Les Hall Baseball Field and Joy and Gordon Patterson Botanical Garden are located nearby.
Pool
Breakfast included

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
0.68 km from city centre
The price is CA $116 per night
CA $116
CA $130 total
Dec 15 - Dec 16
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andy Semnick-Les Hall Baseball Field and Joy and Gordon Patterson Botanical Garden are located nearby.
Pool
Breakfast included

Holiday Inn Express & Suites Palm Bay by IHG
1206 Malabar Rd Se Palm Bay FL
Free cancellation
1.02 km from city centre
The price is CA $137 per night
CA $137
CA $153 total
Nov 30 - Dec 1
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Andy Semnick-Les Hall Baseball Field and Joy and Gordon Patterson Botanical Garden are located nearby.
Pool
Breakfast included

Home2 Suites by Hilton Palm Bay Melbourne I 95
1425 Sportsman Lane NE Palm Bay FL
Free cancellation
Reserve now, pay when you stay
4.39 km from city centre
The price is CA $139 per night
CA $139
CA $156 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andy Semnick-Les Hall Baseball Field and Max K. Rodes Park are located nearby.
Pool
Breakfast included

Landing Apartments in Brevard County - Palm Bay
2331 Commerce Park Dr NE Palm Bay FL
7.13 km from city centre
Book a stay at this business-friendly apartment in Palm Bay. Enjoy free parking, a 24-hour fitness center, and a conference center. Popular attractions Andy Semnick-Les Hall Baseball Field and Riverview Park are located nearby.
Pool
Kitchen

Landing Furnished Apartments near Palm Bay Colony
2361 Commerce Park Dr NE Melbourne FL
7.17 km from city centre
Book a stay at this business-friendly apartment in Palm Bay. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Riverview Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Kitchen

Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Free cancellation
Reserve now, pay when you stay
16.49 km from city centre
The price is CA $222 per night
CA $222
CA $249 total
Dec 13 - Dec 14
includes taxes & fees
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Eau Gallie Beach and Paradise Beach are located nearby.
Pool
Hot tub

Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Free cancellation
15.91 km from city centre
The price is CA $160 per night
CA $160
CA $227 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paradise Beach and Eau Gallie Beach are located nearby.
Pool
Pet-friendly
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.
Hotels in Palm Bay with star rating
Check Palm Bay hotel room prices by star rating

5 Star Hotels
5 properties
Top family friendly Palm Bay hotel deals

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
The price is CA $116 per night from Dec 15 to Dec 16
CA $116
CA $130 total
Dec 15 - Dec 16
includes taxes & fees
Top cheap Palm Bay hotel deals

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
The price is CA $116 per night from Dec 15 to Dec 16
CA $116
CA $130 total
Dec 15 - Dec 16
includes taxes & fees
Top hotels in Palm Bay for Extended Stay

The Drift
637 S Orlando Ave Cocoa Beach FL
8.2/10 Very good! (40 reviews)
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.
Palm Bay hotels essential information
Accommodation | 2,755 hotels |
|---|---|
Lowest Price | CA $116 |
Highest Price | CA $249 |
Popular hotels | Hyatt Place Melbourne / Palm Bay / I-95, Quality Inn Palm Bay - Melbourne I-95, Comfort Suites Palm Bay - Melbourne, Holiday Inn Express & Suites Palm Bay by IHG, Home2 Suites by Hilton Palm Bay Melbourne I 95, Landing Apartments in Brevard County - Palm Bay, Landing Furnished Apartments near Palm Bay Colony, Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront by IHG |
Frequently asked questions
Recent Palm Bay hotel reviews by fellow wanderers

Hilton Melbourne, FL
4 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Second time staying at this hotel and I have been pleased both times. Food was very good but they need to repair/change some chairs at the bar area before somebody falls. I would stay here again."
A verified traveller stayed at Hilton Melbourne, FL
- 4 Star Hotels in Melbourne Beach
- Hotels near Brevard Zoo
- Cape Canaveral Hotels
- Hotels near Cleveland Clinic Indian River Hospital
- Cocoa Beach Hotels
- Hotels near Cocoa Beach Pier
- Crescent Beach Hotels
- Grant-Valkaria Hotels
- Indialantic Hotels
- Indian Harbour Beach Hotels
- Chalets in Malabar
- Malabar Hotels
- Beach Resorts & in Melbourne Beach
- Melbourne Beach Hotels
- Condos in Melbourne
- Extended Stay Hotels in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Melbourne Hotels
- Hotels near Melbourne Square Mall
- Merritt Island Hotels
- Hotels near Orlando Melbourne Intl.
- Condos in Palm Bay
- Cottages in Palm Bay
- Extended Stay Hotels in Palm Bay
- Beach Resorts & in Palm Bay
- Kid Friendly Hotels in Palm Bay
- Spa Resorts & in Palm Bay
- Motels in Palm Bay
- Vacation Homes in Palm Bay
- Sebastian Hotels
- Hotels near Sebastian Inlet State Park
- St. Cloud Hotels
- Suntree Hotels
- Hotels near The Avenue Viera
- Hotels near USSSA Space Coast Complex
- Vero Beach Hotels
- Hotels near Vero Beach Municipal
- Viera Hotels
- Wabasso Hotels
- Resorts in West Melbourne
- Flights to Indialantic
- Flights to Melbourne
- Flights to Palm Bay
- American Airlines Florence (FLO) to Melbourne (MLB) flights
- American Airlines Syracuse (SYR) to Melbourne (MLB) flights
- American Airlines San Diego (SAN) to Melbourne (MLB) flights
- American Airlines Watertown (ART) to Melbourne (MLB) flights
- Delta Buffalo (BUF) to Melbourne (MLB) flights
- Delta Calgary (YYC) to Melbourne (MLB) flights
- Delta Atlanta (ATL) to Melbourne (MLB) flights
- Delta Indianapolis (IND) to Melbourne (MLB) flights
- Delta Orlando (MCO) to Melbourne (MLB) flights
- Porter Airlines Toronto (YTZ) to Melbourne (MLB) flights
- Porter Airlines Ottawa (YOW) to Melbourne (MLB) flights
- Westjet Vancouver (YVR) to Melbourne (MLB) flights
- Westjet Windsor (YQG) to Melbourne (MLB) flights
- Flights from Ho Chi Minh City to Melbourne
- Flights from Las Vegas to Melbourne
- Flights from Plattsburgh to Melbourne
- Flights from Redding to Melbourne
- Flights from London to Melbourne
- Flights from Wichita to Palm Bay
- Flights from Tuban to Melbourne
- Flights from Angoon (AGN) to Melbourne (MLB)
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Buffalo (BUF) to Melbourne (MLB)
- Flights from Burbank (BUR) to Melbourne (MLB)
- Flights from Greenville (GSP) to Melbourne (MLB)
- Flights from Circle (IRC) to Melbourne (MLB)
- Flights from Jackson Hole (JAC) to Melbourne (MLB)
- Flights from Miami (MIA) to Melbourne (MLB)
- Flights from Ogdensburg (OGS) to Melbourne (MLB)
- Flights from Plattsburgh (PBG) to Melbourne (MLB)
- Flights from Palm Springs (PSP) to Melbourne (MLB)
- Flights from Raleigh (RDU) to Melbourne (MLB)
- Flights from Rockford (RFD) to Melbourne (MLB)
- Flights from San Francisco (SFO) to Melbourne (MLB)
- Flights from Orange County (SNA) to Melbourne (MLB)
- Flights from Syracuse (SYR) to Melbourne (MLB)
- Flights from Ottawa (YOW) to Melbourne (MLB)
- Flights from Toronto (YTZ) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Melbourne (MLB)
- Flights from Calgary (YYC) to Melbourne (MLB)
- Flights from Toronto (YYZ) to Melbourne (MLB)














