Find and compare 2 Star hotels in McAlester

Name: Walnut Inn Motel
Price range: $85 total
Rating: 6.8

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top McAlester 2 Star hotels

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy, McAlester, OK

Fully refundableReserve now, pay when you stay

$64 nightly

$74 total

Nov 7 - Nov 8

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 ...

8/10 Very Good! (750 reviews)

Place was clean staff friendly

Reviewed on Nov 2, 2025

Candlelight Inn & Suites Hwy 69 near McAlester

8241 South US Highway 69, McAlester, OK

Fully refundable

$60 nightly

$67 total

Nov 9 - Nov 10

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 ...

8.8/10 Excellent! (607 reviews)

This is a really nice, comfortable place to stay. Thank you for the hospitality.

Reviewed on Nov 3, 2025

Best Western Eufaula Inn

1300 Birkes Road, Eufaula, OK

Fully refundableReserve now, pay when you stay

$100 nightly

$119 total

Nov 6 - Nov 7

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 ...

7.8/10 Good! (530 reviews)

Nice, clean, and quiet room. Staff was friendly. Karen checked me in. She was great about dealing with a check in issue with needing a confirmation number from Expedia.

Reviewed on Nov 2, 2025

Comfort Suites McAlester

650 S George Nigh Expy, McAlester, OK

Fully refundableReserve now, pay when you stay

$68 nightly

$78 total

Nov 11 - Nov 12

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 ...

7.6/10 Good! (778 reviews)

Its a little run down, but clean and the bed is comfy. I'll stay there again while passing through! Dont expect the hilton

Reviewed on Oct 30, 2025

AmericInn by Wyndham McAlester

609 S George Nigh Expy, McAlester, OK

Fully refundableReserve now, pay when you stay

$68 nightly

$79 total

Nov 9 - Nov 10

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 ...

8.2/10 Very Good! (827 reviews)

Very nice staff quick and convenient

Reviewed on Oct 27, 2025

Holiday Inn Express & Suites McAlester by IHG

1811 S Peaceable Rd, McAlester, OK

Fully refundable

$100 nightly

$116 total

Nov 9 - Nov 10

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 ...

8.6/10 Excellent! (811 reviews)

Good stay helpful staff

Reviewed on Oct 26, 2025

Hampton Inn & Suites McAlester

711 S George Nigh Expy, McAlester, OK

Fully refundableReserve now, pay when you stay

$103 nightly

$119 total

Nov 30 - Dec 1

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 ...

9/10 Wonderful! (669 reviews)

It was good for our one night place to rest on our long trip

Reviewed on Oct 15, 2025

Best Western Inn Of McAlester

1215 S George Nigh Expy, McAlester, OK

Fully refundableReserve now, pay when you stay

$76 nightly

$89 total

Dec 2 - Dec 3

Total with taxes and fees

An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like full breakfast and WiFi in public areas. Dry ...

8/10 Very Good! (502 reviews)

The room was very clean. I stayed two nights and enjoyed the location. Free full breakfast in the morning, coffee 24 hrs. The staff was very welcoming and friendly.

Reviewed on Nov 2, 2025

Walnut Inn Motel

1212 W Gentry Ave, Checotah, OK

Fully refundableReserve now, pay when you stay

$76 nightly

$85 total

Nov 6 - Nov 7

Total with taxes and fees

A bar/lounge is on site and the staff is available around-the-clock at the 24-hour front desk. Take advantage of the free self parking.

6.8/10 (62 reviews)

Check in was easy. Front desk clerk was friendly and helpful. Kind of weird having to drive through a truck stop to get to the hotel. Truckstop driveway is horrible. Didnt like the bar on the corner of the hotel. Kinda scetchy. Rooms were clean though and everything worked.

Reviewed on Jun 23, 2025

Motel 6 McAlester, OK

690 Bernhardt Drive, Krebs, OK

Fully refundable

$42 nightly

$50 total

Nov 13 - Nov 14

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 ...

7.8/10 Good! (637 reviews)

Great stay. Everyone was great

Reviewed on Oct 16, 2025

Don't see what you're looking for?

See all available properties in McAlester

View all properties

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.

2 Star Hotels McAlester

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in McAlester that won’t bust your travel budget?

McAlester 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover McAlester and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in McAlester and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.