Compare Hotels with a Gym in Benicia

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

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

Featured Benicia Hotels with a Gym

Best Western Plus Heritage Inn

Best Western Plus Heritage Inn

2.5 out of 5
1955 E 2nd St Benicia CA
$134 nightly
The price is $152 total per night
$152 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Benicia, Best Western Plus Heritage Inn is within a 5-minute drive of Benicia City Park and Benicia Capitol State Historic Park.
Pool
Hot Tub
Holiday Inn Express Benicia by IHG

Holiday Inn Express Benicia by IHG

2.5 out of 5
1375 E 5th St Benicia CA
$143 nightly
The price is $162 total per night
$162 total
Jun 3 - Jun 4
Total with taxes and fees
Free Cancellation
A stay at Holiday Inn Express Benicia by IHG places you in the heart of Benicia, within a 10-minute drive of California Grand Casino and Sunvalley Shopping Center.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Benicia
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.

Benicia hotels essential information

Accommodation
2,509 hotels
Lowest Price
$152
Highest Price
$162
Popular hotels
Best Western Plus Heritage Inn, Holiday Inn Express Benicia by IHG

Most Recent Benicia Hotel Reviews

Executive Inn & Suites Embarcadero Cove

Executive Inn & Suites Embarcadero Cove

5 out of 5
Posted 10 hours ago
CheapTickets Verified Review
"I am satisfied with everything."
A verified traveler stayed at Executive Inn & Suites Embarcadero Cove
Executive Inn & Suites Embarcadero Cove

Top Picks