Find and compare 2 Star hotels in McAlester

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

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

$74 nightly

$86 total

Mar 21 - Mar 22

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.2/10 Very Good! (798 reviews)

Clean rooms friendly staff went above and beyond to help us.

Reviewed on Feb 15, 2026

Hampton Inn & Suites McAlester

711 S George Nigh Expy McAlester OK

Fully refundableReserve now, pay when you stay

$113 nightly

$131 total

Mar 15 - Mar 16

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! (697 reviews)

Everything was great.

Reviewed on Mar 3, 2026

Lake Eufaula Casino

1065 Birkes Rd Eufaula OK

Fully refundableReserve now, pay when you stay

$136 nightly

$162 total

Mar 5 - Mar 6

Total with taxes and fees

A casino, 2 restaurants, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...

8.4/10 Very Good! (11 reviews)

Everything was amazing!!!

Reviewed on Mar 4, 2026

AmericInn by Wyndham McAlester

609 S George Nigh Expy McAlester OK

Fully refundableReserve now, pay when you stay

$79 nightly

$92 total

Apr 1 - Apr 2

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.4/10 Very Good! (868 reviews)

My stay was awsome!

Reviewed on Feb 26, 2026

Comfort Suites McAlester

650 S George Nigh Expy McAlester OK

Fully refundableReserve now, pay when you stay

$83 nightly

$96 total

Mar 21 - Mar 22

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.8/10 Good! (818 reviews)

Very friendly staff

Reviewed on Feb 22, 2026

Holiday Inn Express & Suites McAlester by IHG

1811 S Peaceable Rd McAlester OK

Fully refundable

$116 nightly

$135 total

Mar 6 - Mar 7

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.8/10 Excellent! (839 reviews)

It was quiet and very comfortable.

Reviewed on Mar 3, 2026

Best Western Eufaula Inn

1300 Birkes Road Eufaula OK

Fully refundableReserve now, pay when you stay

$100 nightly

$119 total

Mar 14 - Mar 15

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

8/10 Very Good! (541 reviews)

The staff here is fantastic! My husband stayed here to handle his brother’s final arrangements, the staff allowed us to switch our room and change dates without any fuss. Would highly recommend!

Reviewed on Feb 3, 2026

Candlelight Inn & Suites Hwy 69 near McAlester

8241 South US Highway 69 McAlester OK

Fully refundable

$67 nightly

$75 total

Mar 5 - Mar 6

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

9/10 Wonderful! (654 reviews)

The room was clean, comfortable, and spacious. The bed was comfortable, just wish there had been a 4th pillow on the bed

Reviewed on Mar 2, 2026

Walnut Inn Motel

1212 W Gentry Ave Checotah OK

Fully refundableReserve now, pay when you stay

$76 nightly

$85 total

Mar 15 - Mar 16

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.

7/10 Good! (79 reviews)

Staff was pleasant and helpful at check in. The room had a good heater. no additional blanket. no door on bathroom. Okay for us but some may want privacy. Room was clean.

Reviewed on Feb 25, 2026

Motel 6 McAlester, OK

690 Bernhardt Drive Krebs OK

Fully refundable

$45 nightly

$53 total

Mar 7 - Mar 8

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

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.