Northeast Oklahoma Vacations from $569
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Americas Best Value Inn Jay
Price was $768, price is now $569 per person
$569
per person
Aug 25 - Aug 28
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fayetteville (XNA)
7.2/10 Good! (160 reviews)
Very accommodating but no overnight office wasnt helpful when keys wouldnt work at 3am. It's a get what you pay for kinda place.
Reviewed on May 17, 2026
Shangri-La Resort
Price was $1,032, price is now $714 per person
$714
per person
Aug 25 - Aug 28
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
9/10 Wonderful! (361 reviews)
The golf courses are some of the most beautiful I’ve ever seen. The pool was fun. It was too bad it rained so much, is the only negative.
Reviewed on Jun 24, 2026
Redbud Tiny Home Resort
Price was $870, price is now $630 per person
$630
per person
Aug 25 - Aug 28
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
10/10 Exceptional! (2 reviews)
Love the tiny home had everything that we needed. Very peaceful.
Reviewed on Aug 31, 2025
Super 8 by Wyndham Big Cabin/Vinita Area
Price was $810, price is now $590 per person
$590
per person
Aug 25 - Aug 28
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
7.6/10 Good! (846 reviews)
It was a decent place.. expedia was very helpful.
Reviewed on Jun 16, 2026
Don't see what you're looking for?
See all available trips from Columbus to Northeast Oklahoma
View all tripsWhere to stay in Northeast Oklahoma
Find the best Northeast Oklahoma areas and neighborhoods for the activities you enjoy most. Learn more about Northeast Oklahoma
Downtown Tulsa
1 out of top 10 points of interest in this area
4/5(795 area reviews)
Downtown Tulsa boasts a rich Art Deco architecture collection and vibrant districts like Blue Dome and Tulsa Arts. Explore local dining, visit the John Hope Franklin Reconciliation Park, and shop at The Boxyard.
Stay near popular Northeast Oklahoma attractions
Northeast Oklahoma Hotel Deals
River Spirit Casino Resort
8330 Riverside Parkway Tulsa OK
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $169 total per night from Jun 29 to Jun 30
$169 total
Jun 29 - Jun 30
Total with taxes and fees
9.6/10 Exceptional! (3,032 reviews)
"Nice"
Reviewed on Jun 27, 2026
Hard Rock Hotel and Casino Tulsa
777 West Cherokee Street Catoosa OK
$149 nightly
The price is $158 total per night from Jul 5 to Jul 6
$158 total
Jul 5 - Jul 6
Total with taxes and fees
9.2/10 Wonderful! (2,299 reviews)
"Awesome place to go"
Reviewed on Jun 27, 2026
Hyatt Regency Tulsa Downtown
100 East 2nd Street Tulsa OK
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $141 total per night from Jul 1 to Jul 2
$141 total
Jul 1 - Jul 2
Total with taxes and fees
9/10 Wonderful! (1,877 reviews)
"Very convenient and excellent dining options!"
Reviewed on Jun 28, 2026
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
- Tulsa Hotels
- Muskogee Hotels
- Pryor Hotels
- Historic Hotels in Northeast Oklahoma
- B&B in Northeast Oklahoma
- Hotels with Balconies in Northeast Oklahoma
- Romantic Hotels in Northeast Oklahoma
- Adults Only Resorts & in Northeast Oklahoma
- Hotels near Tulsa Intl.
- Golf Hotels in Northeast Oklahoma
- Honeymoon Resorts & in Northeast Oklahoma
- Lodges in Northeast Oklahoma
- Luxury Hotels in Tulsa
- Downtown Tulsa Hotels
- Pet-Friendly Hotels in Northeast Oklahoma
- Catoosa Hotels
- Luxury Hotels in Northeast Oklahoma
- Cheap Hotels in Tulsa
- Cabin Rentals in Northeast Oklahoma
- Hotels near Hard Rock Casino Tulsa
- Casino Hotels in Northeast Oklahoma
- Cabin Rentals in Broken Arrow
- Rv Parks in Northeast Oklahoma
- Claremore Hotels
- Hotels near BOK Center
- Extended Stay Hotels in Tulsa
- Fishing Resorts & in Northeast Oklahoma
- Resorts in Northeast Oklahoma
- Broken Arrow Hotels
- Owasso Hotels
- Hotels with smoking rooms in Northeast Oklahoma
- Castles in Northeast Oklahoma
- Coweta Hotels
- Flights to Northeast Oklahoma
- Flights from Orlando (MCO) to Tulsa (TUL)
- Flights from Houston (HOU) to Tulsa (TUL)
- Flights from Philadelphia (PHL) to Tulsa (TUL)
- Flights from Los Angeles (LAX) to Tulsa (TUL)
- Flights to Disney
- Flights from New York (JFK) to Tulsa (TUL)
- Flights from Tampa (TPA) to Tulsa (TUL)
- Flights from Seattle (SEA) to Tulsa (TUL)
- Flights from Tulsa Intl.
- Flights from Phoenix (PHX) to Tulsa (TUL)
- Flights from Chicago (ORD) to Tulsa (TUL)
- Flights from Boston (BOS) to Tulsa (TUL)
- Flights from Dallas (DFW) to Tulsa (TUL)
- Flights from Northeast Oklahoma
- Flights from Atlanta (ATL) to Tulsa (TUL)
- Flights to Tulsa
- Flights from Oklahoma City (OKC) to Tulsa (TUL)
- Flights from Denver (DEN) to Tulsa (TUL)
- Redbird Vacations
- Hard Rock Casino Tulsa
- Tulsa Expo Center
- Golden Driller
- Oral Roberts University
- Tulsa Raceway Park
- Battle Creek Golf Club
- The Cancer Treatment Center of America
- Chua Tam-Bao Buddhist Temple
- Kid friendly Vacation Packages Northeast Oklahoma
- The Blue Whale
- D.w. Correll Museum
- Cherokee Casino
- Woodland Hills Mall
- Cherokee Nation Welcome Center Tulsa
- Broken Arrow Performing Arts Center
- Rhema Bible Training College
- Woodward Park
- Tulsa Vacations
- Catoosa's Historical Museum
- Visit Northeast Oklahoma
- Philbrook Museum of Art
- Broken Arrow Vacations
- Safari Joe's H2O
- J.m. Davis Arms & Historical Museum
- Adults Only Vacation Packages Northeast Oklahoma
- Claremore Vacations
- Hillcrest Hospital South
- Visit Downtown Tulsa
- Port City Raceway
- New Heights Rock Gym
- International Missions Memorial Museum and Gardens
- Arkansas River Historical Society Museum
- Rental cars Tulsa Intl. airport
- Car rental Broken Arrow
- Rent A Wreck Rental Cars in Northeast Oklahoma
- Car rentals near Tulsa
- Ada Rental Cars in Northeast Oklahoma
- Easirent Rental Cars in Northeast Oklahoma
- Hertz Rental Cars in Northeast Oklahoma
- Surprice Car Rentals Rental Cars in Northeast Oklahoma
- U-Save Rental Cars in Northeast Oklahoma
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
