Compare Cheap Hotels in Lost City
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Lost City Hotels

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
$96 nightly
The price is $114 total per night
$114 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.54 mi from city center
Located in Muskogee, La Quinta Inn & Suites by Wyndham Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Breakfast included

Comfort Inn & Suites
3031 Military Blvd Muskogee OK
$102 nightly
The price is $120 total per night
$120 total
Mar 8 - Mar 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.39 mi from city center
Located in Muskogee, Comfort Inn & Suites Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
$97 nightly
The price is $114 total per night
$114 total
Mar 8 - Mar 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.41 mi from city center
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Hot Tub

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
$70 nightly
The price is $80 total per night
$80 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
15.57 mi from city center
With a stay at Days Inn by Wyndham Wagoner in Wagoner, you'll be within a 15-minute drive of Fort Gibson Lake and Sequoyah State Park.
Pool
Breakfast included

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
$103 nightly
The price is $117 total per night
$117 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
11.26 mi from city center
With a stay at Holiday Inn Express & Suites Tahlequah by IHG in Tahlequah, you'll be 1.8 mi (3 km) from Cherokee National Capitol and 19.6 mi (31.5 km) from Fort Gibson Historic Site.
Breakfast included
Parking included

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
$64 nightly
The price is $75 total per night
$75 total
Feb 25 - Feb 26
Total with taxes and fees
Free Cancellation
22.06 mi from city center
A stay at Budget Inn Muskogee places you in the heart of Muskogee, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pet friendly
Parking included

Hotel Pryor
5401 South Mill Street Pryor OK
$97 nightly
The price is $110 total per night
$110 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21 mi from city center
Located in Pryor, Hotel Pryor is within a 10-minute drive of Whitaker Park and Westside Park.
Pool
Breakfast included

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
$80 nightly
The price is $91 total per night
$91 total
Feb 27 - Feb 28
Total with taxes and fees
11.37 mi from city center
Located in Tahlequah, Days Inn & Suites by Wyndham Tahlequah is in a rural location, within a 5-minute drive of Tahlequah City Hospital and Hastings Hospital.
Parking included
Free WiFi

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
$95 nightly
The price is $112 total per night
$112 total
Feb 26 - Feb 27
Total with taxes and fees
Free Cancellation
22.23 mi from city center
Located in Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG is in a rural location, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

Best Western NSU Inn
101 Reasor Street Tahlequah OK
$88 nightly
The price is $100 total per night
$100 total
Feb 25 - Feb 26
Total with taxes and fees
11.21 mi from city center
With a stay at Best Western NSU Inn in Tahlequah, you'll be within a 5-minute drive of Cherokee Casino Tahlequah and Cherokee Springs Golf Club.

Tenkiller Lodge
26247 State Hwy 82 Park Hill OK
$73 nightly
The price is $80 total per night
$80 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.91 mi from city center
Located in Park Hill, Tenkiller Lodge is a 4-minute drive from Tenkiller Ferry Lake and 6 minutes from Strayhorn Landing Public Use Area.
Pool
Parking included

Tahlequah Inn
3296 S Muskogee Ave Tahlequah OK
$70 nightly
The price is $80 total per night
$80 total
Mar 8 - Mar 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.68 mi from city center
A stay at Quality Inn Tahlequa South places you in the heart of Tahlequah, a short 6-minute drive from Northeastern State University and 14 minutes from Tenkiller Ferry Lake.
Pet friendly
Parking included
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.
Lost City hotels essential information
Accommodation | 192 hotels |
|---|---|
Lowest Price | $75 |
Highest Price | $120 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Comfort Inn & Suites, Hampton Inn Muskogee, Days Inn by Wyndham Wagoner, Holiday Inn Express & Suites Tahlequah by IHG, Budget Inn Muskogee, Hotel Pryor, Days Inn & Suites by Wyndham Tahlequah, Holiday Inn Express Hotel & Suites Muskogee by IHG, Best Western NSU Inn, Tenkiller Lodge, Tahlequah Inn |
Most Recent Lost City Hotel Reviews

Hotel Pryor
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Everything was as expected. Great Job!!"
A verified traveler stayed at Hotel Pryor
- Holiday Inn Express Hotel & Suites Muskogee by IHG
- Best Western NSU Inn
- Tenkiller Lodge
- Tahlequah Inn
- Holiday Inn Express Hotel and Suites Pryor by IHG
- Muskogee Inn And Suites
- Fairfield Inn & Suites by Marriott Muskogee
- Best Western Locust Grove Inn & Suites
- Hampton Inn & Suites Pryor
- Home2 Suites by Hilton Muskogee
- Peaceful home in town. Great location--walk downtown to stores and restaurants.
- Lake Tenkiller Family Friendly Estate on the Illinois River - Making Memories!
- Anchor Away! Lake Tenkiller/Tahlequah/Illinois River
- Amazing Lake Front Property!!! 3 BR cabin on 30 serene acres on Lake Tenkiller
- Glamping Family Cabin - floating/fishing/golfing Illinois River near Tahlequah
- River Rock Cabin 11 - Wilderness RV & Adventure Park
Top Picks
Hotels
- 5 Star Hotels in Gibraltar
- Hotels near Macari Vineyards
- Hotels near Ontario Mills Shopping Mall
- Hotels in Hyderabad
- Hotels near Crater Lake
- Ember's Motor Inn
- Hotels near Navy Pier
- Hotels in Paris
- Hotels near Mauna Kea Beach
- Hotels in Jackson
- Hotels near Sibbald Point Provincial Park
- Hotels in Fallon
- Hotels in Kirtipur
- Hotels in Mafeteng
Flights
- Cheap flights to Portofino
- Flights from Hattiesburg - Laurel Regional
- Flights from Richmond to Miami
- Flights from Las Vegas to Palm Springs
- Flights from Columbus to Seattle
- Cheap flights to Greensboro
- Flights from Dallas to St. Louis
- Flights from New York to Montego Bay
- Cheap flights to Eagle Pass
- Flights from Buffalo to Atlanta
- Flights from Dallas to Reno
- Flights from Atlanta to Jacksonville
- Hawaii Flight Deals






