Lost City

Travel Guide

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
The price is CA $108 per night from Jun 1 to Jun 2
CA $108
CA $128 total
Jun 1 - Jun 2
includes taxes & fees
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
8.2/10 Very Good! (940 reviews)
Lobby was beautiful, coffee always available, clean room. Good location. Food options nearby, parks and walking trail nearby.

Reviewed on May 12, 2026

SureStay by Best Western Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
The price is CA $64 per night from May 17 to May 18
CA $64
CA $100 total
May 17 - May 18
includes taxes & fees
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (615 reviews)
Clean room, helpful staff great location.

Reviewed on May 14, 2026

Budget Inn Muskogee
Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from May 24 to May 25
CA $123
CA $151 total
May 24 - May 25
includes taxes & fees
Book a stay at this business-friendly hotel in Pryor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (887 reviews)
Breakfast was really good and staff friendly. Parking good and several spots to park. Pool was not open and would have been nice to just sit outside. Only issue was the floor above us (RM107) we could hear a dog running back and forth on floor and early this morning around 6:30am the dog started ...

Reviewed on May 10, 2026

Hotel Pryor
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.
Fisherman's Flat    Cozy 3-bedroom cabin short walk to water at Cypress Cove

Fisherman's Flat Cozy 3-bedroom cabin short walk to water at Cypress Cove

Wagoner OK
Book a stay at this family-friendly cabin in Wagoner. Enjoy laundry facilities, patios, and an in-room coffeemaker. Popular attractions Sequoyah Bay Recreation ...
10/10 Exceptional! (14 reviews)
Was in town for a wedding and fishing worked just fine had no problem with anything

Reviewed on May 10, 2026

Fisherman's Flat Cozy 3-bedroom cabin short walk to water at Cypress Cove
Cozy cabin on Fort Gibson Lake. Pet-Friendly!

Cozy cabin on Fort Gibson Lake. Pet-Friendly!

Hulbert OK
Book a stay at this family-friendly vacation home in Hulbert. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Fort Gibson Wildlife Management ...
9.8/10 Exceptional! (101 reviews)
Very nice and clean house. It was a quiet and peaceful place. Would definitely stay here again!

Reviewed on May 5, 2026

Cozy cabin on Fort Gibson Lake. Pet-Friendly!
Peaceful home in town. Great location--walk downtown to stores and restaurants.

Peaceful home in town. Great location--walk downtown to stores and restaurants.

Tahlequah OK
Stay at this vacation home in Tahlequah. Enjoy free WiFi, a garden, and patios. Popular attractions Cherokee National Prison Museum and Cherokee National Supreme ...
9.6/10 Exceptional! (56 reviews)
The house was clean and just as advertised. I would stay again.

Reviewed on May 10, 2026

Peaceful home in town. Great location--walk downtown to stores and restaurants.
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.

Popular places to visit