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
$64 nightly
The price is $75 total per night from Jun 6 to Jun 7
$75 total
Jun 6 - Jun 7
Total includes taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
"Didn't receive room service, floors were very dirty. Turned feet black"
Reviewed on May 31, 2025

Tenkiller Lodge
26247 State Hwy 82, Park Hill, OK
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $96 total per night from Jun 8 to Jun 9
$96 total
Jun 8 - Jun 9
Total includes taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
"The website said "no pets allowed". We left our little puppy in the truck overnight. Then found a message saying you were a "pet friendly" lodge and pets were $15 each per night. Found it too late. Everything else was perfect."
Reviewed on Jun 1, 2025

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Jul 3 to Jul 4
$105 total
Jul 3 - Jul 4
Total includes 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. ...
"Great stay"
Reviewed on Jun 2, 2025

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $109 total per night from Jul 1 to Jul 2
$109 total
Jul 1 - Jul 2
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 ...
"Clean and the staff was friendly"
Reviewed on May 23, 2025

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Fully refundable
$115 nightly
The price is $131 total per night from Jun 22 to Jun 23
$131 total
Jun 22 - Jun 23
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 ...
"."
Reviewed on May 19, 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 Jun 30 to Jul 1
$116 total
Jun 30 - Jul 1
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 ...
"Great stay! Great amenities!! No Issues at all!"
Reviewed on Jun 1, 2025

Days Inn by Wyndham Wagoner
1404 W Highway 51, Wagoner, OK
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $77 total per night from Jun 8 to Jun 9
$77 total
Jun 8 - Jun 9
Total includes taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like on-the-go breakfast and WiFi in public ...
"The actually check up team was wonderful. Bc I was arriving supper late he was patient and with my many phone calls checking to were had checked in or not. Gave the info to pass along with understanding 5 trip 8 hours later than my family"
Reviewed on Jun 1, 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 Jun 8 to Jun 9
$76 total
Jun 8 - Jun 9
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 ...
"It was okay"
Reviewed on Jun 2, 2025

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $81 total per night from Jun 8 to Jun 9
$81 total
Jun 8 - Jun 9
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 ...
"Loved how sweet the staff was and how nice the property was I will be booking again in the future"
Reviewed on May 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

Comfort Inn & Suites
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great stay"
A verified traveler stayed at Comfort Inn & 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 Arkansas River
- Hotels near Tenkiller State Park
- Hotels near The Castle of Muskogee
- Hotels near Sequoyah State Park
- Hotels near Northeastern State University
- Hotels near Cherokee Casino Tahlequah
- Hotels near Cherokee National Capitol
- Hotels near Greenleaf State Park
- Hotels near Fort Gibson Historic Site
- Hotels near Cherokee Landing State Park
- Hotels near Tsa La Gi Ancient Village - Cherokee Heritage Center
- Hotels near Cherokee Casino Ramona
- Hotels near Honor Heights Park
- Hotels near Tahlequah City Hospital
- Hotels near Cherokee Heritage Center
- Hotels near River Country Family Water Park
- Hotels near Cherokee National Supreme Court Museum
- Hotels near Cherokee Springs Golf Club
- Hotels near Tenkiller Golf Club
- Hotels near Brewer Bend Public Use Area
- Hotels near Five Civilized Tribes Museum
- Muskogee Hotels
- Tahlequah Hotels
- Ozarks Hotels
- Sallisaw Hotels
- Cookson Hotels
- Park Hill Hotels
- Wagoner Hotels
- Gore Hotels
- Tenkiller Hotels
- Vian Hotels
- Fort Gibson Hotels
- Stilwell Hotels
- Hulbert Hotels
- Locust Grove Hotels
- Scraper Hotels
- Chouteau Hotels
- Keys Hotels
- Pettit Hotels
- Porter Hotels
- Welling Hotels
- The South Hotels
- Northeast Oklahoma Hotels
- Paradise Hill Hotels
- Braggs Hotels
- Webbers Falls Hotels
- Carlisle Hotels
- Westville Hotels
- Central United States Hotels
- Dry Creek Hotels
- Briggs Hotels
- Evening Shade Hotels
- Oktaha Hotels
- Eldon Hotels
- Notchietown Hotels
- Redbird Smith Hotels
- Okay Hotels
- Peggs Hotels
- Taylor Ferry Hotels
- Zeb Hotels
- Shady Grove Hotels
Most popular
Hotels
Hotels in HochatownHotels near Universal Orlando ResortHotels in TampaHotels with Free Airport Shuttle in Fisherman's WharfHilton Raleigh North HillsTrang An EcolodgeHotels with Free Breakfast in SeattleExtended Stay Hotels Long Island CityHotels in HazlehurstShangri-La Mactan, CebuHotels in Orlando
Flights
Delta Norfolk (ORF) to Paris (CDG) flightsBuffalo to Denver (BUF - DEN)United Chicago (ORD) to San Francisco (SFO) flightsWashington to Hilton Head Island (IAD - HHH)Columbia to Nashville (CAE - BNA)Delta Atlanta (ATL) to Philadelphia (PHL) flightsDelta Johnson City (BGM) to New York (JFK) flightsSriLankan Airlines Seeduwa - Katunayake (CMB) to Dubai (DXB) flightsDelta Baltimore (BWI) to Kralendijk (BON) flightsSan Jose to Seattle (SJC - SEA)British Airways Accra (ACC) to London (LHR) flightsPortland to Koror (PDX - ROR)Memphis to Chattanooga (MEM - CHA)British Airways Edinburgh (EDI) to Southampton (SOU) flightsJetBlue Airways Boston (BOS) to Kingston (KIN) flightsFlights to Fuji
Packages