Hotels in Oktaha

Search over 223 hotels from $72

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Mar 28 - Mar 29
Tonight
Check prices in Oktaha for tonight, Mar 28 - Mar 29
Mar 29 - Mar 30
Tomorrow night
Check prices in Oktaha for tomorrow night, Mar 29 - Mar 30

Top Rated Oktaha Hotels

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
11.98 mi from city center
$112 nightly
The price is $132 total per night
$132 total
Apr 3 - Apr 4
Total with taxes and fees
At La Quinta Inn & Suites by Wyndham Muskogee, guests have access to a gym, free WiFi in public areas, and a business center. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a seasonal outdoor pool, a meeting room, and a computer station.
Pool
Breakfast included
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
12.4 mi from city center
$64 nightly
The price is $75 total per night
$75 total
Mar 29 - Mar 30
Total with taxes and fees
At Budget Inn Muskogee, guests have access to express check-out, laundry facilities, and a vending machine. If you drive, take advantage of free parking. Staff members can answer questions about accommodations, and also provide front-desk service during limited hours. This motel also has an ATM.
Pet friendly
Parking included
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
12.1 mi from city center
$97 nightly
The price is $113 total per night
$113 total
Apr 3 - Apr 4
Total with taxes and fees
Guests of Hampton Inn Muskogee have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk is staffed 24 hours a day to help with securing valuables and dry cleaning/laundry. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.
Pool
Hot Tub
Lake Eufaula Casino

Lake Eufaula Casino

2 out of 5
1065 Birkes Rd Eufaula OK
Free Cancellation
Reserve now, pay when you stay
21.91 mi from city center
$134 nightly
The price is $143 total per night
$143 total
Mar 29 - Mar 30
Total with taxes and fees
Guests staying at Lake Eufaula Casino enjoy access to a casino, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include meeting rooms, a 24-hour business center, and coffee/tea in a common area.
Parking included
Free WiFi
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
12.09 mi from city center
$93 nightly
The price is $109 total per night
$109 total
Apr 19 - Apr 20
Total with taxes and fees
At Comfort Inn & Suites Muskogee, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, put free parking to good use. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.
Pool
Breakfast included
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
12.12 mi from city center
$85 nightly
The price is $100 total per night
$100 total
Apr 5 - Apr 6
Total with taxes and fees
Guests of SureStay by Best Western Muskogee have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include a 24-hour business center, a meeting room, and a computer station.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 out of 5
2701 W Shawnee St Muskogee OK
Free Cancellation
12.24 mi from city center
$110 nightly
The price is $129 total per night
$129 total
Apr 19 - Apr 20
Total with taxes and fees
At Holiday Inn Express Hotel & Suites Muskogee by IHG, guests enjoy an indoor pool, a gym, and a sauna. A stay here includes free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Other amenities at this family-friendly hotel include free WiFi in public areas, meeting rooms, and a business center.
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
Free Cancellation
Reserve now, pay when you stay
9.5 mi from city center
$61 nightly
The price is $72 total per night
$72 total
Mar 30 - Mar 31
Total with taxes and fees
At Rodeway Inn Muskogee, guests have access to free WiFi in public areas, express check-out, and laundry facilities. If you drive, take advantage of free parking. The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Additional amenities include a TV in a common area and a vending machine.
Parking included
Free WiFi
Spark by Hilton Muskogee

Spark by Hilton Muskogee

2.5 out of 5
3133 Azalea Park Dr Muskogee OK
Free Cancellation
Reserve now, pay when you stay
12.15 mi from city center
$89 nightly
The price is $105 total per night
$105 total
Apr 3 - Apr 4
Total with taxes and fees
Guests of Spark by Hilton Muskogee enjoy access to free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. Free parking is included with your stay. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include laundry facilities, an ATM, and a vending machine.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

3 out of 5
1650 N 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
12.22 mi from city center
$105 nightly
The price is $124 total per night
$124 total
Apr 4 - Apr 5
Total with taxes and fees
Guests of Fairfield Inn & Suites by Marriott Muskogee have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 out of 5
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
Apr 26 - Apr 27
Total with taxes and fees
At Best Western Eufaula Inn, guests enjoy an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include conference space, a business center, and a vending machine.
Pool
Breakfast included
Executive Inn

Executive Inn

2 out of 5
900 South 32Nd Street Muskogee OK
10.58 mi from city center
$63 nightly
The price is $75 total per night
$75 total
Mar 29 - Mar 30
Total with taxes and fees
Guests of Executive Inn enjoy features like free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready.
Don't see what you're looking for?
See all available properties in Oktaha
View all properties
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.

Where should you stay in Oktaha?

What are the best hotels in Oktaha?

Here are some top hotels in Oktaha:

Oktaha hotels essential information

Accommodation
223 hotels
Lowest Price
$72
Highest Price
$143
Popular hotels
La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Lake Eufaula Casino, Comfort Inn & Suites Muskogee, SureStay by Best Western Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Rodeway Inn Muskogee, Spark by Hilton Muskogee, Fairfield Inn & Suites by Marriott Muskogee, Best Western Eufaula Inn, Executive Inn

Recent Reviews

Budget Inn Muskogee

Budget Inn Muskogee

5/5 Excellent
"If you're looking for an affordable place to stay in Muskogee, Budget Inn Muskogee is a practical option for travelers on a budget. This budget hotel offers basic accommodations at a low price, making it suitable for short stays, road trips, or work-related visits in the Muskogee area. The rooms at Budget Inn Muskogee are simple and functional, typically including essentials like comfortable beds, air conditioning, free Wi-Fi, cable TV, and parking. While the property may not have luxury amenities, it provides decent value for guests who prioritize affordability and convenience over upscale features. One of the main advantages of staying at Budget Inn Muskogee is its convenient location. It offers easy access to local attractions, restaurants, and major roads, making it a good base for exploring Muskogee, Oklahoma. Guests looking for cheap hotels in Muskogee or motels near downtown Muskogee will find this property fits their needs. Customer experiences can vary, as is common with budget accommodations. Some guests appreciate the low rates and friendly service, while others note that the facilities are basic and could benefit from updates. Overall, it’s a reasonable choice if you're searching for an inexpensive hotel in Muskogee, OK and don’t require luxury amenities."
A verified traveler stayed at Budget Inn Muskogee
Posted 4 hours ago
Budget Inn Muskogee

More to Explore