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
$85 nightly
The price is $99 total per night
$99 total
Aug 10 - Aug 11
Total includes 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
$118 nightly
The price is $135 total per night
$135 total
Aug 8 - Aug 9
Total includes 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 dry cleaning/laundry, securing valuables, and luggage storage. 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
Aug 8 - Aug 9
Total includes 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
$43 nightly
The price is $50 total per night
$50 total
Aug 2 - Aug 3
Total includes taxes and fees
Guests of Red Roof Inn Ardmore enjoy free WiFi in public areas, a hot tub, and a business center. There's free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and a computer station.
Pool
Hot Tub

Comfort Suites McAlester
650 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $97 total per night
$97 total
Aug 16 - Aug 17
Total includes 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
$90 nightly
The price is $104 total per night
$104 total
Aug 3 - Aug 4
Total includes 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
$114 nightly
The price is $132 total per night
$132 total
Aug 10 - Aug 11
Total includes 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
$97 nightly
The price is $111 total per night
$111 total
Aug 29 - Aug 30
Total includes 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
$100 nightly
The price is $114 total per night
$114 total
Aug 2 - Aug 3
Total includes 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
$68 nightly
The price is $79 total per night
$79 total
Aug 10 - Aug 11
Total includes taxes and fees
AmericInn by Wyndham McAlester features a 24-hour gym, free WiFi in public areas, and conference space. Free parking is included with your stay. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and tours/tickets. Additional amenities include a business center, coffee/tea in a common area, and free newspapers.
Breakfast included
Pet friendly

Quality Inn & Suites
2606 12th Ave. NW, Ardmore, OK
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $76 total per night
$76 total
Sep 1 - Sep 2
Total includes taxes and fees
Guests of Quality Inn & Suites 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.
Pool
Breakfast included

Best Western Lindsay Inn & Suites
14114 Highway 19, Lindsay, OK
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $138 total per night
$138 total
Aug 26 - Aug 27
Total includes 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.
Pool
Breakfast included

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
Aug 3 - Aug 4
Total includes 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
Aug 3 - Aug 4
Total includes 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.
Pool
Breakfast included

Best Western Plus Sand Bass Inn & Suites
827 S 1st St, Madill, OK
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $148 total per night
$148 total
Aug 2 - Aug 3
Total includes 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 luggage storage and securing valuables. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included
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,539 hotels |
---|---|
Lowest Price | $50 |
Highest Price | $148 |
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

Microtel Inn by Wyndham Broken Bow
5/5 Excellent
"Great place"
A verified traveler stayed at Microtel Inn by Wyndham Broken Bow
Posted 5 days ago