Compare Hotels with a Gym in Kelso

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 Kelso Hotels with a Gym

Best Western Aladdin Inn

Best Western Aladdin Inn

2.5 out of 5
310 Long Ave Kelso WA
$116 nightly
The price is $129 total per night
$129 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Best Western Aladdin Inn places you in the heart of Kelso, within a 5-minute drive of Cowlitz County Historical Museum and Triangle Bowl.
Pool
Breakfast included
GuestHouse Kelso Longview

GuestHouse Kelso Longview

2.5 out of 5
501 Three Rivers Dr Kelso WA
$129 nightly
The price is $143 total per night
$143 total
May 6 - May 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at GuestHouse Kelso Longview, you'll be centrally located in Kelso, steps from Three Rivers Mall and within a 10-minute walk of Tam O'Shanter Park.
Pool
Hot Tub
Comfort Inn Kelso - Longview

Comfort Inn Kelso - Longview

2.5 out of 5
440 Three Rivers Dr Kelso WA
$105 nightly
The price is $117 total per night
$117 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
A stay at Comfort Inn Kelso - Longview places you in the heart of Kelso, steps from Three Rivers Mall and Regal Three Rivers Mall.
Pool
Breakfast included
Red Lion Hotel Kelso Longview

Red Lion Hotel Kelso Longview

3 out of 5
510 Kelso Dr Kelso WA
With a stay at Red Lion Hotel Kelso Longview in Kelso, you'll be a 2-minute walk from Tam O'Shanter Park and 9 minutes by foot from Regal Three Rivers Mall.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Kelso
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.

Kelso hotels essential information

Accommodation
213 hotels
Lowest Price
$117
Highest Price
$143
Popular hotels
Best Western Aladdin Inn, GuestHouse Kelso Longview, Comfort Inn Kelso - Longview, Red Lion Hotel Kelso Longview

Most Recent Kelso Hotel Reviews

Best Western Aladdin Inn

Best Western Aladdin Inn

1 out of 5
Posted 2 days ago
CheapTickets Verified Review
"The floor in our room was uneven. Not level. Breakfast was terrible. My family and I took 1-2 bites and then threw everything away."
A verified traveler stayed at Best Western Aladdin Inn
Best Western Aladdin Inn

Top Picks