Search for Cheap Deals on
Hotels with Pools in Muskogee

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Muskogee Hotels with a Pool

Best Western Plus The Inn & Suites At Muskogee
Best Western Plus The Inn & Suites At Muskogee
2.5 out of 5
2701 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
Best Western Plus The Inn & Suites At Muskogee
Holiday Inn Express & Suites Tahlequah, an IHG Hotel
Holiday Inn Express & Suites Tahlequah, an IHG Hotel
2.5 out of 5
2142 Mahaney Avenue, Tahlequah, OK
Fully refundable
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Express & Suites Tahlequah, an IHG Hotel
Days Inn & Suites by Wyndham Tahlequah
Days Inn & Suites by Wyndham Tahlequah
2.5 out of 5
701 Holiday Dr, Tahlequah, OK
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Days Inn & Suites by Wyndham Tahlequah
Hampton Inn Muskogee
Hampton Inn Muskogee
2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
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 ...
Hampton Inn Muskogee
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
2.5 out of 5
2701 W Shawnee St, Muskogee, OK
Fully refundable
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 ...
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Best Western NSU Inn
Best Western NSU Inn
2.5 out of 5
101 Reasor Street, Tahlequah, OK
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Best Western NSU Inn
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
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 ...
Comfort Inn & Suites
Fairfield Inn & Suites by Marriott Muskogee
Fairfield Inn & Suites by Marriott Muskogee
2.5 out of 5
1650 N 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Fairfield Inn & Suites by Marriott Muskogee
 Hotel Muskogee
Hotel Muskogee
2.5 out of 5
3133 Azalea Park Dr, Muskogee, OK
Stay at this hotel in Muskogee. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are ...
Hotel Muskogee
Days Inn by Wyndham Wagoner
Days Inn by Wyndham Wagoner
2 out of 5
1404 W Highway 51, Wagoner, OK
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Wagoner. Enjoy free breakfast, free WiFi, and free parking.
Days Inn by Wyndham Wagoner
Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton Muskogee
3 out of 5
2819 Military Boulevard, Muskogee, OK
Fully refundableReserve now, pay when you stay
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 ...
Home2 Suites by Hilton Muskogee
Lake Eufaula Inn
Lake Eufaula Inn
2.5 out of 5
107831 Hwy 150, I-40 Exit 259 & Hwy 150, Checotah, OK
Fully refundableReserve now, pay when you stay
Book a stay at this golf motel in Checotah. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Fountainhead State Park and Lake Eufaula ...
Lake Eufaula Inn
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.