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 $127 per night
CA $127
CA $149 total
includes taxes & fees
30 Mar - 31 Mar
Book a stay at this 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 $58 per night
CA $58
CA $93 total
includes taxes & fees
10 Mar - 11 Mar
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

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 $123 per night
CA $123
CA $145 total
includes taxes & fees
7 Apr - 8 Apr
Stay at this hotel in Muskogee. Enjoy free parking, room service, and a 24-hour fitness center. 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

The Hummingbird Treehouse
24.02 km from city centre
The price is CA $141 per night
CA $141
CA $249 total
includes taxes & fees
10 Mar - 11 Mar
Book a stay at this family-friendly cabin in Checotah. Enjoy a water park, a garden, and patios. Popular attractions Fountainhead State Park and Lake Eufaula Stables are located nearby.
Pet-friendly
Air conditioning

Muskogee Inn And Suites
1651 N 32nd St, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
19.3 km from city centre
The price is CA $86 per night
CA $86
CA $118 total
includes taxes & fees
10 Mar - 11 Mar
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

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 $128 per night
CA $128
CA $150 total
includes taxes & fees
16 Mar - 17 Mar
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

Candlewood Suites Muskogee, an IHG Hotel
1601 N 32nd Street, Muskogee, OK
Free cancellation
19.36 km from city centre
The price is CA $115 per night
CA $115
CA $135 total
includes taxes & fees
16 Mar - 17 Mar
Book a stay at this business-friendly hotel in Muskogee. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pet-friendly
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 $152 per night
CA $152
CA $177 total
includes taxes & fees
17 Mar - 18 Mar
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

The Shady Rest, pool, hot tub, fishing dock, dogs welcome
31 km from city centre
The price is CA $158 per night
CA $158
CA $292 total
includes taxes & fees
10 Mar - 11 Mar
Stay at this vacation home in Eufaula. Enjoy free WiFi, a garden, and patios. Our guests praise the helpful staff in our reviews. Popular attractions Eufaula Lake and Eufaula Cove Amphitheatre are located nearby.
Pool
Hot tub
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 $58 per night from Mar. 30 to Mar. 31
CA $58
CA $75 total
includes taxes & fees
30 Mar - 31 Mar
3.6/10 (4 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 | 227 hotels |
---|---|
Lowest Price | CA $58 |
Highest Price | CA $158 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, The Hummingbird Treehouse, Muskogee Inn And Suites, Comfort Inn & Suites, Candlewood Suites Muskogee, an IHG Hotel, Home2 Suites by Hilton Muskogee, The Shady Rest, pool, hot tub, fishing dock, dogs welcome |
Frequently asked questions
Recent Oktaha hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Muskogee
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The staff was extremely kind and helpful!"
A verified traveller from Bynum stayed at La Quinta Inn & Suites by Wyndham Muskogee
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