Book Hotels in Tishomingo, 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 Tishomingo hotels

The Cozy Pines is a newly built, romantic log cabin with a 2-sided fireplace.
"We loved every minute in the cabin and in the town. We are definitely coming back in the winter!!!We also will recommend to friends & family!"
Reviewed on Jul 12, 2026

Willow Springs Marina
"The staff were nice and helpful. The rooms stayed cool even with the heat index being 113! The room was comfortable and perfect for after a day on the lake!! Willow Wipeout was awesome. The kids loved it, but if your old like me bring ibuprofen or Tylenol!"
Reviewed on Jul 23, 2026

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
"I’m going to start with this entire property condition as whole is fantastic. You don’t have to go anywhere to enjoy yourself. The options for restaurants, stores, the pool and casino were great, no complaints. The room was beautiful and spacious. Now the bad: We paid 700 for 2 nights on weekdays ..."
Reviewed on Jul 23, 2026

Hy-Lo Hotel
"My last 2 stays here have not been good. Previous stay, I woke up to remodeling, hammering & banging @ 7:30am. This place operates on less than a shoestring budget, and the place shows that. My most recent stay, I paid extra for a kitchenette only to find out that it did not include pots/pans, ice ..."
Reviewed on Jul 23, 2026

La Quinta Inn & Suites by Wyndham Durant

Best Western Halito Inn

Best Western Markita Inn

Quality Inn & Suites Durant

Holiday Inn Express Hotel & Suites Durant by IHG
Hotels in Tishomingo with star-rating
Check Tishomingo Hotels by Star Rating

4 Star Hotels
Tishomingo Hotel & Travel Guide
Unfortunately, there aren't any Travelocity-listed rooms in Tishomingo. Travelers hoping to make memories in Tishomingo should make reservations in one of the 4 hotels that are within a 19-mile (30-kilometer) radius.
The nearest Travelocity-listed hotel is the Best Western Plus Sand Bass Inn & Suites, Oklahoma, which can be found 15 miles (24 kilometers) from the business district of Tishomingo. A second nearby Travelocity hotel is the American Inn Madill, in Oklahoma, 14 miles (22 kilometers) from central Tishomingo.
The Budget Inn Madill is located 15 miles (24 kilometers) from downtown Tishomingo. A convenient alternative is the Madill Inn, which is 14 miles (22 kilometers) away.
When you're craving the chance to see more of the mountains and prairies in this part of United States of America, you may like to plan extra nights in other parts of Southeast Oklahoma. Wise travelers should make memories at local various attractions or go mountain biking, rock climbing and abseiling and afterwards find a local Travelocity-registered base for the night.
While in Ardmore, save some time to visit the WinStar Casino and stay a few nights in Thackerville, which is 45 miles (70 kilometers) southwest of the city center of Tishomingo. Select between the Red River Inn And Suites and Best Western Red River Inn & Suites.
For the modern traveler traveling through Will Rogers World Airport, you might like to book a Travelocity-listed room at Quality Inn Oklahoma City Airport, or Knights Inn Oklahoma City Southwest, both of which are a short taxi ride away.
Frequently asked questions
Recent Tishomingo hotel reviews by fellow wanderers

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
"I’m going to start with this entire property condition as whole is fantastic. You don’t have to go anywhere to enjoy yourself. The options for restaurants, stores, the pool and casino were great, no complaints. The room was beautiful and spacious. Now the bad: We paid 700 for 2 nights on weekdays and they said everything was booked and only had a certain rooms available, well it wasn’t crowded at all, so I don’t know how. The staff as an entirety was miserable to deal with, with the exception of the restaurant manager at the guy fiery restaraunt, she was so friendly and you could tell she cared about customer service. Every bar, including the pool swim up, we weren’t allowed to open a tab, so every time we wanted a drink, we had to close our tab, that is quite frustrating, especially when you have to pay for drinks when gambling. On top of that, when you would ask about keeping a tab open like every place in the world, they were very rude and talked down to you like you’re an idiot. There is nothing to do on a weekday except gamble, eat and hang at the pool. A lot of store were also closed. No live music or evening activities, besides previously mentioned. We had to chase down bartenders for everything, they were not open to making sure you had a drink or food when needed and a lot of standing around. The pool was a hysterical with the rules, we were stunned at the amount of people who were getting berated in the adult pool was ridiculous. Prob won’t be back."
Explore More Ways to Travel with Travelocity
- Privatevacationhomes in Durant
- Motels in Durant
- Hotels in Durant
- Spa in Durant
- Romantic in Durant
- Petfriendly in Durant
- Motel 6 in Durant
- Luxury in Durant
- Lake Texoma Lodge And Resort
- Hy-Lo Hotel
- Indoorpool in Durant
- Hottub in Durant
- Bar in Durant
- Choctaw Casino & Resort Durant A Wyndham Grand Hotel
- Casino in Durant
- Aparthotels in Durant
- Cabins in Durant
- Apartments in Durant
- Hotels in Dougherty
- Hotels in Davis
- Hotels near Choctaw Casino
- Hotels near Chickasaw Pointe Golf Club
- Hotels near Chickasaw National Recreation Area
- Hotels near Chickasaw Cultural Center
- Hotels near Catfish Bay Marina
- Hotels in Caney
- Hotels in Mead
- Hottub in Mead
- Casino in Mead
- Cottages in Mead
- Cabins in Mead
- Hotels in Marietta
- Hotels in Mannsville
- Hotels near Southeastern Oklahoma State University
- Hotels in Milburn
- Hotels near Megastar Casino
- Privatevacationhomes in Mead
- Motels in Mead
- Cabins in Sulphur
- Hotels in Sulphur
- Privatevacationhomes in Sulphur
- Hotels in Thackerville
- Bedandbreakfast in Tishomingo
- Cabins in Tishomingo
- Hottub in Tishomingo
- Inns in Tishomingo
- Lodges in Tishomingo
- Motels in Tishomingo
- Privatevacationhomes in Tishomingo
- Hotels near Turner Falls
- Completely restored cabin on the banks of the Blue River
- Hotels near Winstar World Casino And Resort
- 4 Star Hotels in Tishomingo
- Hotels in Ada
- Budget Inn Madill
- Budget in Ardmore
- Echo Canyon Spa Resort
- Hottub in Ardmore
- Indoorpool in Ardmore
- Kitchenette in Ardmore
- Madill Inn
- Motel 6 Ardmore Ok
- Petfriendly in Ardmore
- Red River Inn And Suites
- Hotels in Ardmore
- Hotels in Armstrong
- Hotels in Atoka
- Hotels near Blue River Public Fishing
- Hotels in Caddo
- Hotels in Calera
- Hotels in Madill
- Scenic Lake Retreat for groups & Families 4 private cabins- sleeps 22
- Petfriendly in Madill
- Pool in Madill
- Cedar Nest- LAKEFRONT Cabin retreat with a Jacuzzi in Texoma Shores Resort
- Casino in Madill
- Cabins in Madill
- Bedandbreakfast in Madill
- Hotels near Lake Murray State Park
- Hotels near Lake Murray
- Caravanparks in Kingston
- Motels in Kingston
- Hotels in Kingston
- Petfriendly in Kingston
- C Street Cabin - Soldier Creek Marina Del Ray Lake Texoma
- Cabins in Kingston
- Bedandbreakfast in Kingston
- Cabins in Kenefic






