Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Muskogee Independent Hotels

See all 44 Hotels in Muskogee
Stay Inn

Stay Inn

113920 S 4180 Road, Eufaula
3.0 out of 5.0
3.5 out of 5 (15 reviews)
Stay Inn Staff and New owners are simply the best. For the money there is no better stay. - 
Suite 16 Motel

Suite 16 Motel

1016 N Main Hwy 100, Gore
3.0 out of 5.0
3.9 out of 5 (29 reviews)
Great value. Comfortable. Clean. For the money, it was the best place I have stayed recently. I wou … - 

$42

$42
Tenkiller Lodge

Tenkiller Lodge

26247 Highway 82, Park Hill
4.7 out of 5 (6 reviews)
This was a beautiful lodge. Loved our stay. Will stay again! - 
Super Inn and Suites

Super Inn and Suites

1101 E Downing St, Tahlequah
2.0 out of 5.0
2.3 out of 5 (35 reviews)
Nice place for your $s It was a plesant stay, but the tv could have been larger. - 

$45

$45
Tulequah Motor Lodge

Tulequah Motor Lodge

2501 South Muskogee Ave., Tahlequah
3.0 out of 5.0
1.8 out of 5 (11 reviews)

$66

$66
Tiny Cabin Tenkiller Lake Sunsets Sauna Hot Tub Fireplace S'morespit Boat Slip

Tiny Cabin Tenkiller Lake Sunsets Sauna Hot Tub Fireplace S'morespit Boat Slip

29235 S Grandview Ln, Park Hill
4.3 out of 5 (9 reviews)
Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St, Muskogee
3.0 out of 5.0
2.6 out of 5 (7 reviews)
Average motel for your money The room was spacious and close to everything. It could have been better but i would recommend to o … - 

$50

$50
Lakeway Inn

Lakeway Inn

107831 Hwy 150, Checotah
3.0 out of 5.0
2.7 out of 5 (20 reviews)
Good place to rest while vacationing All we did was shower and sleep and for that, it worked very well. - 

$55

$55
Comfortable in the Country

Comfortable in the Country

27890 S Indian Road, Park Hill
Cozy Weekend Getaway

Cozy Weekend Getaway

418 W Seneca St, Tahlequah
4.6 out of 5 (8 reviews)
Eagle's Nest En-suite Cabin Tenkiller Sunsets Hot Tub Sauna Laundry Boat Slip

Eagle's Nest En-suite Cabin Tenkiller Sunsets Hot Tub Sauna Laundry Boat Slip

29296 S Redbird Ln, Park Hill
4.8 out of 5 (4 reviews)
SLEEPY TRAVELER MOTEL

SLEEPY TRAVELER MOTEL

805 South Dewey Avenue, Wagoner
3.0 out of 5.0

$50

$50
Lakefront Living!! **minutes From Tulsa***

Lakefront Living!! **minutes From Tulsa***

11637 n. 59th st e, wagoner
4.8 out of 5 (5 reviews)
Cantilever Cabin Beautiful Lake Tenkiller Sunsets, Hot Tub, Sauna, S'mores pit

Cantilever Cabin Beautiful Lake Tenkiller Sunsets, Hot Tub, Sauna, S'mores pit

29255 S GrandView Lane, Park Hill
5.0 out of 5 (2 reviews)
Lakeview - The Difference of a Lifetime

Lakeview - The Difference of a Lifetime

15777 N Kristian Ln, Hulbert
4.9 out of 5 (42 reviews)
3BR Checotah Owl Little Lake House on Lake Eufaula

3BR Checotah Owl Little Lake House on Lake Eufaula

114227 South 4170 Road, Checotah
Map

Recently booked Muskogee hotels

La Quinta Inn & Suites Muskogee
2.5 out of 5.0
Last booking: 15 hours ago
Muskogee Inn And Suites
2.5 out of 5.0
Last booking: 16 hours ago
Best Western Plus The Inn & Suites At Muskogee
3.0 out of 5.0
Last booking: 18 hours ago
Knights Inn Muskogee
2.0 out of 5.0
Last booking: 41 hours ago

Pocket Guide: Independent Hotels in Muskogee

Search for hotels in Muskogee on Expedia. You can easily find your hotels in Muskogee using one of the methods below:

  • View our selection of featured hotels in Muskogee
  • Use the map to find hotels in the Muskogee neighborhood you prefer
  • Use the filters to see hotels in a specific area of Muskogee, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Muskogee
  • Enter your travel dates to view the best deals on hotels in Muskogee - while they last