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
The Winslow - Oklahoma City
Central Oklahoma City
9.2/10 Wonderful! (1,005 reviews)
Nov 28 - Dec 1
3 night stay
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
American Airlines • Non-stop roundtrip • Coach
Price was $799, price is now $727 per person
$727
per person
found 1 day ago
4.0-star property
Sheraton Oklahoma City Downtown Hotel
Downtown Oklahoma City
9/10 Wonderful! (1,493 reviews)
Nov 28 - Dec 1
3 night stay
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
American Airlines • Non-stop roundtrip • Coach
Price was $827, price is now $730 per person
$730
per person
found 1 day ago
4.5-star property
Ambassador Hotel Oklahoma City, Autograph Collection
Downtown Oklahoma City
9.6/10 Exceptional! (607 reviews)
Nov 28 - Dec 1
3 night stay
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
American Airlines • Non-stop roundtrip • Coach
Price was $935, price is now $842 per person
$842
per person
found 1 day ago
Loved the courtyard at the entry and the room was decorated lovely with a super comfortable bed. We were a bit disappointed to have been placed in the room with the HVAC view, and the shower lacked pressure. The staff out front and the upstairs bar area were fantastic.
Reviewed on Sep 27, 2026
4.0-star property
Fordson Hotel, in the Unbound Collection by Hyatt
Downtown Oklahoma City
9.4/10 Exceptional! (1,000 reviews)
Nov 28 - Dec 1
3 night stay
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
American Airlines • Non-stop roundtrip • Coach
Price was $910, price is now $828 per person
$828
per person
found 1 day ago
Absolutely wonderful!! A must stay!! Love
Reviewed on Sep 27, 2026
4.0-star property
OKANA Resort & Indoor Waterpark
Central Oklahoma City
8.8/10 Excellent! (1,198 reviews)
Nov 28 - Dec 1
3 night stay
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
American Airlines • Non-stop roundtrip • Coach
Price was $922, price is now $849 per person
$849
per person
found 1 day ago
Top rated hotels for your Southeast Oklahoma vacation package
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
4216 S. Hwy. 69/75 Durant OK
49.54 mi from city center
$131 nightly
The price is $150 total per night
$150 total
Oct 6 - Oct 7
Total with taxes and fees
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel features a full-service spa, 3 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 luggage storage, securing valuables, and dry cleaning/laundry. Other amenities at this hot springs hotel include a children's pool, a gym, and 4 hot tubs.
Pool
Hot Tub
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
272 N SH-259A Hochatown OK
70.89 mi from city center
$127 nightly
The price is $147 total per night
$147 total
Oct 13 - Oct 14
Total with taxes and fees
Built in 2024, the brand new Choctaw Landing Casino & Resort, Trademark Collection by Wyndham features a casino, an outdoor pool, and a 24-hour gym. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include 2 hot tubs, free WiFi in public areas, and meeting rooms.
Pool
Hot Tub
Hy-Lo Hotel
1033 N. Service Rd. Calera OK
Free Cancellation
Reserve now, pay when you stay
50.16 mi from city center
$93 nightly
The price is $106 total per night
$106 total
Sep 29 - Sep 30
Total with taxes and fees
At Hy-Lo Hotel, guests have access to a 24-hour gym, free WiFi in public areas, and a 24-hour business center. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a picnic area, and a vending machine.
Breakfast included
Pet friendly
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.
Things to do
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
