Book Cheap Hotels in Oktaha
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
Most frequently booked Oktaha hotels

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
19.29 km from city centre
The price is CA $135 per night
CA $135
CA $159 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free cancellation
19.97 km from city centre
The price is CA $68 per night
CA $68
CA $104 total
includes taxes & fees
Jun 5 - Jun 6
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pet-friendly
Parking included

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
19.5 km from city centre
The price is CA $122 per night
CA $122
CA $144 total
includes taxes & fees
Jul 3 - Jul 4
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
19.48 km from city centre
The price is CA $127 per night
CA $127
CA $149 total
includes taxes & fees
Jul 1 - Jul 2
Stay at this hotel in Muskogee. Enjoy free breakfast, free parking, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Hot tub

Best Western Eufaula Inn
1300 Birkes Road, Eufaula, OK
Free cancellation
Reserve now, pay when you stay
34.96 km from city centre
The price is CA $144 per night
CA $144
CA $171 total
includes taxes & fees
Jun 24 - Jun 25
Book a stay at this business-friendly hotel in Eufaula. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Eufaula Memorial Library and Creek Nation Casino Eufaula are located nearby.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St, Muskogee, OK
Free cancellation
19.7 km from city centre
The price is CA $133 per night
CA $133
CA $156 total
includes taxes & fees
Jun 22 - Jun 23
Book a stay at this family-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Muskogee Inn And Suites
1651 N 32nd St, Muskogee, OK
19.3 km from city centre
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the overall value in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Breakfast included
Parking included

Home2 Suites by Hilton Muskogee
2819 Military Boulevard, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
19.56 km from city centre
The price is CA $183 per night
CA $183
CA $214 total
includes taxes & fees
Jul 2 - Jul 3
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Executive Inn
900 South 32Nd Street, Muskogee, OK
17.03 km from city centre
The price is CA $63 per night
CA $63
CA $96 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this hotel in Muskogee. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions River Country Family Water Park and Five Civilized Tribes Museum are located nearby.
Parking included
Free WiFi
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
The price is CA $46 per night from Jun 21 to Jun 22
CA $46
CA $61 total
includes taxes & fees
Jun 21 - Jun 22
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 | 226 hotels |
---|---|
Lowest Price | CA $46 |
Highest Price | CA $183 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Comfort Inn & Suites, Hampton Inn Muskogee, Best Western Eufaula Inn, Holiday Inn Express Hotel & Suites Muskogee by IHG, Muskogee Inn And Suites, Home2 Suites by Hilton Muskogee, Executive Inn |
Frequently asked questions
Recent Oktaha hotel reviews by fellow wanderers

Best Western Eufaula Inn
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Comfortable bed. Excellent hot shower. Couldn’t figure out the TV and it was too late to ask. "
A verified traveller stayed at Best Western Eufaula Inn
Types of hotels
Hotels near…
Areas of Oktaha
Most popular
Hotels
Hotels in Palm SpringsHotels in Grand ForksHotels in Great FallsHotels with smoking rooms in TahlequahHotels in Palm DesertHotels in WatertownHotels in FargoHotels in HonoluluHotels in DuluthHotels in HookerAll Inclusive Resorts & Hotels in Myrtle BeachHotels near Quail Springs MallHotels in Niagara FallsHotels in BangorHotels in Broken BowHotels in KalispellHotels in Burlington
Flights