Book Hotels in Oktaha, 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 Oktaha
Top Oktaha hotels

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
11.98 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
12.4 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
12.11 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

Best Western Eufaula Inn
1300 Birkes Road, Eufaula, OK
Free Cancellation
Reserve now, pay when you stay
21.71 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. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
12.1 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
12.24 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

Home2 Suites by Hilton Muskogee
2819 Military Boulevard, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
12.15 mi from city center
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included

Tulip & Oak Cabin 5BR Lake Retreat with Epic Three-Level Deck
21.38 mi from city center
This vacation home features a gym and a hot tub. Laundry facilities and barbecue grills are also provided.
Pool
Hot Tub

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
12.22 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. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast 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 Oktaha 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.
Oktaha hotels essential information
Accommodation | 223 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Comfort Inn & Suites, Best Western Eufaula Inn, Hampton Inn Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Home2 Suites by Hilton Muskogee, Tulip & Oak Cabin 5BR Lake Retreat with Epic Three-Level Deck, Fairfield Inn & Suites by Marriott Muskogee |
Frequently asked questions
Recent Oktaha hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Muskogee
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Hotel was clean & quiet"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Muskogee
Types of hotels
Hotels near…
Areas of Oktaha
Most popular
Hotels
Cheap Hotels in Broken BowCheap Hotels in EnidCheap Hotels in LawtonCheap Hotels in AdaCheap Hotels in ArdmoreCheap Hotels in TahlequahCheap Hotels in ShawneeCheap Hotels in StillwaterCheap Hotels in PryorCheap Hotels in MuskogeeCheap Hotels in Broken ArrowCheap Hotels in PoteauCheap Hotels in McAlesterCheap Hotels in WoodwardCheap Hotels in DurantCheap Hotels in NormanCheap Hotels in BartlesvilleCheap Hotels in GuthrieCheap Hotels in Medicine ParkCheap Hotels in Fort SillCheap Hotels in Chickasha