Hotels with a Gym in Elk City from $54
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 Elk City Hotels with a Gym

La Quinta Inn & Suites by Wyndham Clinton Historic Route 66
2715 Chapman Rd, Clinton, OK
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $109 total per night
$109 total
Oct 26 - Oct 27
Total with taxes and fees
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 ...

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street, Elk City, OK
Free Cancellation
$90 nightly
The price is $103 total per night
$103 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
$103 nightly
The price is $117 total per night
$117 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink ...

Holiday Inn Express & Suites Clinton by IHG
2000 Boulevard Of Champions, Clinton, OK
Free Cancellation
$132 nightly
The price is $151 total per night
$151 total
Nov 11 - Nov 12
Total with taxes and fees
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 ...

Hampton Inn & Suites Elk City
102 Regional Dr, Elk City, OK
$98 nightly
The price is $112 total per night
$112 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...

Hampton Inn Clinton
2000 Lexington Ave, Clinton, OK
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $102 total per night
$102 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $109 total per night
$109 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $77 total per night
$77 total
Oct 26 - Oct 27
Total with taxes and fees
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 hot ...

Comfort Inn & Suites
2802 S Main St, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Oct 26 - Oct 27
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Enjoy the free continental breakfast each morning. WiFi in public areas and a computer ...

Brentwood Inn Clinton
1413 Neptune Dr, Clinton, OK
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $54 total per night
$54 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A gym and laundry facilities are also ...

Days Inn by Wyndham Clinton
1200 S 10th St, I - 40 to Exit 65A, Clinton, OK
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $65 total per night
$65 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the 24-hour business center, ...
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.
Elk City hotels essential information
Accommodation | 68 hotels |
---|---|
Lowest Price | $54 |
Highest Price | $151 |
Popular hotels | La Quinta Inn & Suites by Wyndham Clinton Historic Route 66, Best Western Plus Executive Residency Elk City, Comfort Inn & Suites, Days Inn by Wyndham Clinton, Brentwood Inn Clinton, Hampton Inn & Suites Elk City, Hampton Inn Clinton, Holiday Inn Express & Suites Clinton by IHG, Holiday Inn Express Hotel & Suites Elk City by IHG, La Quinta Inn & Suites by Wyndham Elk City, Sleep Inn & Suites |
Recent Elk City hotel reviews by fellow wanderers

Sleep Inn & Suites
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Nice hotel. Close to freeway but quiet. Nice shower and amenities. Very friendly and helpful staff. "
A verified traveler stayed at Sleep Inn & Suites
Explore More Ways to Travel with Travelocity
- Cheyenne Hotels
- Vacation Homes in Cheyenne
- Hotels near Elk City Golf and Country Club
- Butler Hotels
- Cheap Hotels in Weatherford
- Convention Center Hotels in Weatherford
- Hotels with Balconies in Weatherford
- Hotels with Hot Tubs in Weatherford
- Hotels with an Indoor Pool in Weatherford
- Pet Friendly Hotels in Weatherford
- Romantic Getaways & Hotels in Weatherford
- Historic Hotels in Downtown Oklahoma City
- Hotels with Balconies in Downtown Oklahoma City
- Hotels with a Gym in Downtown Oklahoma City
- Hotels with Free Airport Shuttle in Downtown Oklahoma City
- Hotels near Water-Zoo Indoor Water Park
- 5 Star Hotels in Canute
- Cabins in Canute
- Canute Hotels
- Vacation Homes in Canute
- Convention Center Hotels in Sayre
- Hotels with Pools in Sayre
- Hotels with Bar in Sayre
- Hotels with Free Parking in Sayre
- Hotels with Hot Tubs in Sayre
- Pet Friendly Hotels in Sayre
- Sayre Hotels
- Motels in Sayre
- Cabins in Foss
- New Cordell Hotels
- All Inclusive Resorts & in Oklahoma City
- Hotels with Free Breakfast in Oklahoma City
- Hotels with a Gym in Oklahoma City
- Hotels with Free Airport Shuttle in Oklahoma City
- Hotels with Restaurants in Oklahoma City
- Hotels with smoking rooms in Oklahoma City
- Hotels with Waterslides in Oklahoma City
- Oceanfront Hotels in Oklahoma City
- Hotels on the River in Oklahoma City
- Farmstay in Clinton
- Cabins in Clinton
- Casino Resorts & in Clinton
- Hotels with Pools in Clinton
- Hotels with Bar in Clinton
- Hotels with Free Parking in Clinton
- Hotels with Hot Tubs in Clinton
- Hotels with an Indoor Pool in Clinton
- Hotels with smoking rooms in Clinton
- Luxury Hotels in Clinton
- Pet Friendly Hotels in Clinton
- Spa Resorts & in Clinton
- Waterpark Hotels and Resorts in Clinton
- Wyndham Hotels in Clinton
- Clinton Hotels
- Motels in Clinton
- Vacation Homes in Clinton
- Kid Friendly Hotels in Lone Wolf
- Golf Resorts & in Lone Wolf
- Hotels with Pools in Lone Wolf
- Pet Friendly Hotels in Lone Wolf
- Romantic Getaways & Hotels in Lone Wolf
- All Inclusive Resorts & in Oklahoma
- Convention Center Hotels in Oklahoma
- Hotels with Childcare in Oklahoma
- Hotels with Free Parking in Oklahoma
- Hotels with Tennis Courts in Oklahoma
- Luxury Hotels in Oklahoma
- Bessie Hotels
- 4 Star Hotels in Burns Flat
- Burns Flat Hotels
- Motels in Burns Flat
- Dill City Hotels
- Motels in Dill City
- Hotels near Foss State Park
- Hotels near National Route 66 Museum
- Hotels near Acme Brick Park
- Apartments in Hammon
- Motels in Hammon
- Sentinel Hotels
- Hotels near Ackley Park
- Hotels near Washita Battlefield National Historic Site
- Pet Friendly Hotels in Erick