Book Motels in Muskogee County, OK

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top cities with Motels to explore in Muskogee County

Five Civilized Tribes Museum featuring heritage elements and a house

Muskogee

Motels
Muskogee
Fort Gibson Historic Site which includes heritage elements

Fort Gibson

Motels
Fort Gibson

Top Motels in Muskogee County

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$57 nightly
The price is $68 total per night
$68 total
Dec 27 - Dec 28
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
Super 8 by Wyndham Sallisaw

Super 8 by Wyndham Sallisaw

2 out of 5
924 S Kerr Blvd Sallisaw OK
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Sallisaw Inn

Sallisaw Inn

2 out of 5
2403 E Cherokee Sallisaw OK
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $63 total per night
$63 total
Dec 21 - Dec 22
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Parking included
Days Inn by Wyndham Henryetta

Days Inn by Wyndham Henryetta

2 out of 5
810 East Trudgeon Street Henryetta OK
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $75 total per night
$75 total
Dec 21 - Dec 22
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, express check-in, and conference space. Express check-out is provided and the front desk is staffed around-the-clock.
Parking included
Free WiFi
Twin Lakes Inn and RV

Twin Lakes Inn and RV

2.5 out of 5
1810 E Main St Stigler OK
$75 nightly
The price is $83 total per night
$83 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This motel features a computer station, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
America's Best Inn

America's Best Inn

2 out of 5
2220 South 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $87 total per night
$87 total
Dec 21 - Dec 22
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Dry cleaning is provided and the front desk is staffed around-the-clock.
Breakfast included
Parking included
Stay Inn

Stay Inn

2.5 out of 5
113920 S 4180 Rd Checotah OK
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $65 total per night
$65 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
Free WiFi in public areas and a picnic area are available at this motel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Free WiFi
Motel 6 Sallisaw, OK

Motel 6 Sallisaw, OK

2 out of 5
1300 E Cherokee Ave Sallisaw OK
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $66 total per night
$66 total
Dec 21 - Dec 22
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, express check-out, and a computer station are also on offer.
Pet friendly
Parking included
Suite 16 Motel

Suite 16 Motel

2.5 out of 5
1016 N Main Hwy 100 Gore OK
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $62 total per night
$62 total
Dec 24 - Dec 25
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A garden is also provided.
Pet friendly
Parking included
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $82 total per night
$82 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
Pool
Parking included
Studio

Studio

2 out of 5
8181 East 41st Street Tulsa OK
Get rates
An outdoor tennis court, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A business center, dry cleaning, and free newspapers are also on offer.
Pet friendly
Parking included
Sleepy Traveler Motel

Sleepy Traveler Motel

2.5 out of 5
805 South Dewey Avenue Wagoner OK
Get rates
A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. Laundry facilities are provided for your convenience.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Muskogee County
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.

Muskogee County Motels essential information

Accommodation
16 Motels
Lowest Price
$62
Highest Price
$87
Popular accommodation
Budget Inn Muskogee, Super 8 by Wyndham Sallisaw, Sallisaw Inn, Days Inn by Wyndham Henryetta, Twin Lakes Inn and RV, America's Best Inn, Stay Inn, Motel 6 Sallisaw, OK, Suite 16 Motel, Tenkiller Lodge, Studio, Sleepy Traveler Motel

Explore More Ways to Travel with Travelocity