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 hotel availability in Woodall
Top Woodall hotels

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
18.38 mi from city center
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 appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free Cancellation
17.95 mi from city center
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
18.22 mi from city center
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. A business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included

Days Inn by Wyndham Wagoner
1404 W Highway 51, Wagoner, OK
Free Cancellation
Reserve now, pay when you stay
19.87 mi from city center
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 areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
8.62 mi from city center
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 service, and conference space. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.
Parking included
Free WiFi

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
18.27 mi from city center
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 like a 24-hour front desk and laundry facilities.
Pool
Hot Tub

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St, Muskogee, OK
Free Cancellation
18.08 mi from city center
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
6.97 mi from city center
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 front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Free Cancellation
7.55 mi from city center
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 business center. There's a 24-hour gym on site, and a 24-hour front desk and express check-in are also provided.
Breakfast included
Parking included
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.
Top hotels in Woodall for Extended Stay

AVERA SUITES
903 S 32nd St, Muskogee, OK
3.6/10 (5 reviews)
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.
Woodall hotels essential information
Accommodation | 258 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Comfort Inn & Suites, Days Inn by Wyndham Wagoner, Days Inn & Suites by Wyndham Tahlequah, Hampton Inn Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Tahlequah Inn, Holiday Inn Express & Suites Tahlequah by IHG |
Frequently asked questions
Recent Woodall hotel reviews by fellow wanderers

Home2 Suites by Hilton Muskogee
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The staff was friendly and helpful and the establishment was very clean inside and outside in the parking lot."
A verified traveler stayed at Home2 Suites by Hilton Muskogee
Hotels near…
Areas of Woodall
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