Hotels with smoking rooms in Southeast Oklahoma from $55
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
4216 S. Hwy. 69/75 Durant OK
The price is $173 total per night
$173 total
per night
Feb 16 - Feb 17
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 ...

Best Western Markita Inn
2401 W Main St Durant OK
Free Cancellation
Reserve now, pay when you stay
The price is $89 total per night
$89 total
per night
Feb 5 - Feb 6
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
1101 S Mississippi Ave Atoka OK
Free Cancellation
Reserve now, pay when you stay
The price is $75 total per night
$75 total
per night
Feb 6 - Feb 7
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 ...

AmericInn by Wyndham McAlester
609 S George Nigh Expy McAlester OK
Free Cancellation
Reserve now, pay when you stay
The price is $77 total per night
$77 total
per night
Feb 10 - Feb 11
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 Inn Of McAlester
1215 S George Nigh Expy McAlester OK
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 ...

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2412 W Grant Avenue Pauls Valley OK
Free Cancellation
The price is $85 total per night
$85 total
per night
Feb 8 - Feb 9
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. Guests ...

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
290 Tanglewood Circle Pottsboro TX
Free Cancellation
The price is $123 total per night
$123 total
per night
Feb 8 - Feb 9
A golf course, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a waterslide, ...

HiWay Inn Express of Broken Bow
1699 South Park Drive Broken Bow OK
Free Cancellation
Reserve now, pay when you stay
The price is $99 total per night
$99 total
per night
Feb 5 - Feb 6
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. ...

Motel 6 Ada, OK
1100 N Mississippi Ave Ada OK
Free Cancellation
Reserve now, pay when you stay
The price is $91 total per night
$91 total
per night
Feb 5 - Feb 6
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
120 Holiday Drive Ardmore OK
Free Cancellation
Reserve now, pay when you stay
The price is $55 total per night
$55 total
per night
Feb 5 - Feb 6
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 ...

Super 8 by Wyndham Kiowa
901 Garfield Ave Kiowa OK
Free Cancellation
Reserve now, pay when you stay
The price is $64 total per night
$64 total
per night
Feb 5 - Feb 6
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 ...
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all propertiesLowest 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,701 hotels |
|---|---|
Lowest Price | $55 |
Highest Price | $173 |
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 by IHG, Lake Texoma Lodge and Resort, Motel 6 Ardmore, OK, Motel 6 Atoka, OK, Motel 6 Ada, OK, Tanglewood Resort on Lake Texoma, an Ascend Collection Resort |
Recent Southeast Oklahoma hotel reviews by fellow wanderers

Choctaw Casino Resort – Durant
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Nice"
A verified traveler stayed at Choctaw Casino Resort – Durant

Best Western Markita Inn
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"room was very clean hotel staff was very courteous. 5 minute drive to casino and breakfast was delicious."
A verified traveler stayed at Best Western Markita Inn
More ways to wander Southeast Oklahoma
Flights to Southeast Oklahoma
The best fares to get you there
Southeast Oklahoma Hotels
Southeast Oklahoma Vacation Rentals
Great Deals on Alternative Accommodations
Southeast Oklahoma Car Rentals
Affordable cars to get you around town
Southeast Oklahoma Vacations
Save more by combining flights, hotels and cars
Things to do in Southeast Oklahoma
Explore More Ways to Travel with Travelocity
- Hotels near Clayton Lake State Park
- 5 Star Hotels in Albion
- Cabins in Albion
- Le Flore Hotels
- Cabins in Snow
- Snow Hotels
- Motels in Snow
- Hotels near Robbers Cave State Park
- Cabins in Tuskahoma
- Tuskahoma Hotels
- Motels in Tuskahoma
- Vacation Homes in Tuskahoma
- Rv Parks in Tuskahoma
- Red Oak Hotels
- Rattan Hotels
- Apartments in Antlers
- Cabins in Antlers
- Cheap Hotels in Antlers
- Pet Friendly Hotels in Antlers
- Antlers Hotels
- Motels in Antlers
- Honobia Hotels
- Cabins in Hartshorne
- Extended Stay Hotels in Hartshorne
- Hartshorne Hotels
- Motels in Hartshorne
- 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
- Hotels near Kiamichi Park
- Arcade Hotels in Hochatown
- Kid Friendly Hotels in Hochatown
- Hotels with Balconies in Hochatown
- Hotels with Hot Tubs in Hochatown
- Casino Resorts & in Hugo
- Historic Hotels in Hugo
- Hotels with Pools in Hugo
- Hotels with Hot Tubs in Hugo
- Hotels with an Indoor Pool in Hugo
- Hotels near Eastern Oklahoma State College
- Cabins in Moyers
- Moyers Hotels
- Cabins in Muse
- Cheap Hotels in Muse
- 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
- Apartments in Clayton
- Cabins in Clayton
- Clayton Hotels
- Motels in Clayton
- Vacation Homes in Clayton
- Ringold Hotels
- 5 Star Hotels in Talihina
- Apartments in Talihina
- Cabins in Talihina
- Cottages in Talihina
- Pet Friendly Hotels in Talihina
- Talihina Hotels
- Motels in Talihina
- Vacation Homes in Talihina
- Casino Resorts & in Savanna
- Kid Friendly Hotels in Savanna
- Hotels with Balconies in Savanna
- Pet Friendly Hotels in Savanna
- 3 Star Hotels in Bethel
- Apartments in Bethel

