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
$50 nightly
The price is $55 total per night from Jul 16 to Jul 17
$55 total
Jul 16 - Jul 17
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 ...
"Nice, quiet, clean, with the BEST staff."
Reviewed on Jul 2, 2026

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd McAlester OK
Fully refundable
$122 nightly
The price is $142 total per night from Aug 2 to Aug 3
$142 total
Aug 2 - Aug 3
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 ...
"Always nice people and good breakfast"
Reviewed on Jul 1, 2026

AmericInn by Wyndham McAlester
609 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $84 total per night from Jul 5 to Jul 6
$84 total
Jul 5 - Jul 6
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 ...
"Property was decent. There was some renovations on the hotel at the time of my travel. Noisy, dusty. Overall was a pleasant experience."
Reviewed on Jun 28, 2026

Baymont by Wyndham McAlester Hwy 69
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $79 total per night from Jul 5 to Jul 6
$79 total
Jul 5 - Jul 6
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Good room, great staff an clean bed bathroom and bathtub good price 8 out of 10"
Reviewed on Jul 2, 2026

Motel 6 McAlester, OK
690 Bernhardt Drive Krebs OK
Fully refundable
$46 nightly
The price is $54 total per night from Jul 15 to Jul 16
$54 total
Jul 15 - Jul 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a snack bar/deli, and laundry facilities are also on ...
"Unfortunately, my stay was very short all of five minutes. I would not recommend staying at this place. The bedding was filthy stained full of holes. The bathroom had hair in the tub and in the sink looked like it hadn’t been cleaned, and there was blood on the wall, I would not recommend staying ..."
Reviewed on Jun 27, 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 Jul 7 to Jul 8
$84 total
Jul 7 - Jul 8
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 ...
"Well lets start with the Lobby and parking lot. Gross. Trash everywhere and noticeable bugs and flies. Sticky wet oil dropped filled parking lot with trash all over the place. BUGS BUGS BUGS. I woke up everyday to new bugs. DONT STAY HERE. TERRIBLE!"
Reviewed on Jun 15, 2026

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundable
$76 nightly
The price is $88 total per night from Jul 23 to Jul 24
$88 total
Jul 23 - Jul 24
Total with taxes and fees
A 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 can ...
"Don't let all the "10/10" reviews fool you into thinking this is a great hotel. Our experience was far less than that. Our first room we got, the AC didn't work and the sheets on the beds were dirty. We immediately went back to check in and asked for a refund, but staff and management insisted we ..."
Reviewed on Jul 1, 2026

Comfort Suites McAlester
650 S George Nigh Expy McAlester OK
Fully refundable
$88 nightly
The price is $102 total per night from Aug 2 to Aug 3
$102 total
Aug 2 - Aug 3
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. ...

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $124 total per night from Jul 5 to Jul 6
$124 total
Jul 5 - Jul 6
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 ...
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
Explore More Ways to Travel with Travelocity
- Apartments in McAlester
- B&B in McAlester
- Cabins in McAlester
- Cottages in McAlester
- Casino Resorts & in McAlester
- Kid Friendly Hotels in McAlester
- Gay Friendly Hotels in McAlester
- Golf Resorts & in McAlester
- Hotels with Pools 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
- Pet Friendly Hotels in McAlester
- Romantic Getaways & Hotels in McAlester
- Spa Resorts & in McAlester
- Mcalester Hotels
- Motels in McAlester
- Cabins in Tuskahoma
- Tuskahoma Hotels
- Motels in Tuskahoma
- Vacation Homes in Tuskahoma
- Rv Parks in Tuskahoma
- Hotels near Krebs Heritage Museum
- Quinton Hotels
- Motels in Haileyville
- 5 Star Hotels in Wilburton
- Apartments in Wilburton
- B&B in Wilburton
- Cabins in Wilburton
- Condos in Wilburton
- Cottages in Wilburton
- Extended Stay Hotels in Wilburton
- Pet Friendly Hotels in Wilburton
- Wilburton Hotels
- Lodges in Wilburton
- Motels in Wilburton
- Rv Parks in Wilburton
- Hotels near Drew Park
- Longtown Hotels
- 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
- Hotels near Eastern Oklahoma State College
- Red Oak Hotels
- Southeast Oklahoma Hotels
- Hotels near Great Balls of Fire
- Hotels near Choctaw Casino McAlester
- Carlton Landing Hotels
- Krebs Hotels
- Kiowa Hotels
- Talihina Hotels
- Eufaula Hotels
- Hotels near Robbers Cave State Park
- Hotels near McAlester Regional
- Hotels near Kiowa City Park
- Hotels near Arrowhead State Park Golf Course
- 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
- Cabins in Canadian
- Cottages in Canadian
- Canadian Hotels
- Motels in Canadian
- Stuart Hotels
- Snow Hotels
- Hotels near Eufaula Cove Amphitheatre
- Hotels near Creek Nation Casino Eufaula
- Apartments in Clayton
- Cabins in Clayton
- Clayton Hotels
- Motels in Clayton
- Vacation Homes in Clayton
- Hotels near Clayton Lake State Park

