Book Hotels in Woodall, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Woodall hotels

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
$58 nightly
The price is $69 total per night from Aug 3 to Aug 4
$69 total
Aug 3 - Aug 4
Total includes taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
"Served a purpose for just a 1 night stay. Conveniently located"
Reviewed on Jul 23, 2025

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $112 total per night from Aug 3 to Aug 4
$112 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. Enjoy the sauna and conveniences ...
"Nice hotel"
Reviewed on Jul 22, 2025

Tenkiller Lodge
26247 State Hwy 82, Park Hill, OK
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Aug 1 to Aug 2
$91 total
Aug 1 - Aug 2
Total includes taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
"Very nice"
Reviewed on Jul 13, 2025

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Fully refundable
$134 nightly
The price is $152 total per night from Aug 10 to Aug 11
$152 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
"Great"
Reviewed on Jul 16, 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $116 total per night from Aug 10 to Aug 11
$116 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Enjoyable stay
"Room was clean, bed was comfy. Had an issue with the shower head but they were quick to change it out. Friendly staff and pool was awesome."
Reviewed on Jul 21, 2025

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $118 total per night from Aug 3 to Aug 4
$118 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"My refrigerator didnt work in the second room i was switched to. Changed rooms because the first room the toliet wouldnt flush , had to flush it 3 times or more. The staff was great at getting me another room the second time ."
Reviewed on Jun 30, 2025

Best Western NSU Inn
101 Reasor Street, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $120 total per night from Aug 3 to Aug 4
$120 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"Easy location, very clean and friendly staff"
Reviewed on Jul 24, 2025

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Aug 3 to Aug 4
$76 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry ...
"Upgrade"
Reviewed on Jul 20, 2025

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $79 total per night from Aug 3 to Aug 4
$79 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
Solo motorcycle trip 1 night stay.
"Exterior repairs and painting underway the day I arrived. Front desk staff allowed me to park motorcycle under entry canopy, which I appreciated. I was given a ground floor room as I requested, which was good."
Reviewed on Jul 15, 2025
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.
Frequently asked questions
Recent Woodall hotel reviews by fellow wanderers

Best Western NSU Inn
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Easy location, very clean and friendly staff "
A verified traveler stayed at Best Western NSU Inn
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Tenkiller Ferry Lake
- Hotels near Tenkiller State Park
- Hotels near Arkansas River
- Hotels near Northeastern State University
- Hotels near Sequoyah State Park
- Hotels near Fort Gibson Lake
- Hotels near Cherokee Casino Tahlequah
- Hotels near Greenleaf State Park
- Hotels near Fort Gibson Historic Site
- Hotels near The Castle of Muskogee
- Hotels near Tahlequah City Hospital
- Hotels near Cherokee Landing State Park
- Hotels near River Country Family Water Park
- Hotels near Cherokee Casino Ramona
- Hotels near Rock Dike Park
- Hotels near Cherokee Springs Golf Club
- Hotels near Tenkiller Golf Club
- Tahlequah Hotels
- Muskogee Hotels
- Ozarks Hotels
- Sallisaw Hotels
- Tenkiller Hotels
- Cookson Hotels
- Gore Hotels
- Park Hill Hotels
- Wagoner Hotels
- Vian Hotels
- Locust Grove Hotels
- Fort Gibson Hotels
- Hulbert Hotels
- Stilwell Hotels
- Chouteau Hotels
- Pettit Hotels
- Keys Hotels
- Welling Hotels
- Paradise Hill Hotels
- Northeast Oklahoma Hotels
- The South Hotels
- Central United States Hotels
- Webbers Falls Hotels
- Carlisle Hotels
- Braggs Hotels
- Evening Shade Hotels
- Westville Hotels
- Dry Creek Hotels
- Redbird Smith Hotels
- Peggs Hotels
- Oktaha Hotels
- Tullahassee Hotels
- Okay Hotels
- Bunch Hotels
Most popular
Hotels
- Hotels in Hochatown
- Hotels near Universal Orlando Resort
- Hotels in Tampa
- Hotels with Free Airport Shuttle in Fisherman's Wharf
- Hilton Raleigh North Hills
- Trang An Ecolodge
- Hotels with Free Breakfast in Seattle
- Extended Stay Hotels Long Island City
- Hotels in Hazlehurst
- Shangri-La Mactan, Cebu
- Hotels in Orlando
Flights
- Delta Norfolk (ORF) to Paris (CDG) flights
- Buffalo to Denver (BUF - DEN)
- United Chicago (ORD) to San Francisco (SFO) flights
- Washington to Hilton Head Island (IAD - HHH)
- Columbia to Nashville (CAE - BNA)
- Delta Atlanta (ATL) to Philadelphia (PHL) flights
- Delta Johnson City (BGM) to New York (JFK) flights
- SriLankan Airlines Seeduwa - Katunayake (CMB) to Dubai (DXB) flights
- Delta Baltimore (BWI) to Kralendijk (BON) flights
- San Jose to Seattle (SJC - SEA)
- British Airways Accra (ACC) to London (LHR) flights
- Portland to Koror (PDX - ROR)
- Memphis to Chattanooga (MEM - CHA)
- British Airways Edinburgh (EDI) to Southampton (SOU) flights
- JetBlue Airways Boston (BOS) to Kingston (KIN) flights
- Flights to Fuji