Northeast Oklahoma Vacations from $575

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.
River Spirit Casino Resort
Stonebreaker Hotel
DoubleTree by Hilton Tulsa - Warren Place
Landing Tulsa Southbrook
DoubleTree by Hilton Tulsa Downtown
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
$159 nightly
The price is $185 total per night from Jan 26 to Jan 27
$185 total
Jan 26 - Jan 27
Total with taxes and fees
9.4/10 Exceptional! (2,609 reviews)
My stay was amazing, staff were super friendly and helpful and the rooms were clean exceptionally well

Reviewed on Jan 24, 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
$129 nightly
The price is $137 total per night from Jan 28 to Jan 29
$137 total
Jan 28 - Jan 29
Total with taxes and fees
9/10 Wonderful! (2,090 reviews)
Room was clean, staff were very friendly.

Reviewed on Jan 22, 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
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $148 total per night from Feb 1 to Feb 2
$148 total
Feb 1 - Feb 2
Total with taxes and fees
9/10 Wonderful! (1,901 reviews)
We stayed for one night and we're please toy surprised at the little things. The wait staff in the restaurant were Amazon and so was the food. The garage is attached to the hotel and routinely patrolled by security. It was a great night.

Reviewed on Jan 19, 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.