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 Historic Hotels

$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.
$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.
Get Rates
Americas Best Value Inn Checotah

Americas Best Value Inn Checotah

2.0 out of 5.0 1212 West Gentry Avenue, Checotah, OK
2.2/5
(4 Reviews)
A bar/lounge is featured at this motel, along with free WiFi in public areas. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
$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.
Get Rates
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5.0 2604 W Shawnee St, Muskogee, OK
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is provided and the front desk is staffed around-the-clock.
$79
Tiny Cabin Tenkiller Lakeview Pivate Hot Tub King Bed Sunsets Sauna Hottub Firep

Tiny Cabin Tenkiller Lakeview Pivate Hot Tub King Bed Sunsets Sauna Hottub Firep

Park Hill, OK
This cabin features a spa tub and a sauna. A garden is also provided.
Map

Recent Muskogee Hotel Reviews By Fellow Wanderers

Muskogee Historic Hotels

If you’re a fan of learning about centuries gone by, or perhaps you just love the architecture of yesteryear, consider a historic hotel the next time you travel. Muskogee historic hotels put you near where all the momentous events in the area occurred, and where the old, vintage buildings stand.

When you book a room at one of the historical hotels in Muskogee, you’ll experience the past come alive. Visit all the famous landmarks nearby and snap a few pictures for the scrapbook. Be sure to ask the hotel staff about visits from historical figures and then head back to relax in your hotel room after a long day of sightseeing tours and artwork exhibits.

As much as you love history, you also love modern amenities, and you can have the best of both worlds on this trip. These accommodations range from plush to quaint, and you’ll have all the conveniences you need to relax and rejuvenate. And you don’t need have Rockefeller as your last name to be able to afford a place to rest your head. There are a wide variety of cheap historic hotels in Muskogee that cater to everyone, no matter your budget.

Whatever your reason for visiting Muskogee, make sure you book your stay with Travelocity. Our Price Guarantee will ensure that you have plenty of extra cash to spend at all the museum gift shops

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