Northeast Oklahoma Vacations from $455

Book a Hotel + Flight or Car together to unlock savings

Your Northeast Oklahoma Vacation

Do and see more with a Northeast Oklahoma vacation package. Whether you're going for the culture, history, dining, or something else entirely, our package deals make travel planning easy. With so many things to see and do on a trip to Northeast Oklahoma, it can be difficult to know where to begin. Kick off your travels in Tulsa at BOK Center and Gathering Place — two leading attractions here. Another top city to add to your itinerary is Muskogee. Be sure not to miss The Castle of Muskogee and Fort Gibson Historic Site. From the instant you book your Northeast Oklahoma vacation to when you get back home, Expedia will be with you each step of the way.

The Latest Northeast Oklahoma vacation packages

Price found within the past 48 hours. Click for updated prices.
Inn at the Mill, an Ascend Collection Hotel
Candlewood Suites Fayetteville – University of Arkansas by IHG
OKANA Resort & Indoor Waterpark
Graduate by Hilton Fayetteville AR
Apple Crest Inn
Don't see what you're looking for?
See all available trips from Columbus to Northeast Oklahoma
View all trips

Where to stay in Northeast Oklahoma

Find the best Northeast Oklahoma areas and neighborhoods for the activities you enjoy most. Learn more about Northeast Oklahoma

Discover the most popular places to visit in Northeast Oklahoma

Northeast Oklahoma Hotel Deals

River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
8330 Riverside Parkway, Tulsa, OK
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $185 total per night from Oct 15 to Oct 16
$185 total
Oct 15 - Oct 16
Total with taxes and fees
9.4/10 Exceptional! (2,517 reviews)
"⭐️⭐️⭐️⭐️⭐️ (5/5) We had a wonderful stay! The property felt very safe and convenient, with plenty of dining and shopping options nearby. The room was clean and comfortable, and the staff went above and beyond to make sure everything was perfect. Parking was easy, and the location made it simple to ..."

Reviewed on Oct 11, 2025

River Spirit Casino Resort
Hyatt Regency Tulsa Downtown

Hyatt Regency Tulsa Downtown

4 out of 5
100 East 2nd Street, Tulsa, OK
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $146 total per night from Oct 26 to Oct 27
$146 total
Oct 26 - Oct 27
Total with taxes and fees
8.8/10 Excellent! (1,866 reviews)
"The airport shuttle was punctual and the staff was friendly and accommodating."

Reviewed on Oct 10, 2025

Hyatt Regency Tulsa Downtown
DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
616 W 7th St, Tulsa, OK
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $123 total per night from Nov 2 to Nov 3
$123 total
Nov 2 - Nov 3
Total with taxes and fees
8/10 Very Good! (477 reviews)
"Good"

Reviewed on Oct 6, 2025

DoubleTree by Hilton Tulsa Downtown
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.

Northeast Oklahoma Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Will Rogers World Airport (OKC)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.