A waterfall with people swimming and floating in the water.

Find Romantic Hotels in Southeast Oklahoma, OK

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Oklahoma Romantic Hotels

Tonight
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Southeast Oklahoma romantic hotels

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.
A coffee station with two coffee machines and a variety of coffee pods and cups.
A modern breakfast bar with a variety of food options, including fruit and cereal.
A reception desk with a sign reading "Holiday Inn Express Suites" and a person standing behind it.

1. Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
McAlester
United States
Claudia
AED 298
AED 345 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites McAlester by IHG
A bedroom with a stone fireplace, a bed with a view, and a large window.
A bar area with a long counter, multiple stools, and hanging pendant lights.
A spacious lobby with a wooden floor, large windows, and modern lighting fixtures.
A multi-story hotel with a swimming pool, surrounded by green lawns and a parking lot.

2. Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
Hochatown
United States
Eli
AED 357
AED 541 total
includes taxes & fees
2 Nov - 3 Nov
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
A wooden deck with a view of a lake and boats, a grassy area, and trees.
An inflatable water play area with various structures like slides and climbing walls.
A small wooden cabin with a balcony and a staircase leading to a deck area.
A covered outdoor seating area with a table and chairs, overlooking a lake and a boat named "COUGAR" in the background.

3. Willow Springs Marina

Willow Springs Marina
Mead
United States
Elisabeth
AED 281
AED 334 total
includes taxes & fees
11 Oct - 12 Oct
Willow Springs Marina
A hotel with a swimming pool, a hot tub, and a thatched structure.
A modern hotel with a curved facade, multiple floors, and a prominent 'I' logo.
A brick building with a neon sign reading 'Bordello' and a wooden ceiling.
A modern lobby with a curved staircase, a bar area, and a gaming arcade.

4. Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Durant
United States
TROY
AED 409
AED 552 total
includes taxes & fees
2 Nov - 3 Nov
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
A modern kitchen with grey cabinets, stainless steel appliances, and a dining area with a wooden table and black chairs.
A bedroom with a bed, a nightstand, a vase with a plant, and two abstract paintings on the wall.
A modern kitchen with stainless steel appliances, a dining area with a wooden table and chairs, a living area with a sofa and a TV mounted on the wall.
A kitchen with a sink, a faucet, a countertop, and a plate of apples.

5. Brick Street Hotel

Brick Street Hotel
Durant
United States
AUDREY
AED 469
AED 683 total
includes taxes & fees
12 Oct - 13 Oct
Brick Street Hotel
A row of log cabins with individual porches, each with a single door and window, set against a backdrop of trees and a clear sky.
Room
A compact kitchen with a microwave, coffee maker, and a refrigerator.
A wooden pavilion with a sign reading "GRILLIN PAVILION" and picnic tables underneath.

6. The Woods Lodging

The Woods Lodging
Madill
United States
Stephanie
AED 344
AED 393 total
includes taxes & fees
12 Oct - 13 Oct
The Woods Lodging
A bedroom with a large bed, a leather chair, a bedside table, and a window.
A modern kitchen with a central island, built-in appliances, and a clock on the wall.
A wooden cabin interior with a window, a bench, and a clothes rack.
A fire pit with a wooden chair and table nearby, set in an outdoor patio area.

7. Cabin, romantic, peaceful, beautiful view

Cabin, romantic, peaceful, beautiful view
Fort Towson
United States
Matthew Y.
AED 658
AED 1,006 total
includes taxes & fees
11 Oct - 12 Oct
Cabin, romantic, peaceful, beautiful view
A hotel room with a living area including a sofa, a coffee table, a dining table, and a large mirror.
A breakfast bar with coffee machines, a waffle maker, and a microwave.
A hotel entrance with a sign reading "Comfort Inn & Suites," stone facade, and American flags.
A hotel room with two beds, a desk, a chair, and a TV.

8. Ardmore Inn & Suites

Ardmore Inn & Suites
Ardmore
AED 198
AED 230 total
includes taxes & fees
10 Oct - 11 Oct
Ardmore Inn & Suites
A rustic cabin with a covered porch, wooden furniture, and a large planter with flowers.
A rustic cabin with a wooden exterior, a porch, and a wooden statue of a man.
A cozy living room with a wooden coffee table, two sofas, and a patterned rug.
A hot tub with colorful string lights above and a wooden fence in the background.

9. A unique cabin, comfortable with private hot tub!

A unique cabin, comfortable with private hot tub!
WISTER
United States
Stephanie A.
AED 606
AED 977 total
includes taxes & fees
22 Oct - 23 Oct
A unique cabin, comfortable with private hot tub!
A small, white building with a red door and a balcony, surrounded by lush greenery and trees.
A white building with a red door labeled "IDLEWILD." There are white wicker chairs and a table on the porch.
A bedroom with a sloped ceiling, a large window, and a bed with a floral bedspread. There are two decorative pillows on the bed.
A kitchen with white cabinetry, a window, a microwave, and a coffee maker.

10. Little House in the Pine Woods

Little House in the Pine Woods
Heavener
United States
Jeff H.
AED 327
AED 521 total
includes taxes & fees
13 Oct - 14 Oct
Little House in the Pine Woods
View all properties

Top Southeast Oklahoma Hotel Reviews

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

10/10 Excellent
"Excellent place to stay."
TROY 1-night trip
Posted 19 hours ago
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Explore a world of travel with Expedia