Southeast Oklahoma Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Southeast Oklahoma vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.0-star property
OYO Hotel Oklahoma City South I-35 and SE 29th
Central Oklahoma City
5.8/10 (702 reviews)
Mar 7 - Mar 10
3 night stay
Nashville (BNA) to Oklahoma City (OKC)
United • Non-stop roundtrip • Coach
Price was $355, price is now $300 per person
$300
per person
found 1 day ago
Very Friendly Staff
Reviewed on Oct 21, 2022
2.5-star property
Hampton Inn Oklahoma City-Northwest
Central Oklahoma City
8.2/10 Very Good! (1,002 reviews)
Mar 7 - Mar 10
3 night stay
Nashville (BNA) to Oklahoma City (OKC)
United • Non-stop roundtrip • Coach
Price was $394, price is now $328 per person
$328
per person
found 1 day ago
One outside doors battery wasn’t good so I couldn’t get back in without walking around bldg
Reviewed on Sep 17, 2025
2.5-star property
Comfort Inn & Suites Oklahoma City near Bricktown
Central Oklahoma City
6.8/10 (1,402 reviews)
Mar 7 - Mar 10
3 night stay
Nashville (BNA) to Oklahoma City (OKC)
United • Non-stop roundtrip • Coach
Price was $379, price is now $316 per person
$316
per person
found 1 day ago
Air conditioning was not working on the first floor. The pool water was cloudy, and looked like it needed attention. The bed was comfortable, and the room was clean. The bedspread on the extra bed had a cigarette burn on it. I'm not a smoker, and I let the staff know so that I wouldn't be blamed for it.
Reviewed on Oct 22, 2025
2.5-star property
Governor's Suites Hotel Oklahoma City Airport Area
West End Corridor
8.6/10 Excellent! (1,199 reviews)
Mar 7 - Mar 10
3 night stay
Nashville (BNA) to Oklahoma City (OKC)
United • Non-stop roundtrip • Coach
Price was $421, price is now $355 per person
$355
per person
found 1 day ago
Quiet, well kept. Nice staff.
Reviewed on Dec 7, 2025
Top rated hotels for your Southeast Oklahoma vacation package
Choctaw Casino Resort – Durant
4216 S. Hwy. 69/75 Durant OK
Free Cancellation
Reserve now, pay when you stay
49.54 mi from city center
$145 nightly
The price is $166 total per night
$166 total
Dec 22 - Dec 23
Total with taxes and fees
Choctaw Casino Resort – Durant features a full-service spa, 2 outdoor pools, and a casino. You can take advantage of free parking, along with a free casino shuttle. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and concierge services. Other amenities at this hot springs hotel include an indoor pool, a children's pool, and a gym.
Pool
Spa
La Quinta Inn & Suites by Wyndham Durant
417 Criswell Blvd. Durant OK
Free Cancellation
Reserve now, pay when you stay
46.43 mi from city center
$95 nightly
The price is $108 total per night
$108 total
Dec 21 - Dec 22
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Durant features a 24-hour gym, free WiFi in public areas, and conference space. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Additional amenities include a business center, a computer station, and express check-out.
Pool
Breakfast included
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.
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Clayton
- Cabin Rentals in Clayton
- Cheap Hotels in Clayton
- Clayton Hotels
- Motels in Clayton
- Vacation Homes in Clayton
- Fanshawe Hotels
- Cabin Rentals in Talihina
- Cottages in Talihina
- Spa Resorts & in Talihina
- Talihina Hotels
- Motels in Talihina
- Rv Parks in Talihina
- 3 Star Hotels in Le Flore
- 5 Star Hotels in Le Flore
- Le Flore Hotels
- 4 Star Hotels in Tuskahoma
- 5 Star Hotels in Tuskahoma
- Cabin Rentals in Tuskahoma
- Hotels with Pool in Tuskahoma
- Tuskahoma Hotels
- Motels in Tuskahoma
- Hartshorne Hotels
- Red Oak Hotels
- Cabin Rentals in Bethel
- Bethel Hotels
- Rv Parks in Bethel
- Hotels near Kiamichi Park
- Hotels near Robbers Cave State Park
- 4 Star Hotels in Finley
- Cottages in Finley
- Motels in Finley
- 4 Star Hotels in Sardis
- 5 Star Hotels in Sardis
- Cottages in Sardis
- 5 Star Hotels in Snow
- B&B in Snow
- Hotels near Clayton Lake State Park
- Farmstay in Wilburton
- Cabin Rentals in Wilburton
- Hotels with Pool in Wilburton
- Hotels with Free Parking in Wilburton
- Hotels on the Lake in Wilburton
- Pet Friendly Hotels in Wilburton
- Wilburton Hotels
- Vacation Homes in Wilburton
- 5 Star Hotels in Albion
- Albion Hotels
- Hotels near Miche Vaeley War Memorial
- Rattan Hotels
- Motels in Rattan
- 5 Star Hotels in Moyers
- Apartments in Moyers
- Cabin Rentals in Moyers
- Cottages in Honobia
- Eufaula Vacations
- Bokoshe Vacations
- Tuskahoma Vacations
- Hartshorne Vacations
- Porum Vacations
- Bethel Vacations
- Hodgen Vacations
- Robbers Cave State Park
- Body Harmony Day Spa
- Chadick Park
- Lake Eufaula Stables
- Broken Bow Vacations
- Atoka Trails Golf Course
- Poteau Vacations
- Fort Towson
- Hugo Golf Course
- Drew Park
- Great Balls of Fire
- Younger Bend Trail
- Idabel Vacations
- Canadian Vacations
- Mcalester Vacations
- Longtown Vacations
- Hochatown State Park
- Broken Bow Lake
- Hugo Lake State Park
- Sequoyah National Wildlife Refuge
- Stringtown Vacations
- Creek Nation Casino Checotah
- Checotah Vacations
