Hotels with a Gym in Western Kentucky from $79

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Western Kentucky Hotels with a Gym

SpringHill Suites by Marriott Murray

SpringHill Suites by Marriott Murray

3 out of 5
1512 N 12th St, Murray, KY
Free Cancellation
Reserve now, pay when you stay
The price is $112 per night
$112
per night
May 12 - May 13
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink ...
Auburn Place Hotel & Suites - Paducah

Auburn Place Hotel & Suites - Paducah

2.5 out of 5
3994 Hinkleville Rd, Paducah, KY
The price is $98 per night
$98
per night
May 2 - May 3
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
Holiday Inn Owensboro Riverfront, an IHG Hotel

Holiday Inn Owensboro Riverfront, an IHG Hotel

3 out of 5
701 West 1st Street, Owensboro, KY
Free Cancellation
The price is $127 per night
$127
per night
May 1 - May 2
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Hampton Inn & Suites Paducah

Hampton Inn & Suites Paducah

2.5 out of 5
3901 Coleman Crossing Cir, Paducah, KY
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
per night
May 5 - May 6
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
La Quinta Inn & Suites by Wyndham Paducah

La Quinta Inn & Suites by Wyndham Paducah

2.5 out of 5
3960 Coleman Crossing Cir, Paducah, KY
Free Cancellation
Reserve now, pay when you stay
The price is $99 per night
$99
per night
May 5 - May 6
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa ...
Hampton Inn Evansville

Hampton Inn Evansville

2.5 out of 5
8000 Eagle Crest Boulevard, Evansville, IN
Free Cancellation
Reserve now, pay when you stay
The price is $97 per night
$97
per night
May 11 - May 12
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Fairfield Inn & Suites by Marriott Paducah

Fairfield Inn & Suites by Marriott Paducah

2.5 out of 5
3950 Coleman Crossing Circle, Paducah, KY
Free Cancellation
Reserve now, pay when you stay
The price is $122 per night
$122
per night
May 5 - May 6
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
Fairfield Inn by Marriott Owensboro

Fairfield Inn by Marriott Owensboro

2.5 out of 5
800 Salem Dr, Owensboro, KY
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
per night
May 13 - May 14
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Sleep Inn & Suites Fort Campbell

Sleep Inn & Suites Fort Campbell

2.5 out of 5
220 Auburn St, Oak Grove, KY
Free Cancellation
Reserve now, pay when you stay
The price is $86 per night
$86
per night
May 12 - May 13
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Holiday Inn Express Metropolis, an IHG Hotel

Holiday Inn Express Metropolis, an IHG Hotel

2.5 out of 5
2179 East 5th Street, Metropolis, IL
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
per night
May 19 - May 20
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Lake Barkley State Resort

Lake Barkley State Resort

3.5 out of 5
3500 State Park Rd, Cadiz, KY
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
Apr 29 - Apr 30
This hotel features a golf course, a marina, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. There's an outdoor tennis ...
Wingfield Inn

Wingfield Inn

2 out of 5
1101 West Housman Street, Mayfield, KY
Free Cancellation
Reserve now, pay when you stay
The price is $79 per night
$79
per night
Apr 29 - Apr 30
This motel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Don't see what you're looking for?
See all available properties in Western Kentucky
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.

Western Kentucky hotels essential information

Accommodation
1,144 hotels
Lowest Price
$79
Highest Price
$135
Popular hotels
Lake Barkley State Resort, SpringHill Suites by Marriott Murray, Fairfield Inn by Marriott Owensboro, Auburn Place Hotel & Suites - Paducah, Holiday Inn Owensboro Riverfront, an IHG Hotel, La Quinta Inn & Suites by Wyndham Paducah, Sleep Inn & Suites Fort Campbell, Hampton Inn Evansville, Fairfield Inn & Suites by Marriott Paducah, Wingfield Inn, Holiday Inn Express Metropolis, an IHG Hotel, Hampton Inn & Suites Paducah

Recent Western Kentucky hotel reviews by fellow wanderers

Drury Inn Paducah

Drury Inn Paducah

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"A great place to stay"
A verified traveler stayed at Drury Inn Paducah
Drury Inn Paducah

Types of hotels

Hotels near…

Hotels by star rating

Areas of Western Kentucky