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
$99 nightly
The price is $117 total per night
$117 total
Feb 1 - Feb 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

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
$72 nightly
The price is $82 total per night
$82 total
Jan 27 - Jan 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
$73 nightly
The price is $86 total per night
$86 total
Feb 18 - Feb 19
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

Hotel Pryor
5401 South Mill Street Pryor OK
$117 nightly
The price is $133 total per night
$133 total
Jan 27 - Jan 28
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

Comfort Inn & Suites
3031 Military Blvd Muskogee OK
$89 nightly
The price is $105 total per night
$105 total
Feb 1 - Feb 2
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

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
$55 nightly
The price is $65 total per night
$65 total
Jan 29 - Jan 30
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

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
$116 nightly
The price is $132 total per night
$132 total
Feb 1 - Feb 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.

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
$72 nightly
The price is $82 total per night
$82 total
Jan 27 - Jan 28
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 Long Bay Recreation Area.
Pool
Breakfast included

Best Western NSU Inn
101 Reasor Street Tahlequah OK
$97 nightly
The price is $110 total per night
$110 total
Feb 2 - Feb 3
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.

Holiday Inn Express Hotel and Suites Pryor by IHG
271 Mid America Drive Pryor OK
$90 nightly
The price is $96 total per night
$96 total
Feb 8 - Feb 9
Total with taxes and fees
Free Cancellation
19.99 mi from city center
Located in Pryor, Holiday Inn Express Hotel and Suites Pryor by IHG is in the business district, within a 10-minute drive of Whitaker Park and Westside Park.
Pool
Breakfast included

Home2 Suites by Hilton Muskogee
2819 Military Boulevard Muskogee OK
$112 nightly
The price is $132 total per night
$132 total
Feb 21 - Feb 22
Total with taxes and fees
22.31 mi from city center
With a stay at Home2 Suites by Hilton Muskogee in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
$89 nightly
The price is $104 total per night
$104 total
Jan 30 - Jan 31
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
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Lost City hotels essential information
Accommodation | 192 hotels |
|---|---|
Lowest Price | $65 |
Highest Price | $133 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Days Inn & Suites by Wyndham Tahlequah, Hampton Inn Muskogee, Hotel Pryor, Comfort Inn & Suites, Budget Inn Muskogee, Holiday Inn Express & Suites Tahlequah by IHG, Days Inn by Wyndham Wagoner, Best Western NSU Inn, Holiday Inn Express Hotel and Suites Pryor by IHG, Home2 Suites by Hilton Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG |
Most Recent Lost City Hotel Reviews

Best Western NSU Inn
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Good"
A verified traveler stayed at Best Western NSU Inn
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






