Find Hotels & Resorts for Couples in Southeast Oklahoma, OK from CA $107

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Southeast Oklahoma Hotels & Resorts for Couples

New Hochatown Lodge

3.0 star property
8.4 out of 10, Very good, (197)
"Great location. Good price. Clean room. Service was excellent. I’d stay there again. Fun place! "
The price is CA $175
CA $198 total
includes taxes & fees
Dec 9 - Dec 10
New Hochatown Lodge

AmericInn by Wyndham McAlester

2.5 star property
8.4 out of 10, Very good, (766)
"The indoor pool was closed for maintenance. Would have been nice to know before the trip. Everything was clean breakfast was good everyone very nice. Very outdated. Needs a remodel. Very 70s feel."
The price is CA $107
CA $124 total
includes taxes & fees
Dec 1 - Dec 2
AmericInn by Wyndham McAlester

Great Lake View close to the Lake-Sleeps 12 with WiFi & Dish

10.0 out of 10, Exceptional, (115)
"The space was very clean and the kitchen was well stocked. Having extra games for the kids was super helpful keeping them entertained! We had a wonderful time!"
Great Lake View close to the Lake-Sleeps 12 with WiFi & Dish

French Country Honeymoon and Couples Cottage

9.8 out of 10, Exceptional, (192)
"It was very cozy and peaceful, waking up grabbing some coffee and enjoying time with God first thing while experiencing his beautiful creation all around us was amazing! This was the perfect getaway creating the atmosphere we were looking for and needed!! We definitely recommend this place! Its worth it!!"
The price is CA $315
CA $521 total
includes taxes & fees
Dec 14 - Dec 15
French Country Honeymoon and Couples Cottage

Choctaw Casino Resort – Durant

4.0 star property
8.8 out of 10, Excellent, (1000)
"Check in was a bit of a cluster and the woman who checked us in was rude and not the most helpful, we had to ask someone else for help and directions on how to find our room. The room was spacious and the bathroom was wonderful, however having a pool view wasn’t the best, as the music from the pool was very loud. "
Choctaw Casino Resort – Durant

Comfort Suites Idabel

2.5 star property
8.4 out of 10, Very good, (462)
"Room was great. Loved the jetted tub even though i didn't get to use it. Front desk clerks were great! Would definitely recommend! "
The price is CA $119
CA $137 total
includes taxes & fees
Dec 8 - Dec 9
Comfort Suites Idabel

Echo Canyon Spa Resort (Adults Only)

3.5 star property
8.8 out of 10, Excellent, (780)
"Joe and Carol are the best 👌 "
The price is CA $348
CA $371 total
includes taxes & fees
Dec 12 - Dec 13
Echo Canyon Spa Resort (Adults Only)

Motel 6 McAlester, OK - South

2.5 star property
7.6 out of 10, Good, (149)
"Very reasonable price, newly remodeled,comfortable bed."
Motel 6 McAlester, OK - South

Lake Texoma Lodge and Resort

3.0 star property
9.0 out of 10, Wonderful, (220)
"The only dislike was the restaurant was closed for renovations. There’s nothing on their online site that mentions the restaurant is closed or temporarily closed. "
Lake Texoma Lodge and Resort

Lake Texoma RV Campground

2.5 star property
6.8 out of 10, (13)
"Overpriced for the quality of the cabin. No access to lake"
Lake Texoma RV Campground
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.
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Frequently asked questions

How much do hotels for couples in Southeast Oklahoma cost?
Hotels for couples in Southeast Oklahoma range between CA $107 and CA $348 per night. These stays provide quality time with your love at a price that’s friendly on the pocket. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
How many hotels for couples are there in Southeast Oklahoma?
Southeast Oklahoma has 41 hotels for couples to select from. Enter your travel dates and destination and start planning the ideal couples escape with Expedia.
Why book your hotel for couples in Southeast Oklahoma with Expedia?
Expedia has some fabulous hotels for couples, so go ahead and indulge yourselves in Southeast Oklahoma. If you’re on a budget, choose how much you want to spend and the preferred star rating of your hotel. Whatever your vacay looks like, we’ll help you find a property that’ll make both your sweetheart and bank balance smile!
How can I find cheap hotels for couples in Southeast Oklahoma?
With Expedia’s user-friendly filter tool, scoring cheap hotels for couples in Southeast Oklahoma has never been easier. To find properties that’ll make your pocket and partner happy, tailor your search results by amenities, star rating and budget.
What is there to do in Southeast Oklahoma near my hotel for couples?
You’ll find lots of attractions to discover during your time in Southeast Oklahoma. If you’re thinking about a couple of nights in Ardmore, Lake Murray State Park is a must-do.