Search Woodall hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Woodall hotel prices

Tomorrow night
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Woodall

Best Western NSU Inn

2.5 star property
8.4 out of 10, Very good, (265)
"Hey this place was great! The best feature was the free charger for my Tesla. I will definitely be back. Great location across from Walmart, very cool staff. "
The price is AU$169
includes taxes & fees
1 Dec - 2 Dec
Best Western NSU Inn

Holiday Inn Express & Suites Tahlequah, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (564)
"Great staff"
The price is AU$165
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites Tahlequah, an IHG Hotel

Tru by Hilton Tahlequah

2.5 star property
9.0 out of 10, Wonderful, (285)
"By far the best hotel in Tahlequah"
Tru by Hilton Tahlequah

Tahlequah Inn

2.0 star property
6.4 out of 10, (338)
"Beds and linens were clean. Walls and things were dirty. It was a clean stay for the price. But it definitely needs a deep clean "
The price is AU$120
includes taxes & fees
25 Nov - 26 Nov
Tahlequah Inn

Tenkiller Lodge

2.0 star property
9.0 out of 10, Wonderful, (53)
"Loved it all"
The price is AU$126
includes taxes & fees
1 Dec - 2 Dec
Tenkiller Lodge

Bigfoot Inn -cabin with loft -near Illinois River

9.8 out of 10, Exceptional, (28)
"Definitely remote and quiet. Upper loft is kind of tricky for big people (low ceiling!), but was workable. Nice hot tub and outdoor area! "
The price is AU$237
includes taxes & fees
1 Dec - 2 Dec
Bigfoot Inn -cabin with loft -near Illinois River

Peaceful home in town. Great location--walk downtown to stores and restaurants.

9.8 out of 10, Exceptional, (17)
"Great place to stay at a great price! Easily fits the whole family comfortably. The neighborhood is quiet and the downtown is charming."
The price is AU$285
includes taxes & fees
25 Nov - 26 Nov
Peaceful home in town. Great location--walk downtown to stores and restaurants.

Close to NSU Hastings Northeastern Health System

10.0 out of 10, Exceptional, (1)
"Cute little spot! Clean and no complaints :)"
Close to NSU Hastings Northeastern Health System

Sequoyah Bay Retreat

2.0 star property
The price is AU$438
includes taxes & fees
25 Nov - 26 Nov
Sequoyah Bay Retreat

Modern Downtown Studio living! Walker’s paradise!

9.4 out of 10, Exceptional, (6)
"Loved it "
Modern Downtown Studio living! Walker’s paradise!

The Franklin Castle

10.0 out of 10, Exceptional, (3)
"Overall we had an absolutely lovely stay at the castle. The beds and bedding were amazing! So cozy and comfortable. There was a small mixup before checkin but the owner fixed it and everything was smooth after that. Would highly recommend. "
The Franklin Castle

Full, private, artsy, cozy, creek-side home!

9.6 out of 10, Exceptional, (11)
"The home was cozy and great for our short extended weekend stay. Lots of things within walking distance."
The price is AU$270
includes taxes & fees
1 Dec - 2 Dec
Full, private, artsy, cozy, creek-side home!

Wagoner Vacation Rental Near Fort Gibson Lake!

3.0 star property
8.0 out of 10, Very good, (1)
Wagoner Vacation Rental Near Fort Gibson Lake!

Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.

9.6 out of 10, Exceptional, (8)
"Great place.. Easy to get to.. Easy boat parking... "
Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.

cozy, artsy, private (entire home) near downtown

8.4 out of 10, Very good, (7)
"Stay was great!"
The price is AU$270
includes taxes & fees
1 Dec - 2 Dec
cozy, artsy, private (entire home) near downtown

Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres

8.8 out of 10, Excellent, (14)
"The cabin was small but it was just me so it was enough. They had everything I needed. The owner always responded quickly. Everything was clean. I would consider staying there again."
Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres

Charming Craftsman Cottage. Downtown Gem!

10.0 out of 10, Exceptional, (22)
"This a great home and we loved our stay."
Charming Craftsman Cottage. Downtown Gem!

Comfortable House in Tahlequah, OK

9.6 out of 10, Exceptional, (19)
"It was very clean and i love all the plants that they have i would recommend. Me and my wife stayed but its great for a family to stay since it has multiple bedroom and they were well organized and clean. In the furture we will stay again"
The price is AU$357
includes taxes & fees
27 Nov - 28 Nov
Comfortable House in Tahlequah, OK

Serene Estate Amid Nature & Wildlife at Tenkiller Ferry Lake on Illinois River

9.6 out of 10, Exceptional, (142)
"Nice property. Lots of space and beds. Close to the access for the river (2 minute drive/15 minute walk). Communicative host. And great location. I think the only thing I'd say I wish was out of their control. The river was pretty low. Where you walk down to get to the river from the property was really just stagnant water followed by super high weeds/grass area so you couldn't really get to water whereas I thought I'd be able to sit and fish or something. I'm sure it's better when the river is...
Serene Estate Amid Nature & Wildlife at Tenkiller Ferry Lake on Illinois River

Days Inn & Suites by Wyndham Tahlequah

2.5 star property
6.6 out of 10, (93)
"Best customer service ever!"
Days Inn & Suites by Wyndham Tahlequah
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.
Don't see what you're looking for?
See all available properties in Woodall
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Where is the best place to stay in Woodall?

Budget Inn Muskogee, located 18 mi (28.9 km) from the heart of Woodall, is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are La Quinta Inn & Suites by Wyndham Muskogee and Best Western Plus The Inn & Suites At Muskogee. See all available top hotels, or vacation rentals in Woodall.

What are some of the best holiday rentals that Woodall has to offer?

Tenkiller Lake & Leisure Cabin at Snakecreek: This holiday home rental outside of Woodall is located on a lake, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. See all vacation rentals in Woodall.

If I need to cancel my hotel reservation in Woodall, will I receive a refund?

Yes! Most room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Woodall.

What are some accommodation options with pools in Woodall?

La Quinta Inn & Suites by Wyndham Muskogee: Features a snack bar, a seasonal outdoor pool and free breakfast. Best Western Plus The Inn & Suites At Muskogee and Fairfield Inn & Suites by Marriott Muskogee are two additional hotels with an on-site pool. View all hotels with pools in Woodall.

What's it like to stay in Woodall?

Those travelling to Woodall will definitely enjoy the sights to see and things to do. There are 257 hotels and other accommodation options in the surrounding area. Find out more about Woodall.

What should I see while I'm in Woodall?

Places to visit in the wider area include Sequoyah State Park, Tenkiller Ferry Lake and Greenleaf State Park. You'll also find Fort Gibson Lake and Tenkiller State Park in the area. Take a look at what more there is to see and do in Expedia's Woodall guide.

What's the seasonal weather in Woodall?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Woodall is 1456 mm.