Hotels with smoking rooms in Southeast Oklahoma from $46

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 Southeast Oklahoma Hotels with smoking rooms

Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant

4 out of 5
4216 S. Hwy. 69/75, Durant, OK
Get rates
This hotel features a casino, a full-service spa, and 7 restaurants. Bring the family and enjoy the bowling alley, children's pool, and waterslide. Enjoy the ...
Lake Texoma Lodge and Resort

Lake Texoma Lodge and Resort

3 out of 5
3263 US Highway 70, East Side of Johnson Creek, Mead, OK
Get rates
A nightclub and a spa tub are featured at this Art Deco hotel. Families will appreciate the playground and onsite laundry facilities. There's a restaurant and ...
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

2.5 out of 5
609 S George Nigh Expy, McAlester, OK
Get rates
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 ...
Best Western Markita Inn

Best Western Markita Inn

2.5 out of 5
2401 W Main St, Durant, OK
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
May 30 - May 31
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Motel 6 Atoka, OK

Motel 6 Atoka, OK

2 out of 5
1101 S Mississippi Ave, Atoka, OK
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
$57
per night
May 27 - May 28
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Best Western Inn Of McAlester

Best Western Inn Of McAlester

2.5 out of 5
1215 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
per night
May 24 - May 25
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. A business ...
Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel

Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel

2.5 out of 5
2412 W Grant Avenue, Pauls Valley, OK
Free Cancellation
The price is $83 per night
$83
per night
May 26 - May 27
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Tanglewood Resort, Ascend Hotel Collection

Tanglewood Resort, Ascend Hotel Collection

3 out of 5
290 Tanglewood Circle, Pottsboro, TX
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
May 26 - May 27
A golf course, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a waterslide, ...
HiWay Inn Express of Broken Bow

HiWay Inn Express of Broken Bow

2.5 out of 5
1699 South Park Drive, Broken Bow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $126 per night
$126
per night
May 21 - May 22
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Super 8 by Wyndham Kiowa

Super 8 by Wyndham Kiowa

2 out of 5
901 Garfield Ave, Kiowa, OK
Get rates
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A picnic area is provided ...
Raintree Inn

Raintree Inn

2.5 out of 5
1100 N Mississippi Ave, Ada, OK
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
Jun 14 - Jun 15
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Motel 6 Ardmore, OK

Motel 6 Ardmore, OK

2 out of 5
120 Holiday Drive, Ardmore, OK
Free Cancellation
Reserve now, pay when you stay
The price is $46 per night
$46
per night
Jun 1 - Jun 2
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A snack bar/deli is provided and ...
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
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.

Southeast Oklahoma hotels essential information

Accommodation
4,435 hotels
Lowest Price
$46
Highest Price
$126
Popular hotels
AmericInn by Wyndham McAlester, Best Western Inn Of McAlester, Best Western Markita Inn, Choctaw Casino Resort – Durant, HiWay Inn Express of Broken Bow, Super 8 by Wyndham Kiowa, Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel, Lake Texoma Lodge and Resort, Motel 6 Ardmore, OK, Motel 6 Atoka, OK, Raintree Inn, Tanglewood Resort, Ascend Hotel Collection

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southeast Oklahoma