Hotels in Lost City

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Apr 1 - Apr 2
Tomorrow
Apr 2 - Apr 3
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Where to stay in Lost City?

Exterior
Tenkiller Lodge
Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (172 reviews)
  • cleanliness
    Take a dip in the seasonal pool and rest well at this quiet Park Hill motel.
The price is $73
$80 total
includes taxes & fees
Apr 3 - Apr 4
Tenkiller Lodge
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn by Wyndham Wagoner
Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (161 reviews)
  • cleanliness
    Peaceful lakeside escape with outdoor pool and complimentary amenities.
The price is $80
$91 total
includes taxes & fees
Apr 3 - Apr 4
Days Inn by Wyndham Wagoner
Lobby
La Quinta Inn & Suites by Wyndham Muskogee
La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (475 reviews)
  • cleanliness
    Rest peacefully in Muskogee with free breakfast and outdoor seasonal swimming.
The price is $107
$126 total
includes taxes & fees
Apr 5 - Apr 6
La Quinta Inn & Suites by Wyndham Muskogee
Free daily buffet breakfast
Holiday Inn Express Hotel and Suites Pryor by IHG
Holiday Inn Express Hotel and Suites Pryor by IHG
2.5 star property
Pryor
8.4 out of 10, Very Good, (450 reviews)
  • cleanliness
    Convenient Pryor hotel with indoor swimming and complimentary perks for travelers.
The price is $110
$120 total
includes taxes & fees
May 3 - May 4
Holiday Inn Express Hotel and Suites Pryor by IHG
Lobby
SureStay by Best Western Muskogee
SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (921 reviews)
The price is $84
$99 total
includes taxes & fees
May 1 - May 2
SureStay by Best Western Muskogee
Lobby
Hotel Pryor
Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (864 reviews)
  • cleanliness
    Relax in Pryor with free breakfast, outdoor pool, and 24-hour fitness center.
The price is $90
$110 total
includes taxes & fees
May 1 - May 2
Hotel Pryor
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets
Muskogee Inn And Suites
Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (432 reviews)
The price is $62
$84 total
includes taxes & fees
Apr 3 - Apr 4
Muskogee Inn And Suites
Outdoor spa tub
Hampton Inn Muskogee
Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (878 reviews)
  • cleanliness
    Enjoy comfort and convenience near Five Civilized Tribes Museum in Muskogee.
The price is $101
$119 total
includes taxes & fees
Apr 27 - Apr 28
Hampton Inn Muskogee
Small Queen Room Smoking | Premium bedding, pillowtop beds, laptop workspace, blackout drapes
Budget Inn Muskogee
Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (560 reviews)
  • cleanliness
    Stay in Muskogee with easy access to Five Civilized Tribes Museum and free WiFi.
The price is $45
$70 total
includes taxes & fees
Apr 4 - Apr 5
Budget Inn Muskogee
Exterior
Best Western Locust Grove Inn & Suites
Best Western Locust Grove Inn & Suites
2.5 star property
Locust Grove
8.2 out of 10, Very Good, (395 reviews)
  • cleanliness
    Peaceful Locust Grove stay with a pool, fitness center, and helpful staff.
The price is $85
$98 total
includes taxes & fees
Apr 15 - Apr 16
Best Western Locust Grove Inn & Suites
Restaurant
Hampton Inn & Suites Pryor
Hampton Inn & Suites Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (251 reviews)
  • cleanliness
    Modern comfort in Pryor with nearby parks and complimentary amenities.
The price is $110
$120 total
includes taxes & fees
Apr 11 - Apr 12
Hampton Inn & Suites Pryor
Lobby
Days Inn & Suites by Wyndham Tahlequah
Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (253 reviews)
  • cleanliness
    Discover Tahlequah's comfort with a fitness center and nearby water adventures.
The price is $80
$91 total
includes taxes & fees
Apr 8 - Apr 9
Days Inn & Suites by Wyndham Tahlequah
Lobby
Comfort Inn & Suites Muskogee
Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (570 reviews)
The price is $93
$109 total
includes taxes & fees
Apr 26 - Apr 27
Comfort Inn & Suites Muskogee
Free daily continental breakfast
Spark by Hilton Muskogee
Spark by Hilton Muskogee
2.5 star property
Muskogee
7.8 out of 10, Good, (17 reviews)
The price is $98
$115 total
includes taxes & fees
Apr 10 - Apr 11
Spark by Hilton Muskogee
Lobby
Fairfield Inn & Suites by Marriott Muskogee
Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (360 reviews)
  • cleanliness
    Relax at this modern Muskogee hotel, close to local museums and parks.
The price is $105
$124 total
includes taxes & fees
Apr 10 - Apr 11
Fairfield Inn & Suites by Marriott Muskogee
Bar (on property)
The Canebrake
The Canebrake
2.0 star property
Wagoner
9.0 out of 10, Wonderful, (2 reviews)
  • cleanliness
    Escape to a lakeside Oklahoma retreat with rejuvenating spa and seasonal pool.
The price is $169
$179 total
includes taxes & fees
Apr 6 - Apr 7
The Canebrake
Lobby sitting area
Quality Inn Tahlequa South
Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (463 reviews)
  • cleanliness
    Nestled in Tahlequah with complimentary breakfast and convenient casino access.
The price is $81
$92 total
includes taxes & fees
May 3 - May 4
Quality Inn Tahlequa South
Free daily buffet breakfast
Holiday Inn Express & Suites Tahlequah by IHG
Holiday Inn Express & Suites Tahlequah by IHG
2.5 star property
Tahlequah
8.8 out of 10, Excellent, (671 reviews)
The price is $126
$143 total
includes taxes & fees
Apr 30 - May 1
Holiday Inn Express & Suites Tahlequah by IHG
Terrace/patio
Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (447 reviews)
  • cleanliness
    Modern escape in Muskogee with seasonal pool and business-friendly amenities.
The price is $127
$149 total
includes taxes & fees
Apr 30 - May 1
Home2 Suites by Hilton Muskogee
Reception
Best Western NSU Inn
Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (380 reviews)
  • cleanliness
    Enjoy a convenient stay near Cherokee Springs Golf Club with free perks galore.
The price is $97
$110 total
includes taxes & fees
Apr 8 - Apr 9
Best Western NSU Inn
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.
View all properties

Check out reviews of Lost City hotels guests love

Budget Inn Muskogee

Budget Inn Muskogee

10/10 Excellent
"The room was clean, quiet, and comfortable. Traveling with pets was easy here! Budget inn muskogee is a pet friendly motel with reasonable prices. Best affordable stay in muskogee for road trips!"
Chris 1-night trip
Posted 22 hours ago
Budget Inn Muskogee

Frequently asked questions

Can I book a refundable hotel in Lost City?
If you're looking for the flexibility to change your travel plans to Lost City, most hotels provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Lost City be like during my trip?
The warmest months in Lost City are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 43°F. The rainiest months are May and April.
Why should I book my Lost City accommodation with Hotels.com?
There are plenty of reasons to book your Lost City travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.