Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jul 5 - Jul 6
Next weekend Jul 10 - Jul 12

Top Muskogee Hotels with an Indoor Pool

$89
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 out of 5.0 1650 N 32nd Street, Muskogee, OK
5/5
(5 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
$118
Holiday Inn Express & Suites Tahlequah

Holiday Inn Express & Suites Tahlequah

2.5 out of 5.0 2142 Mahaney Avenue, Tahlequah, OK
4.8/5
(6 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$85
Holiday Inn Express Hotel & Suites Muskogee

Holiday Inn Express Hotel & Suites Muskogee

2.5 out of 5.0 2701 W Shawnee St, Muskogee, OK
4.5/5
(4 Reviews)
This hotel features an indoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
$71
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5.0 3100 Military Blvd, Muskogee, OK
4/5
(6 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
$57
FairBridge Inn & Suites Muskogee, OK

FairBridge Inn & Suites Muskogee, OK

2.5 out of 5.0 3031 Military Blvd, Muskogee, OK
4/5
(21 Reviews)
This hotel features an indoor pool and a spa tub. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and express check-out are also offered.
$67
Best Western Plus The Inn & Suites At Muskogee

Best Western Plus The Inn & Suites At Muskogee

2.5 out of 5.0 2701 Military Blvd, Muskogee, OK
3.3/5
(11 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
$51
Rodeway Inn

Rodeway Inn

2.5 out of 5.0 3296 S Muskogee Ave, Tahlequah, OK
2.2/5
(5 Reviews)
This hotel features an indoor pool and a spa tub. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a picnic area, and laundry facilities are also on offer.
Get Rates
Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5.0 101 Reasor Street, Tahlequah, OK
1.9/5
(8 Reviews)
This hotel features an indoor pool and a fitness center. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A business center, a lobby fireplace, and express check-in are also on offer.
Get Rates
Tahlequah Motor Lodge

Tahlequah Motor Lodge

2.5 out of 5.0 2501 South Muskogee Ave., Tahlequah, OK
1.5/5
(2 Reviews)
An indoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Map

Recent Muskogee Hotel Reviews By Fellow Wanderers

Muskogee hotels with indoor pools

Add fun to your Muskogee vacation
Booking your trip to Muskogee in advance with Travelocity is a great idea—you’ll get the best deals available and you’ll have your pick of the most in-demand hotels. The only thing you can’t control is the weather. That’s why choosing a hotel in Muskogee with an indoor pool is such a savvy-traveler decision. No matter the temperature outside or what’s happening in the sky, you’ll have built-in recreation always available to entertain the kids or relax after a long day.

Make a splash at an indoor pool hotel in Muskogee
The quickest way to get into a vacation state of mind is a dip in the pool. Muskogee has plenty of sights to see, local flavors to sample, and attractions to explore, but you won’t feel really relaxed and rejuvenated until you put down your bags and put on a swimsuit. The hotel pool is perfect for a meditative evening of floating, a vigorous workout of lap-swimming while trying to beat your best time, or a cool morning pick-me-up before coffee and breakfast. Save money on a couples’ spa treatment by bringing your sweetheart down for a dip, or break out the floaties and get the whole family in the water. No need to worry about the weather when you’ve booked a Muskogee hotel with an indoor pool.

It’s never too soon to find an amazing travel deal with Travelocity. Get ahead of the curve and check out hotels in Muskogee with indoor pools today. On your next vacation, it will always be a good time for a swim.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.