Book Hotels in Hartshorne, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hartshorne hotels

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69 McAlester OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from Dec 17 to Dec 18
$71 total
Dec 17 - Dec 18
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"Check in was extremely quick, had an issue with the TV, but was resolved very quickly!"
Reviewed on Nov 10, 2026

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $135 total per night from Nov 17 to Nov 18
$135 total
Nov 17 - Nov 18
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 ...
"Last minute booking on the road. Clean room, pet friendly and great complimentary breakfast."
Reviewed on Nov 15, 2026

AmericInn by Wyndham McAlester
609 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $77 total per night from Nov 22 to Nov 23
$77 total
Nov 22 - Nov 23
Total with taxes and fees
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 ...
"Its a good one only problem is the light inside is room is too low and smell from the washroom is not good ."
Reviewed on Nov 13, 2026

SureStay Hotel by Best Western McAlester
1204 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $84 total per night from Nov 20 to Nov 21
$84 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking is offered and the front desk is staffed ...
"Comfortable beds and shower was nice. No coffee in room was disappointing."
Reviewed on Nov 9, 2026

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundable
$65 nightly
The price is $76 total per night from Dec 15 to Dec 16
$76 total
Dec 15 - Dec 16
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Enjoy the free full breakfast each morning. Staff at the 24-hour front desk ...
"Very clean. A little noisey but enjoyed our stay"
Reviewed on Nov 14, 2026

Baymont by Wyndham McAlester Hwy 69
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $78 total per night from Dec 15 to Dec 16
$78 total
Dec 15 - Dec 16
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...

Comfort Suites McAlester
650 S George Nigh Expy McAlester OK
Fully refundable
$86 nightly
The price is $99 total per night from Nov 27 to Nov 28
$99 total
Nov 27 - Nov 28
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $86 total per night from Nov 28 to Nov 29
$86 total
Nov 28 - Nov 29
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 ...

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd McAlester OK
Fully refundable
$110 nightly
The price is $128 total per night from Nov 26 to Nov 27
$128 total
Nov 26 - Nov 27
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 ...
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.
Frequently asked questions
Recent Hartshorne hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham McAlester
4 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Last minute booking on the road. Clean room, pet friendly and great complimentary breakfast."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham McAlester
Explore More Ways to Travel with Travelocity
- Extended Stay America Suites McAlester Hwy 69
- Casino in McAlester
- Candlelight Inn & Suites Hwy 69 near McAlester
- Aparthotels in McAlester
- Cabins in Snow
- Hotels in Snow
- Cabins in Southeast Oklahoma
- Hot Tub in Southeast Oklahoma
- Lodges in Southeast Oklahoma
- Hotels in Stigler
- Cabins in Wilburton
- Condos in Wilburton
- Aparthotels in Wilburton
- Fun group Fun Cabin near Robbers Cave State Park Sleeps 14
- Legacy House Studio Apartment
- Luxury Cabin adjoining Robber's Cave State Park
- Pet Friendly in Wilburton
- Travelers Inn Motel
- Hotels in Wilburton
- Privatevacationhomes in Savanna
- Motels in Savanna
- Hotels near Robbers Cave State Park
- Hotels in Red Oak
- Hotels in Antlers
- Bedandbreakfast in Wilburton
- Apartments in Wilburton
- Hotels in Atoka
- Cabins in Canadian
- Hotels in Canadian
- Hotels in Carlton Landing
- Caravanparks in Carlton Landing
- Hotels in Checotah
- Caravanparks in Tuskahoma
- Privatevacationhomes in Tuskahoma
- Motels in Tuskahoma
- Hotels in Tuskahoma
- Cabins in Tuskahoma
- Hotels in Talihina
- Hootie Creek Guest House
- Hotels in Stringtown
- Hotels in Quinton
- Bear Mountain Lakehouse on Privately-Owned Lake
- Hotels in Poteau
- Privatevacationhomes in Pittsburg County
- Cabins in Pittsburg County
- Hotels in Moyers
- Hotels near McGee Creek State Park
- Caravanparks in McAlester
- Motels in McAlester
- Travelodge by Wyndham McAlester
- Spa in McAlester
- Romantic in McAlester
- Lodges in Wilburton
- Motels in Wilburton
- Hotels near Choctaw Casino McAlester
- Cabins in Clayton
- Cottages in McAlester
- Cabins in McAlester
- Bedandbreakfast in McAlester
- Pet Friendly in McAlester
- Motel 6 McAlester OK
- La Quinta Inn & Suites by Wyndham McAlester
- Smoking in McAlester
- Indoor Pool in McAlester
- Hot Tub in McAlester
- Bar in McAlester
- Holiday Lodge & Suites
- Motel 6 McAlester OK - South
- Hampton Inn & Suites McAlester
- Family Friendly in McAlester
- Apartments in McAlester
- Hotels in Longtown
- Apartments in Latimer County
- Hotels near Lake Eufaula State Park
- Hotels in Kiowa
- Hotels in Hugo
- Hotels in Henryetta
- Motels in Hartshorne
- Cabins in Hartshorne
- Hotels near Fountainhead Creek Golf Course
- Hotels in Eufaula
- Hotels near Eastern Oklahoma State College
- Hotels in Clayton
- Hotels near Clayton Lake State Park
- Motels in Clayton
- Privatevacationhomes in Clayton
- Bedandbreakfast in Crowder
- Cabins in Crowder
- Motels in Crowder
- Hotels near Drew Park






