Hotels with a Gym in Southeast Oklahoma
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 Southeast Oklahoma Hotels with a Gym

Best Western Plus Ardmore Inn & Suites
2600 W Broadway St, Ardmore, OK
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $94 total per night
$94 total
Dec 1 - Dec 2
Total with taxes and fees
Guests staying at Best Western Plus Ardmore Inn & Suites enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. A stay here includes free parking. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a meeting room, and free newspapers.
Pool
Breakfast included

Hampton Inn & Suites Ada
1220 Lonnie Abbott Blvd, Ada, OK
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $127 total per night
$127 total
Nov 16 - Nov 17
Total with taxes and fees
Guests staying at Hampton Inn & Suites Ada enjoy an outdoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Best Western Atoka Inn & Suites
1010 S Mississippi Ave, Atoka, OK
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $123 total per night
$123 total
Nov 16 - Nov 17
Total with taxes and fees
Guests of Best Western Atoka Inn & Suites enjoy a gym, free WiFi in public areas, and conference space. There's free parking if you drive. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a business center, a seasonal outdoor pool, and laundry facilities.
Pool
Breakfast included

Red Roof Inn Ardmore
2432 Veterans Blvd, Ardmore, OK
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $45 total per night
$45 total
Nov 11 - Nov 12
Total with taxes and fees
Guests of Red Roof Inn Ardmore enjoy access to free WiFi in public areas, a business center, and coffee in a common area. There's free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a computer station, express check-in, and express check-out.
Breakfast included
Pet friendly

Comfort Suites McAlester
650 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $87 total per night
$87 total
Nov 11 - Nov 12
Total with taxes and fees
Comfort Suites McAlester features free WiFi in public areas, conference space, and coffee in a common area. Free parking is included with your stay. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include laundry facilities, a banquet hall, and a vending machine.
Breakfast included
Pet friendly

Travelodge by Wyndham McAlester
2200 E South Ave, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $90 total per night
$90 total
Nov 11 - Nov 12
Total with taxes and fees
Guests of Travelodge by Wyndham McAlester enjoy a gym, free WiFi in public areas, and a meeting room. You can take advantage of free parking if you drive. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include a computer station, laundry facilities, and a vending machine.
Pet friendly
Parking included

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd, McAlester, OK
Free Cancellation
$101 nightly
The price is $117 total per night
$117 total
Nov 16 - Nov 17
Total with taxes and fees
Guests of Holiday Inn Express & Suites McAlester by IHG enjoy free WiFi in public areas, a hot tub, and a business center. If you plan to drive, free parking is available. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a seasonal outdoor pool, a computer station, and laundry facilities.
Pool
Hot Tub

La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave, Ada, OK
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $108 total per night
$108 total
Nov 23 - Nov 24
Total with taxes and fees
Guests of La Quinta Inn & Suites by Wyndham Ada enjoy a gym, free WiFi in public areas, and a 24-hour business center. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry and luggage storage. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and a computer station.
Pool
Breakfast included

American Inn Madill
601 N 1st Street, Madill, OK
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $105 total per night
$105 total
Nov 25 - Nov 26
Total with taxes and fees
Guests staying at American Inn Madill enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and luggage storage. Additional amenities include free newspapers, laundry facilities, and a banquet hall.
Pool
Breakfast included

AmericInn by Wyndham McAlester
609 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $77 total per night
$77 total
Nov 12 - Nov 13
Total with taxes and fees
At AmericInn by Wyndham McAlester, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is included with your stay. The front desk is staffed 24 hours a day to help with tours/tickets and dry cleaning/laundry. Additional amenities include conference space, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Quality Inn & Suites
2606 12th Ave. NW, Ardmore, OK
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $79 total per night
$79 total
Dec 9 - Dec 10
Total with taxes and fees
Guests of Quality Inn & Suites Ardmore enjoy a 24-hour gym, free WiFi in public areas, and a 24-hour business center. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a seasonal outdoor pool, a meeting room, and a computer station.

Best Western Lindsay Inn & Suites
14114 Highway 19, Lindsay, OK
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $136 total per night
$136 total
Nov 24 - Nov 25
Total with taxes and fees
At Best Western Lindsay Inn & Suites, guests enjoy an indoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include a 24-hour business center, a meeting room, and a computer station.

Best Western Markita Inn
2401 W Main St, Durant, OK
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
Nov 16 - Nov 17
Total with taxes and fees
Guests of Best Western Markita Inn enjoy a gym, free WiFi in public areas, and a 24-hour business center. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a seasonal outdoor pool, a computer station, and a terrace.
Pool
Breakfast included

Best Western Plus Pauls Valley
2509 W Grant Ave, Pauls Valley, OK
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $101 total per night
$101 total
Nov 13 - Nov 14
Total with taxes and fees
Best Western Plus Pauls Valley features a 24-hour gym, free WiFi in public areas, and a 24-hour business center. There's free parking if you drive. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a seasonal outdoor pool, a meeting room, and express check-out.

Best Western Plus Sand Bass Inn & Suites
827 S 1st St, Madill, OK
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $136 total per night
$136 total
Nov 25 - Nov 26
Total with taxes and fees
Guests of Best Western Plus Sand Bass Inn & Suites have access to an outdoor pool, a 24-hour gym, and free WiFi in public areas. A stay here includes free parking. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and luggage storage. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all propertiesLowest 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.
Southeast Oklahoma hotels essential information
Accommodation | 4,606 hotels |
|---|---|
Lowest Price | $45 |
Highest Price | $136 |
Popular hotels | Best Western Plus Ardmore Inn & Suites, Hampton Inn & Suites Ada, Best Western Atoka Inn & Suites, Red Roof Inn Ardmore, Comfort Suites McAlester, Travelodge by Wyndham McAlester, Holiday Inn Express & Suites McAlester by IHG, La Quinta Inn & Suites by Wyndham Ada, American Inn Madill, AmericInn by Wyndham McAlester, Quality Inn & Suites, Best Western Lindsay Inn & Suites, Best Western Markita Inn, Best Western Plus Pauls Valley, Best Western Plus Sand Bass Inn & Suites |
Recent Hotels with a Gym Reviews

La Quinta Inn & Suites by Wyndham Durant
5/5 Excellent
"Yes"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Durant
Posted 1 day ago
More to Explore
- Red Oak Hotels
- Cabin Rentals in Talihina
- Cottages in Talihina
- Spa Resorts & in Talihina
- Talihina Hotels
- Motels in Talihina
- Rv Parks in Talihina
- Cheap Hotels in Krebs
- Hotels near Kiamichi Park
- Romantic Getaways & Hotels in Smithville
- Rattan Hotels
- Motels in Rattan
- Hotels near Miche Vaeley War Memorial
- 5 Star Hotels in Snow
- B&B in Snow
- Fanshawe Hotels
- Cabin Rentals in Bethel
- Bethel Hotels
- Rv Parks in Bethel
- Hotels near Robbers Cave State Park
- 5 Star Hotels in Albion
- Albion Hotels
- Farmstay in Wilburton
- Cabin Rentals in Wilburton
- Hotels with Pool in Wilburton
- Hotels with Free Parking in Wilburton
- Hotels on the Lake in Wilburton
- Pet Friendly Hotels in Wilburton
- Wilburton Hotels
- Vacation Homes in Wilburton
- Cottages in Honobia
- Casino Resorts & in McAlester
- Cheap Hotels in McAlester
- Kid Friendly Hotels in McAlester
- Gay Friendly Hotels in McAlester
- Golf Resorts & in McAlester
- Hotels with Pool in McAlester
- Hotels with WiFi in McAlester
- Hotels with Balconies in McAlester
- Hotels with Bar in McAlester
- Hotels with Hot Tubs in McAlester
- Hotels with an Indoor Pool in McAlester
- Hotels with Kitchenettes in McAlester
- Pet Friendly Hotels in McAlester
- Hotels with a Wedding Venue in McAlester
- Beach Resorts & in Hochatown
- Luxury Hotels in Hochatown
- Pet Friendly Hotels in Hochatown
- Hotels with Air Conditioning in Kiowa
- Hotels near Clayton Lake State Park
- Casino Resorts & in Savanna
- Hartshorne Hotels
- 5 Star Hotels in Clayton
- Cabin Rentals in Clayton
- Cheap Hotels in Clayton
- Clayton Hotels
- Motels in Clayton
- Vacation Homes in Clayton
- 3 Star Hotels in Le Flore
- 5 Star Hotels in Le Flore
- Le Flore Hotels
- 4 Star Hotels in Sardis
- 5 Star Hotels in Sardis
- Cottages in Sardis
- 5 Star Hotels in Moyers
- Apartments in Moyers
- Cabin Rentals in Moyers
- 4 Star Hotels in Finley
- Cottages in Finley
- Motels in Finley
- Cabin Rentals in Antlers
- Hotels with Pool in Antlers
- Pet Friendly Hotels in Antlers
- Motels in Antlers
- 4 Star Hotels in Tuskahoma
- 5 Star Hotels in Tuskahoma
- Cabin Rentals in Tuskahoma
- Hotels with Pool in Tuskahoma
- Tuskahoma Hotels
- Motels in Tuskahoma


