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
Free cancellation
Reserve now, pay when you stay
6.1 km from city centre
The price is CA $135 per night
CA $135
CA $151 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 3-star 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

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 $112 per night
CA $112
CA $126 total
includes taxes & fees
Apr 20 - Apr 21
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

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
Free cancellation
Reserve now, pay when you stay
5.83 km from city centre
The price is CA $115 per night
CA $115
CA $129 total
includes taxes & fees
Apr 13 - Apr 14
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

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 $132 per night
CA $132
CA $148 total
includes taxes & fees
Apr 13 - Apr 14
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.14 km from city centre
The price is CA $157 per night
CA $157
CA $176 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 3-star 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

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 $103 per night
CA $103
CA $115 total
includes taxes & fees
Apr 7 - Apr 8
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 Brevard Zoo and The Avenue Viera are located nearby.
Pool
Breakfast included

Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A, Indialantic, FL
Free cancellation
10.41 km from city centre
The price is CA $217 per night
CA $217
CA $243 total
includes taxes & fees
May 5 - May 6
Stay at this 3.5-star 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
Free WiFi

Hilton Melbourne Beach Oceanfront
3003 North Highway A1A, Indialantic, FL
Free cancellation
Reserve now, pay when you stay
11.08 km from city centre
The price is CA $293 per night
CA $293
CA $328 total
includes taxes & fees
Apr 7 - Apr 8
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

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 $176 per night
CA $176
CA $198 total
includes taxes & fees
Apr 13 - Apr 14
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
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

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
The price is CA $115 per night from Apr. 13 to Apr. 14
CA $115
CA $129 total
includes taxes & fees
Apr 13 - Apr 14
8.4/10 Very Good! (1,005 reviews)
Top cheap Palm Bay hotel deals

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
The price is CA $115 per night from Apr. 13 to Apr. 14
CA $115
CA $129 total
includes taxes & fees
Apr 13 - Apr 14
8.4/10 Very Good! (1,005 reviews)
Top hotels in Palm Bay for Extended Stay

Lora Square
1032 Park Dr, 1-4, Indian Harbour Beach, FL
10/10 Exceptional! (2 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,418 hotels |
---|---|
Lowest Price | CA $103 |
Highest Price | CA $293 |
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, La Quinta Inn & Suites by Wyndham Melbourne Viera, Crowne Plaza Melbourne - Oceanfront by IHG, Hilton Melbourne Beach Oceanfront, Hilton Melbourne, FL |
Frequently asked questions
Recent Palm Bay hotel reviews by fellow wanderers

Hilton Melbourne, FL
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We spent "
A verified traveller stayed at Hilton Melbourne, FL
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Palm Bay
Most popular
Hotels
Flights
Activities