Hotels with a Gym in McAlester from $60
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 McAlester Hotels with a Gym

Hampton Inn & Suites McAlester
711 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $125 total per night
$125 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like daily breakfast and free self parking. There's a sauna on site, and ...

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd, McAlester, OK
Free Cancellation
$100 nightly
The price is $116 total per night
$116 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a seasonal outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $107 total per night
$107 total
Nov 2 - Nov 3
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 ...

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 2 - Nov 3
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A computer station and luggage storage are also ...

AmericInn by Wyndham McAlester
609 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $78 total per night
$78 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $60 total per night
$60 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. A ...

Comfort Suites McAlester
650 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $88 total per night
$88 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free buffet breakfast is served. Luggage storage is provided and the ...
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.
McAlester hotels essential information
Accommodation | 470 hotels |
---|---|
Lowest Price | $60 |
Highest Price | $125 |
Popular hotels | Comfort Suites McAlester, Travelodge by Wyndham McAlester, Holiday Inn Express & Suites McAlester by IHG, AmericInn by Wyndham McAlester, Extended Stay America Suites McAlester Hwy 69, Hampton Inn & Suites McAlester, La Quinta Inn & Suites by Wyndham McAlester |
Recent McAlester hotel reviews by fellow wanderers

Hampton Inn & Suites McAlester
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Staff was great, comfortable beds, clean room. "
A verified traveler stayed at Hampton Inn & Suites McAlester
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Motels in Haileyville
- Hotels near Choctaw Casino McAlester
- 3 Star Hotels in Crowder
- 4 Star Hotels in Crowder
- Apartments in Crowder
- B&B in Crowder
- Cabins in Crowder
- Cottages in Crowder
- Crowder Hotels
- Lodges in Crowder
- Motels in Crowder
- Guest Houses in Carlton Landing
- Cheap Hotels in Carlton Landing
- Carlton Landing Hotels
- Rv Parks in Carlton Landing
- Pet Friendly Hotels in Wilburton
- Hotels with Free Parking in Holdenville
- 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 McAlester Regional
- Cheap Hotels in Henryetta
- Convention Center Hotels in Henryetta
- Kid Friendly Hotels in Henryetta
- Hotels with Free Parking in Henryetta
- Hotels with an Indoor Pool in Henryetta
- Pet Friendly Hotels in Henryetta
- Cabins in Stuart
- Stuart Hotels
- Beach Resorts & in Longtown
- Cheap Hotels in Longtown
- Hotels near Kiowa City Park
- Cabins in Hartshorne
- Extended Stay Hotels in Hartshorne
- Hartshorne Hotels
- Motels in Hartshorne
- Cabins in Kiowa
- Cottages in Kiowa
- Kiowa Hotels
- Motels in Kiowa
- Vacation Homes in Kiowa
- Hotels near Krebs Heritage Museum
- Beach Resorts & in Eufaula
- Convention Center Hotels in Eufaula
- Hotels with Pools in Eufaula
- Hotels with Balconies in Eufaula
- Hotels with Free Breakfast in Eufaula
- Hotels with an Indoor Pool in Eufaula
- Pet Friendly Hotels in Eufaula
- Romantic Getaways & Hotels in Eufaula
- Ski Resorts and in Eufaula
- Waterpark Hotels and Resorts in Eufaula
- Hanna Hotels
- Hotels near Drew Park
- 3 Star Hotels in Savanna
- 5 Star Hotels in Savanna
- Cottages in Savanna
- Casino Resorts & in Savanna
- Kid Friendly Hotels in Savanna
- Hotels with Balconies in Savanna
- Pet Friendly Hotels in Savanna
- Savanna Hotels
- Motels in Savanna
- Vacation Homes in Savanna
- 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
- Krebs Hotels
- Cabins in Canadian
- Cottages in Canadian
- Kid Friendly Hotels in Canadian
- Canadian Hotels
- Lodges in Canadian
- Motels in Canadian
- Casino Resorts & in Southeast Oklahoma
- Kid Friendly Hotels in Southeast Oklahoma
- Hotels with Hot Tubs in Southeast Oklahoma
- Romantic Getaways & Hotels in Southeast Oklahoma
- Hotels near Great Balls of Fire
- Hotels near Arrowhead State Park Golf Course
- 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