Lost City Hotels

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 21 - Nov 22
Tomorrow
Nov 22 - Nov 23
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Lost City hotels

Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (795)
"Clean rooms, very friendly staff "
United States
Lowell
The price is P4,196
P4,915 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn Muskogee
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, (418)
"Clean room, safe area, friendly staff"
United States
Amy
The price is P6,059
P7,150 total
includes taxes & fees
Nov 22 - Nov 23
La Quinta Inn & Suites by Wyndham Muskogee
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, (508)
"Is very quit. In the radio version"
United States
Jody
The price is P2,641
P4,162 total
includes taxes & fees
Nov 22 - Nov 23
Budget Inn Muskogee
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3.0 star property
Muskogee
9.6 out of 10, Exceptional, (431)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is P6,421
P7,577 total
includes taxes & fees
Dec 6 - Dec 7
Home2 Suites by Hilton Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 star property
Tahlequah
6.4 out of 10, (221)
"Room was good & nice & clean, location too. The only problem is they don't do breakfast."
United States
Rose
The price is P4,252
P4,826 total
includes taxes & fees
Nov 23 - Nov 24
Days Inn & Suites by Wyndham Tahlequah
Desk, laptop workspace, iron/ironing board, free cribs/infant beds
Best Western NSU Inn

Best Western NSU Inn

2.5 star property
Tahlequah
8.4 out of 10, Very Good, (352)
"had a great time everything was wonderful"
United States
Marcy
The price is P5,716
P6,487 total
includes taxes & fees
Nov 30 - Dec 1
Best Western NSU Inn
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, (137)
"I had a very good stay"
United States
Shavonna
The price is P3,765
P4,294 total
includes taxes & fees
Dec 5 - Dec 6
Days Inn by Wyndham Wagoner
Free buffet breakfast
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 star property
Muskogee
8.0 out of 10, Very Good, (317)
"The room and lobby area were clean. The breakfast was one of the best continental breakfasts I have had at a Hotel. Friendly staff."
United States
Anonymous traveler
The price is P5,622
P6,586 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Express Hotel & Suites Muskogee by IHG
Premium bedding, blackout drapes, iron/ironing board, free WiFi
Comfort Inn & Suites

Comfort Inn & Suites

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (494)
"Enjoyed the staff. "
United States
Linda
The price is P5,471
P6,456 total
includes taxes & fees
Nov 30 - Dec 1
Comfort Inn & Suites
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, (459)
"Clean and affordable. "
United States
Nico
Muskogee Inn And Suites
Lobby
Days Inn & Suites by Wyndham Pryor

Days Inn & Suites by Wyndham Pryor

2.0 star property
Pryor
6.4 out of 10, (279)
"It was decent and quiet and the ladies at the front desk were so polite and respectful "
United States
Shayonna
The price is P3,765
P3,986 total
includes taxes & fees
Nov 30 - Dec 1
Days Inn & Suites by Wyndham Pryor
Restaurant
Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor

2.5 star property
Pryor
9.0 out of 10, Wonderful, (234)
"Wonderful staff at the front desk. Our room was clean and very comfortable. Also surprisingly quiet, despite it being next to a busy highway! I had no problem sleeping. Good breakfast too! "
United States
Colleen
The price is P5,622
P6,159 total
includes taxes & fees
Dec 5 - Dec 6
Hampton Inn & Suites Pryor
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, (429)
"Clean room, friendly staff, off the highway"
United States
Curtis
The price is P5,622
P6,159 total
includes taxes & fees
Nov 28 - Nov 29
Holiday Inn Express Hotel and Suites Pryor by IHG
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, (646)
"Nice rooms, plenty of space. Great location in town. "
United States
Jayne
The price is P6,850
P7,775 total
includes taxes & fees
Nov 30 - Dec 1
Holiday Inn Express & Suites Tahlequah by IHG
Free daily continental breakfast
Hotel Pryor

Hotel Pryor

2.5 star property
Pryor
9.0 out of 10, Wonderful, (806)
"It was wonderful as always. Clean room, friendly front desk and a good breakfast."
United States
Vicki
Hotel Pryor
Indoor pool
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 star property
Muskogee
8.4 out of 10, Very Good, (349)
"Great place for a road trip layover. "
United States
Adam
The price is P5,492
P6,480 total
includes taxes & fees
Dec 4 - Dec 5
Fairfield Inn & Suites by Marriott Muskogee
Exterior
Tenkiller Lodge

Tenkiller Lodge

2.0 star property
Park Hill
9.0 out of 10, Wonderful, (148)
"Meets expectations of something in its price range "
United States
David
The price is P4,567
P5,035 total
includes taxes & fees
Nov 22 - Nov 23
Tenkiller Lodge
1 bedroom, desk, iron/ironing board, free WiFi
Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area

2.5 star property
Pryor
6.2 out of 10, (248)
"Room was filthy, ceiling had water damage and mold. Roaches and bed bugs. DONT STAY AT ANY OF THOSE HOTELS. THEY ALL HAVE BUGS"
United States
Joshua
The price is P3,925
P4,332 total
includes taxes & fees
Dec 21 - Dec 22
Quality Inn & Suites MidAmerica Industrial Park Area
Lobby
Econo Lodge

Econo Lodge

2.0 star property
Pryor
6.2 out of 10, (147)
"It is a decent place for a convenient one night stay."
United States
John
The price is P4,192
P4,816 total
includes taxes & fees
Dec 5 - Dec 6
Econo Lodge
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, (381)
"Clean room, nice service, excellent breakfast bar, we always stay here, even though we travel to different areas for the day. Very nice place."
United States
Theresa
The price is P4,518
P5,207 total
includes taxes & fees
Dec 7 - Dec 8
Best Western Locust Grove Inn & Suites
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Lost City Hotel Reviews

Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"Nice lady at desk was friendly and efficient when our tv wasn't working - she got the maintenance man in there and he fixed it. Yes, clean and nice and comfortable stay."
Laura 1-night trip
Posted 3 days ago
Comfort Inn & Suites

More cheap stays in Lost City

Hampton Inn Muskogee

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK
The price is P4,196 per night from Dec 21 to Dec 22
P4,196
P4,915 total
Dec 21 - Dec 22
includes taxes & fees
8.8/10 Excellent! (795 reviews)

Frequently asked questions

Where is the best place for a stay in Lost City?
Hampton Inn Muskogee, located 22.4 mi (36.1 km) from the heart of Lost City, is a top choice for your stay based on our traveler data. Other good choices for your visit to the area are La Quinta Inn & Suites by Wyndham Muskogee and Budget Inn Muskogee. See all available top hotels, or vacation rentals in Lost City.
If I need to cancel my hotel reservation in Lost City, will I receive a refund?
Yes! Most room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Lost City.
How is it staying in Lost City?
Travelers to Lost City will find plenty to explore and enjoy. There are 187 hotels and other accommodations in the surrounding area. Find out more about Lost City.
What should I see while I'm in Lost City?
Places to visit in the wider area include Sequoyah State Park, Fort Gibson Lake, and Cherokee National Capitol. You'll also find Cherokee Casino Tahlequah and Cherokee Casino Ramona in the area. Check out what more to see and do in Expedia's Lost City guide.
What's the seasonal weather like in Lost City?
The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Lost City is 57 inches.

Explore a world of travel with Expedia