Northeast Oklahoma Vacations from $743

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.
Radisson Hotel Oklahoma City Airport
OKANA Resort & Indoor Waterpark
The Winslow - Oklahoma City
Governor's Suites Hotel Oklahoma City Airport Area
Tru By Hilton Oklahoma City Airport
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

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 Nov 23 to Nov 24
$146 total
Nov 23 - Nov 24
Total with taxes and fees
8.8/10 Excellent! (1,875 reviews)
Great hotel in downtown Tulsa within walking distance of the BOK venue.

Reviewed on Oct 20, 2025

Hyatt Regency Tulsa Downtown
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 27 to Oct 28
$185 total
Oct 27 - Oct 28
Total with taxes and fees
9.4/10 Exceptional! (2,503 reviews)
Great place to stay for concerts!!

Reviewed on Oct 24, 2025

River Spirit Casino Resort
Sky Tree

Sky Tree

2.5 out of 5
8175 E Skelly Dr, Tulsa, OK
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $65 total per night from Nov 24 to Nov 25
$65 total
Nov 24 - Nov 25
Total with taxes and fees
7.8/10 Good! (695 reviews)
I left before breakfast began. I wish hotels would have things out early in the morning that a traveler could grab and go when we have to leave early.

Reviewed on Oct 26, 2025

Sky Tree
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.