Northeast Oklahoma Vacations from $361

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
La Quinta Inn & Suites by Wyndham OKC North - Quail Springs
Harwelden Mansion
Duets Bed & Breakfast
The Winslow - Oklahoma City
Expo Inn Hotel
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 Jul 20 to Jul 21
$185 total
Jul 20 - Jul 21
Total includes taxes and fees
9.4/10 Exceptional! (2,445 reviews)
"It was clean and comfortable!"

Reviewed on Jul 13, 2025

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
$143 nightly
The price is $152 total per night from Jul 21 to Jul 22
$152 total
Jul 21 - Jul 22
Total includes taxes and fees
9/10 Wonderful! (1,806 reviews)
"We prefer Hard Rock whenever available!!"

Reviewed on Jul 14, 2025

Hard Rock Hotel and Casino Tulsa
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
$95 nightly
The price is $110 total per night from Aug 10 to Aug 11
$110 total
Aug 10 - Aug 11
Total includes taxes and fees
7.8/10 Good! (346 reviews)
"Suite and view were awesome"

Reviewed on Jul 14, 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.

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

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