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

Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Free cancellation
Reserve now, pay when you stay
5.65 km from city centre
The price is CA $102 per night
CA $102
CA $115 total
Apr 29 - Apr 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 Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included

Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Free cancellation
Reserve now, pay when you stay
6.1 km from city centre
The price is CA $157 per night
CA $157
CA $176 total
Apr 12 - Apr 13
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 Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included

Holiday Inn Express & Suites Palm Bay by IHG
1206 Malabar Rd Se Palm Bay FL
Free cancellation
5.57 km from city centre
The price is CA $128 per night
CA $128
CA $144 total
Apr 12 - Apr 13
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 breakfast and the helpful staff in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field 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
6.05 km from city centre
The price is CA $150 per night
CA $150
CA $168 total
Apr 7 - Apr 8
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 Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included

Landing Apartments in Brevard County - Palm Bay
2331 Commerce Park Dr NE Palm Bay FL
2.35 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 Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Kitchen

La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
Free cancellation
Reserve now, pay when you stay
25.46 km from city centre
The price is CA $84 per night
CA $84
CA $95 total
Apr 13 - Apr 14
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions USSSA Space Coast Complex and Brevard Zoo are located nearby.
Pool
Breakfast included

Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Free cancellation
10.45 km from city centre
The price is CA $211 per night
CA $211
CA $283 total
Apr 12 - Apr 13
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

Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Free cancellation
Reserve now, pay when you stay
7.17 km from city centre
The price is CA $169 per night
CA $169
CA $189 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
Pool
Hot tub

Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Free cancellation
Reserve now, pay when you stay
12.04 km from city centre
The price is CA $115 per night
CA $115
CA $129 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Max K. Rodes Park and Erna Nixon Park are located nearby.
Breakfast included
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
1 properties
Top family friendly Palm Bay hotel deals

Holiday Inn Express & Suites Palm Bay by IHG
1206 Malabar Rd Se Palm Bay FL
The price is CA $128 per night from Apr 12 to Apr 13
CA $128
CA $144 total
Apr 12 - Apr 13
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Top hotels in Palm Bay for Extended Stay

The Juni
402 S Orlando Ave Cocoa Beach FL
The price is CA $130 per night from Apr 13 to Apr 14
CA $130
CA $340 total
Apr 13 - Apr 14
includes taxes & fees
9.4/10 Exceptional! (21 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,655 hotels |
|---|---|
Lowest Price | CA $95 |
Highest Price | CA $462 |
Popular hotels | Quality Inn Palm Bay - Melbourne I-95, Hyatt Place Melbourne / Palm Bay / I-95, Holiday Inn Express & Suites Palm Bay by IHG, Home2 Suites by Hilton Palm Bay Melbourne I 95, Landing Apartments in Brevard County - Palm Bay, La Quinta Inn & Suites by Wyndham Melbourne Viera, Crowne Plaza Melbourne - Oceanfront by IHG, Hilton Melbourne, FL, Extended Stay America Premier Suites Melbourne I95 |
Frequently asked questions
Recent Palm Bay hotel reviews by fellow wanderers

Beach Place Guesthouses
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Great place to stay with the family! All the beach things we could ask for. Will be back!!"
A verified traveller stayed at Beach Place Guesthouses
- 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)














