Northeast Oklahoma Vacations from $376

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

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.
Holiday Inn Express Hotel & Suites Jenks by IHG
Sheraton Oklahoma City Downtown Hotel
Country Inn & Suites by Radisson, Oklahoma City - Quail Springs, OK
Governor's Suites Hotel Oklahoma City Airport Area
Hilton Garden Inn Tulsa-Broken Arrow
Don't see what you're looking for?
See all available trips from Columbus to Northeast Oklahoma
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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
$159 nightly
The price is $185 total per night from Feb 15 to Feb 16
$185 total
Feb 15 - Feb 16
Total with taxes and fees
9.4/10 Exceptional! (2,627 reviews)
Clean room, friendly staff, plenty of entertainment. Had a great time.

Reviewed on Feb 10, 2026

River Spirit Casino Resort
Hard Rock Hotel and Casino Tulsa

Hard Rock Hotel and Casino Tulsa

4 out of 5
777 West Cherokee Street Catoosa OK
$125 nightly
The price is $133 total per night from Feb 18 to Feb 19
$133 total
Feb 18 - Feb 19
Total with taxes and fees
9/10 Wonderful! (2,111 reviews)
Room was nice, casino was too smoky and loud!

Reviewed on Feb 7, 2026

Hard Rock Hotel and Casino Tulsa
Hyatt Regency Tulsa Downtown

Hyatt Regency Tulsa Downtown

4 out of 5
100 East 2nd Street Tulsa OK
$127 nightly
The price is $148 total per night from Mar 1 to Mar 2
$148 total
Mar 1 - Mar 2
Total with taxes and fees
8.8/10 Excellent! (1,917 reviews)
The room was so clean and this was one of the quietest hotels I’ve ever stayed in! We had a corner room, overlooking the main road and didn’t hear any road noise. In addition, usually you expect to hear some noise from people walking around above you etc….i heard nothing! The beds were so comfy! ...

Reviewed on Feb 9, 2026

Hyatt Regency 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.

Find the Best Northeast Oklahoma Vacation Packages

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.