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 $134 per night
CA $134
CA $157 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
25 Mar - 26 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 $118 per night
CA $118
CA $139 total
includes taxes & fees
20 Apr - 21 Apr
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

The Hummingbird Treehouse
24.02 km from city centre
The price is CA $141 per night
CA $141
CA $251 total
includes taxes & fees
25 Mar - 26 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

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 $143 total
includes taxes & fees
20 Apr - 21 Apr
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

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 $176 per night
CA $176
CA $206 total
includes taxes & fees
20 Apr - 21 Apr
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

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 $85 per night
CA $85
CA $117 total
includes taxes & fees
31 Mar - 1 Apr
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

The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.
31 km from city centre
The price is CA $158 per night
CA $158
CA $294 total
includes taxes & fees
25 Mar - 26 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

Candlewood Suites Muskogee by IHG
1601 N 32nd Street, Muskogee, OK
Free cancellation
19.36 km from city centre
The price is CA $126 per night
CA $126
CA $153 total
includes taxes & fees
30 Mar - 31 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
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 (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 | CA $58 |
Highest Price | CA $176 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, The Hummingbird Treehouse, Comfort Inn & Suites, Home2 Suites by Hilton Muskogee, Muskogee Inn And Suites, The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7., Candlewood Suites Muskogee by IHG |
Frequently asked questions
Recent Oktaha hotel reviews by fellow wanderers

The Hummingbird Treehouse
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"My daughter and I enjoyed our time in the treehouse. It was so nice to get away!"
A verified traveller stayed at The Hummingbird Treehouse
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