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 10 - Jul 11
This weekend Jul 10 - Jul 12

Top Muskogee Hotels with Pools

$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.
$87
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

2.5 out of 5.0 2819 Military Boulevard, Muskogee, OK
4.5/5
(4 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a terrace, and a snack bar/deli are also on offer.
$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.
$49
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.
$63
Comfort Inn Muskogee near Medical Center

Comfort Inn Muskogee near Medical Center

2.5 out of 5.0 3133 Azalea Park Dr, Muskogee, OK
3.8/5
(4 Reviews)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A safe deposit box and free newspapers are also provided.
$60
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.
$40
Oakhill Inn Tahlequah

Oakhill Inn Tahlequah

2.0 out of 5.0 2600 S Muskogee Ave, Tahlequah, OK
3/5
(4 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center, conference center, and conference space. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
$51
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5.0 701 Holiday Dr, Tahlequah, OK
2.7/5
(16 Reviews)
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$48
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2.0 out of 5.0 1404 W Highway 51, Wagoner, OK
2.3/5
(6 Reviews)
A seasonal outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
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.
Map

Recent Muskogee Hotel Reviews By Fellow Wanderers

Hotels with a Pool in Muskogee

Whether you’re traveling for vacation or business, nothing says “relaxation” quite like floating on an inflatable raft. For water-lovers like you, finding a hotel with a pool in Muskogee is a must-do on the itinerary. From cannonballs to gentle wading, Travelocity will help you snag the perfect hotel so you can cool off however you need to.

Booking hotels in Muskogee with a pool doesn’t mean you have to sacrifice your room amenities, either. You’ll still receive the same tender loving care from the friendly staff, fresh towels to dry off with, and tasty room service at your beck and call.

Muskogee hotels with a pool are perfect for everyone from a solo traveler looking to get some exercise first thing in the morning to a big family who needs to keep the kiddos entertained. Many of these accommodations also offer a hot tub, so you can soak away any stress in the warm bubbles.

If you’re worried about prices, Travelocity won’t leave your wallet hanging out to dry. Book your hotel with us and rely on the Travelocity Price Guarantee to get the most affordable rates. You’ll soon be splashing around and exploring a new city, all from the home base of an affordable hotel.

*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.