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.
"The room was very clean, front desk check in was awesome, food was good.The grounds were very well kept. The staff couldn't have been more friendly & helpful. Didn't need for anything."
Reviewed on Jul 18, 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 ...
"Every one was pleasant."
Reviewed on Jul 17, 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 Jul 27 to Jul 28
$152 total
Jul 27 - Jul 28
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 3 to Aug 4
$116 total
Aug 3 - Aug 4
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 ...
"Good"
Reviewed on Jul 13, 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 Jul 28 to Jul 29
$118 total
Jul 28 - Jul 29
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 Jul 29 to Jul 30
$120 total
Jul 29 - Jul 30
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 ...
"Checked in pretty late and the guy st the desk had our paperwork ready and waiting."
Reviewed on Jul 18, 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 Jul 27 to Jul 28
$76 total
Jul 27 - Jul 28
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 ...
"The beds are comfortable everything is clean and quiet."
Reviewed on Jul 13, 2025

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
$69 nightly
The price is $79 total per night from Jul 27 to Jul 28
$79 total
Jul 27 - Jul 28
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

Budget Inn Muskogee
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The room was very clean, front desk check in was awesome, food was good.The grounds were very well kept.
The staff couldn't have been more friendly & helpful. Didn't need for anything. "
A verified traveler stayed at Budget Inn Muskogee
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
- Pettit Hotels
- Chouteau Hotels
- Keys Hotels
- Welling Hotels
- Paradise Hill Hotels
- Northeast Oklahoma Hotels
- The South Hotels
- Central United States Hotels
- Carlisle Hotels
- Webbers Falls Hotels
- Braggs Hotels
- Evening Shade Hotels
- Westville Hotels
- Dry Creek Hotels
- Peggs Hotels
- Redbird Smith 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