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

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $112 total per night from Oct 5 to Oct 6
$112 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
"Yes"
Reviewed on Sep 25, 2025

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $102 total per night from Oct 29 to Oct 30
$102 total
Oct 29 - Oct 30
Total with 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 ...
"Safe and quiet. Very convenient."
Reviewed on Sep 25, 2025

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
$60 nightly
The price is $70 total per night from Sep 30 to Oct 1
$70 total
Sep 30 - Oct 1
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
It's budget friendly
"Room was adequate for a last minute stay No frills budget friendly. Microwave and mini fridge, in room coffee maker."
Reviewed on Sep 26, 2025

Tenkiller Lodge
26247 State Hwy 82, Park Hill, OK
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Oct 1 to Oct 2
$88 total
Oct 1 - Oct 2
Total with taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
"My husband dealt with the staff to get our key but said they were great, the room was nice and clean, no bedbugs despite the reviews I saw, the ac worked fantastic and the shower did aswell. The bed was pretty comfortable."
Reviewed on Sep 28, 2025

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Fully refundable
$116 nightly
The price is $132 total per night from Oct 5 to Oct 6
$132 total
Oct 5 - Oct 6
Total with 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 ...
"The staff was very pleasant and helpful. The room was clean, spacious, and comfortable."
Reviewed on Sep 26, 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $121 total per night from Oct 5 to Oct 6
$121 total
Oct 5 - Oct 6
Total with 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 ...
"We enjoyed our stay. The breakfast was really nice compared to most with a variety of hot foods and even some protein."
Reviewed on Sep 17, 2025

Best Western NSU Inn
101 Reasor Street, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from Oct 5 to Oct 6
$110 total
Oct 5 - Oct 6
Total with 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 ...
"Clean, well built and decorated, very convenient location."
Reviewed on Sep 27, 2025

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $85 total per night from Oct 1 to Oct 2
$85 total
Oct 1 - Oct 2
Total with 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 ...
"Great service!"
Reviewed on Sep 19, 2025

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $73 total per night from Sep 30 to Oct 1
$73 total
Sep 30 - Oct 1
Total with 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 ...
"Room was clean and staff was friendly. Breakfast was only waffles. And the bed was super uncomfortable. Mattress too soft. Unfortunately we won’t be staying there for our upcoming trip this week."
Reviewed on Sep 27, 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

Muskogee Inn And Suites
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"This is our 2nd time staying here. We will be back again."
A verified traveler stayed at Muskogee Inn And Suites
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 Casino Ramona
- Hotels near Cherokee Landing State Park
- Hotels near Rock Dike Park
- Hotels near River Country Family Water Park
- Hotels near Cherokee Springs Golf Club
- Muskogee Hotels
- Tahlequah Hotels
- Ozarks Hotels
- Sallisaw Hotels
- Cookson Hotels
- Wagoner Hotels
- Park Hill Hotels
- Vian Hotels
- Gore Hotels
- Tenkiller Hotels
- Locust Grove Hotels
- Stilwell Hotels
- Fort Gibson Hotels
- Chouteau Hotels
- Hulbert Hotels
- Pettit Hotels
- Keys Hotels
- The South Hotels
- Paradise Hill Hotels
- Northeast Oklahoma Hotels
- Carlisle Hotels
- Webbers Falls Hotels
- Central United States Hotels
- Welling Hotels
- Braggs Hotels
- Westville Hotels
- Oktaha Hotels
- Evening Shade Hotels
- Redbird Smith Hotels
- Dry Creek Hotels
- Peggs 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