Compare Cheap 4 Star Hotels

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Palm Bay Hotels

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE Palm Bay FL
$93 nightly
The price is $104 total per night
$104 total
Jun 14 - Jun 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.79 mi from city center
With a stay at Hyatt Place Melbourne / Palm Bay / I-95 in Palm Bay, you'll be in the business district, within a 10-minute drive of Florida Institute of Technology and Melbourne Pieloch Dog Park.
Pool
Breakfast included
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE Palm Bay FL
$64 nightly
The price is $72 total per night
$72 total
Jul 9 - Jul 10
Total with taxes and fees
Free Cancellation
3.62 mi from city center
With a stay at Comfort Suites Palm Bay - Melbourne, you'll be centrally located in Palm Bay, within a 10-minute drive of Florida Institute of Technology and Brevard Community College.
Pool
Breakfast included
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne Palm Bay FL
$70 nightly
The price is $79 total per night
$79 total
Jul 2 - Jul 3
Total with taxes and fees
Free Cancellation
3.51 mi from city center
Located in Palm Bay, Quality Inn Palm Bay - Melbourne I-95 is in a shopping district, within a 10-minute drive of Florida Institute of Technology and Melbourne Square Mall.
Pool
Breakfast included
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 out of 5
1206 Malabar Rd Se Palm Bay FL
$93 nightly
The price is $104 total per night
$104 total
Jul 5 - Jul 6
Total with taxes and fees
Free Cancellation
3.46 mi from city center
Located in Palm Bay, Holiday Inn Express & Suites Palm Bay by IHG is within a 5-minute drive of Palm Bay Hospital and Brevard Community College.
Pool
Breakfast included
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3 out of 5
1425 Sportsman Lane NE Palm Bay FL
$99 nightly
The price is $110 total per night
$110 total
Jun 21 - Jun 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.76 mi from city center
With a stay at Home2 Suites by Hilton Palm Bay Melbourne I 95 in Palm Bay, you'll be in a shopping district, within a 10-minute drive of Florida Institute of Technology and Melbourne Pieloch Dog Park.
Pool
Breakfast included
Landing Apartments Palm Bay

Landing Apartments Palm Bay

3 out of 5
84 San Filippo Dr SE W Palm Bay FL
4.37 mi from city center
With a stay at Landing Apartments Palm Bay in Palm Bay, you'll be within a 10-minute drive of Florida Institute of Technology and Brevard Community College.
Pool
Pet friendly
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A Indialantic FL
$144 nightly
The price is $161 total per night
$161 total
Jul 9 - Jul 10
Total with taxes and fees
Free Cancellation
6.49 mi from city center
Located in Indialantic, Crowne Plaza Melbourne - Oceanfront by IHG is by the ocean, within a 15-minute drive of Wickham Park and Florida Institute of Technology.
Pool
Pet friendly
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A Indialantic FL
$163 nightly
The price is $183 total per night
$183 total
Jul 1 - Jul 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.9 mi from city center
With a stay at Hilton Melbourne Beach Oceanfront in Indialantic, you'll be 7.2 mi (11.5 km) from Florida Institute of Technology and 8.4 mi (13.6 km) from Melbourne Square Mall.
Pool
Hot Tub
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
$112 nightly
The price is $126 total per night
$126 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.45 mi from city center
With a stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 5-minute drive of Florida Institute of Technology and Kindred Hospital Melbourne.
Pool
Hot Tub
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

3 out of 5
4355 W New Haven Ave Melbourne FL
$77 nightly
The price is $87 total per night
$87 total
Jul 9 - Jul 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
7.39 mi from city center
Located in Melbourne, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay is in the business district, a 4-minute drive from Max K. Rodes Park and 5 minutes from Melbourne Square Mall.
Pool
Breakfast included
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
125 Sheriff Drive Melbourne FL
$90 nightly
The price is $101 total per night
$101 total
Jun 15 - Jun 16
Total with taxes and fees
Free Cancellation
15.48 mi from city center
With a stay at avid hotel Melbourne Viera by IHG in Melbourne, you'll be near the airport, just steps from Brevard Zoo and a 4-minute drive from Duran Golf Club.
Pool
Breakfast included
WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge

2.5 out of 5
720 Barnes Blvd Rockledge FL
$76 nightly
The price is $85 total per night
$85 total
Jun 14 - Jun 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.1 mi from city center
Located in Rockledge, WoodSpring Suites Cocoa Beach - Rockledge is within a 10-minute drive of USSSA Space Coast Complex and Brevard Zoo.
Pet friendly
Parking included
Don't see what you're looking for?
See all available properties in Palm Bay
View all properties
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,717 hotels
Lowest Price
$72
Highest Price
$183
Popular hotels
Hyatt Place Melbourne / Palm Bay / I-95, Comfort Suites Palm Bay - Melbourne, Quality Inn Palm Bay - Melbourne I-95, Holiday Inn Express & Suites Palm Bay by IHG, Home2 Suites by Hilton Palm Bay Melbourne I 95, Landing Apartments Palm Bay, Crowne Plaza Melbourne - Oceanfront by IHG, Hilton Melbourne Beach Oceanfront, Hilton Melbourne, FL, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, avid hotel Melbourne Viera by IHG, WoodSpring Suites Cocoa Beach - Rockledge

Most Recent Palm Bay Hotel Reviews

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"The ocean front view from the 8th floor was wonderful. The king bed was very comfortable and the front desk folks were very friendly and accommodating. The shower was strange, as it was designed for someone sitting. It had a hand held nozzle and no way to raise it to a normal standing height. The pool area and outdoor bar was very nice and we enjoyed ourselves. The outside of the structure needs some upkeep/cleaning as it looks pretty old."
A verified traveler stayed at Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront

Top Picks