Woodall Vacations from $199

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

The Latest Woodall vacation packages

Price found within the past 48 hours. Click for updated prices.
Airport Inn

Airport Inn

2 out of 5
Price was $286, price is now $199 per person
$199
per person
Jun 2 - Jun 9
found 9 hours ago
Roundtrip flight included
Austin (AUS) to Tulsa (TUL)
6/10 (6 reviews)
The staff was absolutely courteous very accommodating and I will stay here over again it's a home away from home

Reviewed on Mar 15, 2026

DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Save 100% on your flight
Price was $707, price is now $470 per person
$470
per person
Jun 2 - Jun 9
found 9 hours ago
Roundtrip flight included
Austin (AUS) to Tulsa (TUL)
8.2/10 Very Good! (675 reviews)
Good location, clean room, good selection at bar.

Reviewed on Apr 11, 2026

Economy Suites - Fairgrounds

Economy Suites - Fairgrounds

2 out of 5
Price was $336, price is now $243 per person
$243
per person
Jun 2 - Jun 9
found 9 hours ago
Roundtrip flight included
Austin (AUS) to Tulsa (TUL)
5/10 (14 reviews)
The girl in the front was awesome, but no breakfast the The room was not what I was expecting

Reviewed on Jan 30, 2026

Economy Suites Extended Stay Tulsa

Economy Suites Extended Stay Tulsa

2 out of 5
Price was $318, price is now $234 per person
$234
per person
Jun 2 - Jun 9
found 9 hours ago
Roundtrip flight included
Austin (AUS) to Tulsa (TUL)
6.6/10 (60 reviews)
The room was ok. It was warm and plenty of hot water. The location of the motel was not in the best part of town. The front desk staff were friendly. The motel is non smoking however when the neighbor went right outside to smoke it would come in through the heater. Be sure to bring shampoo and soap as there weren’t any in the room.

Reviewed on Jan 21, 2026

Economy Inn and Suites

Economy Inn and Suites

2 out of 5
Price was $344, price is now $258 per person
$258
per person
Jun 2 - Jun 9
found 9 hours ago
Roundtrip flight included
Austin (AUS) to Tulsa (TUL)
4.8/10 (375 reviews)
No hot tub in my room.

Reviewed on Mar 3, 2026

Don't see what you're looking for?
See all available trips from Columbus to Woodall
View all trips

Discover the most popular places to visit in Woodall

Cherokee National History Museum and Capitol

Cherokee National Capitol

4.5/5(11 reviews)

Find out about the history of Tahlequah when you spend time at Cherokee National Capitol. While you're in the area, stroll along the riverfront.

Cherokee National Capitol
Log Cabin at Cherokee Heritage Center

Cherokee Heritage Center

4.5/5(29 reviews)

You can browse the exhibits at Cherokee Heritage Center, a museum with a story of its own, during your trip to Tahlequah. While you're in the area, stroll along the riverfront.

Cherokee Heritage Center
Cherokee National Supreme Court Museum

Cherokee National Supreme Court Museum

You can spend an afternoon exploring the galleries in Cherokee National Supreme Court Museum during your travels in Tahlequah. Wander the riverfront in this family-friendly area.

Cherokee National Supreme Court Museum

Woodall Hotel Deals

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $158 total per night from Apr 30 to May 1
$158 total
Apr 30 - May 1
Total with taxes and fees
8.6/10 Excellent! (480 reviews)
Very clean

Reviewed on Apr 11, 2026

La Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
$72 nightly
The price is $85 total per night from Apr 13 to Apr 14
$85 total
Apr 13 - Apr 14
Total with taxes and fees
9/10 Wonderful! (569 reviews)
Always my go-to place whenever I visit Muskogee, Oklahoma. The rooms are very clean, and the staff is always friendly they treat you like family. The beds are comfortable, which makes for a great stay. I also appreciate that they offer both smoking and non-smoking rooms, which can be hard to find ...

Reviewed on Apr 11, 2026

Budget Inn Muskogee
Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from Apr 19 to Apr 20
$110 total
Apr 19 - Apr 20
Total with taxes and fees
8.2/10 Very Good! (385 reviews)
Nice clean hotel

Reviewed on Apr 8, 2026

Best Western NSU Inn
See all 265 properties in Woodall
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 Woodall Vacation Packages

Woodall Essential Information

Language
English
Currency
U.S dollars
Population
820
Top Sights
Cherokee National Supreme Court Museum, John Ross Museum and Northeastern State University

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Woodall vacation package cost?
You can pick up a vacation package to this popular destination from $199 on Expedia. However, how much your vacation to Woodall costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Woodall?
If you're hoping to book a cheap Woodall vacation package, consider traveling in November, December and January. You'll generally find lower prices on hotels and flights during these months — ideal for travelers wishing to save money.
How many days is enough for Woodall?
With a well-organized schedule, you can easily tick off the main Woodall attractions in a handful of days. But if you prefer to explore off the beaten track or go on day trips, think about booking your Woodall vacation for longer.
How to find the best Woodall package deals?
Use Expedia's filter tool to find some tempting Woodall package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Woodall package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Woodall vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component individually. And you'll still enjoy the freedom to create a tailored Woodall vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Woodall?
Land incredible discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Woodall vacation.
Does Expedia offer Book Now, Pay Later Woodall vacation packages?
Your Woodall break is meant to be an escape from your daily routine, not a source of money-related stress. So to allow you more flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.