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 $158 total
includes taxes & fees
Apr 27 - Apr 28
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

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

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free cancellation
19.97 km from city centre
The price is CA $57 per night
CA $57
CA $92 total
includes taxes & fees
Apr 11 - Apr 12
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 $133 per night
CA $133
CA $156 total
includes taxes & fees
Apr 27 - Apr 28
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

The Hummingbird Treehouse
24.02 km from city centre
The price is CA $138 per night
CA $138
CA $244 total
includes taxes & fees
Apr 29 - Apr 30
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

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 $168 per night
CA $168
CA $197 total
includes taxes & fees
Apr 25 - Apr 26
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

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 $148 per night
CA $148
CA $176 total
includes taxes & fees
Apr 12 - Apr 13
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

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 $78 per night
CA $78
CA $107 total
includes taxes & fees
Apr 11 - Apr 12
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 $169 per night
CA $169
CA $307 total
includes taxes & fees
Apr 12 - Apr 13
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
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
The price is CA $50 per night from May 11 to May 12
CA $50
CA $66 total
includes taxes & fees
May 11 - May 12
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 | 217 hotels |
---|---|
Lowest Price | CA $50 |
Highest Price | CA $169 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Hampton Inn Muskogee, Budget Inn Muskogee, Comfort Inn & Suites, The Hummingbird Treehouse, Home2 Suites by Hilton Muskogee, Best Western Eufaula Inn, Muskogee Inn And Suites, The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7. |
Frequently asked questions
Recent Oktaha hotel reviews by fellow wanderers

Budget Inn Muskogee
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Nice, clean , comfortable with friendly staff and good rates."
A verified traveller stayed at Budget Inn 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