Hotels with a Gym in Benicia
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Benicia Hotels with a Gym

Best Western Plus Heritage Inn
1955 E 2nd St Benicia CA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $143 total per night
$143 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Guests of Best Western Plus Heritage Inn have access to an outdoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls and an off-leash area. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Holiday Inn Express Benicia by IHG
1375 E 5th St Benicia CA
Free Cancellation
$108 nightly
The price is $122 total per night
$122 total
Jan 24 - Jan 25, 2026
Total with taxes and fees
Guests of Holiday Inn Express Benicia by IHG enjoy a 24-hour gym, free WiFi in public areas, and conference space. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Additional amenities include a business center, express check-in, and express check-out.
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.
Benicia hotels essential information
Accommodation | 2,621 hotels |
|---|---|
Lowest Price | $122 |
Highest Price | $143 |
Popular hotels | Best Western Plus Heritage Inn, Holiday Inn Express Benicia by IHG |
Recent Hotels with a Gym Reviews

Hilton Garden Inn San Francisco/Oakland Bay Bridge
5/5 Excellent
"Incredibly immaculate room, super staff, immediate needs met. Very compact, well designed super comfy space. Any issues n needs met immediately. Loved our 3 nite stay"
A verified traveler stayed at Hilton Garden Inn San Francisco/Oakland Bay Bridge
Posted 4 days ago


