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
$107 nightly
The price is $126 total per night
$126 total
Jul 13 - Jul 14
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 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
$58 nightly
The price is $69 total per night
$69 total
Jul 13 - Jul 14
Total includes taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
12.1 mi from city center
$94 nightly
The price is $110 total per night
$110 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 like a 24-hour front desk and laundry facilities.
Pool
Hot Tub

Best Western Eufaula Inn
1300 Birkes Road, Eufaula, OK
Free Cancellation
Reserve now, pay when you stay
21.71 mi from city center
$105 nightly
The price is $125 total per night
$125 total
Jul 7 - Jul 8
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 freebies like continental 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
$137 nightly
The price is $160 total per night
$160 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 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St, Muskogee, OK
Free Cancellation
12.24 mi from city center
$86 nightly
The price is $101 total per night
$101 total
Aug 3 - Aug 4
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. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
12.11 mi from city center
$93 nightly
The price is $109 total per night
$109 total
Aug 3 - Aug 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. A business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included

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
$101 nightly
The price is $118 total per night
$118 total
Jul 19 - Jul 20
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 freebies like buffet breakfast and free self parking.

Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock
19.25 mi from city center
$206 nightly
The price is $218 total per night
$218 total
Jul 9 - Jul 10
Total includes taxes and fees
An outdoor pool is featured at this vacation home, along with a garden and barbecue grills.
Pool
Kitchen
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
$45 nightly
The price is $52 total per night from Aug 4 to Aug 5
$52 total
Aug 4 - Aug 5
Total includes taxes and fees
3.4/10 (6 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 | 218 hotels |
---|---|
Lowest Price | $52 |
Highest Price | $218 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Best Western Eufaula Inn, Home2 Suites by Hilton Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Comfort Inn & Suites, Fairfield Inn & Suites by Marriott Muskogee, Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock |
Frequently asked questions
Recent Oktaha hotel reviews by fellow wanderers

Home2 Suites by Hilton Muskogee
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Beautiful and updated hotel!"
A verified traveler stayed at Home2 Suites by Hilton 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