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

La Quinta Inn & Suites by Wyndham Muskogee

2.5 out of 5
1701 North 32nd Street, Muskogee, OK
The price is $100 per night
$100
includes taxes & fees
$86 per night
Apr 13 - Apr 14
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
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
The price is $65 per night
$65
includes taxes & fees
$55 per night
Mar 15 - Mar 16
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

Hotel Pryor

2.5 out of 5
5401 South Mill Street, Pryor, OK
The price is $110 per night
$110
includes taxes & fees
$97 per night
Mar 15 - Mar 16
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

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr, Tahlequah, OK
The price is $69 per night
$69
includes taxes & fees
$61 per night
Apr 1 - Apr 2
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

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
The price is $109 per night
$109
includes taxes & fees
$93 per night
Mar 23 - Mar 24
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
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

2.5 out of 5
2142 Mahaney Avenue, Tahlequah, OK
The price is $117 per night
$117
includes taxes & fees
$103 per night
Mar 21 - Mar 22
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.
Pool
Breakfast included
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

2.5 out of 5
1601 N 32nd Street, Muskogee, OK
The price is $107 per night
$107
includes taxes & fees
$91 per night
Mar 16 - Mar 17
Free Cancellation
22.51 mi from city center
Located in Muskogee, Candlewood Suites Muskogee by IHG is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pet friendly
Parking included
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St, Muskogee, OK
The price is $71 per night
$71
includes taxes & fees
$61 per night
Apr 14 - Apr 15
Free Cancellation
Reserve now, pay when you stay
22.54 mi from city center
With a stay at Muskogee Inn And Suites in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Breakfast included
Parking included
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd, Muskogee, OK
The price is $105 per night
$105
includes taxes & fees
$89 per night
Mar 23 - Mar 24
Free Cancellation
Reserve now, pay when you stay
22.38 mi from city center
Located in Muskogee, Comfort Inn & Suites is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Breakfast included
Tahlequah Inn

Tahlequah Inn

2 out of 5
3296 S Muskogee Ave, Tahlequah, OK
The price is $85 per night
$85
includes taxes & fees
$75 per night
Mar 15 - Mar 16
Free Cancellation
Reserve now, pay when you stay
11.68 mi from city center
A stay at Tahlequah Inn places you in the heart of Tahlequah, a 6-minute drive from Northeastern State University and 14 minutes from Tenkiller Ferry Lake.
Breakfast included
Pet friendly
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard, Muskogee, OK
The price is $124 per night
$124
includes taxes & fees
$106 per night
Mar 22 - Mar 23
Free Cancellation
Reserve now, pay when you stay
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
Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area

2.5 out of 5
307 Mid America Dr, Pryor, OK
The price is $83 per night
$83
includes taxes & fees
$75 per night
Mar 15 - Mar 16
Free Cancellation
Reserve now, pay when you stay
19.96 mi from city center
With a stay at Quality Inn & Suites MidAmerica Industrial Park Area, you'll be centrally located in Pryor, within a 10-minute drive of Whitaker Park and Westside Park.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Lost City
View all properties
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
189 hotels
Lowest Price
$65
Highest Price
$124
Popular hotels
La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hotel Pryor, Days Inn & Suites by Wyndham Tahlequah, Hampton Inn Muskogee, Holiday Inn Express & Suites Tahlequah by IHG, Candlewood Suites Muskogee by IHG, Muskogee Inn And Suites, Comfort Inn & Suites, Tahlequah Inn, Home2 Suites by Hilton Muskogee, Quality Inn & Suites MidAmerica Industrial Park Area

Most Recent Lost City Hotel Reviews

Muskogee Inn And Suites

Muskogee Inn And Suites

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"The motel is clean and extremely well lit. Room has microwave and a small fridge w/freezer. I stayed when there was a snow storm and the next week the weather was warm. The facility parking lot was cleared of snow which made it easy to park. Also, the building was power washed. Management was accommodating and very pleasant. Highly recommend if you’re visiting Muskogee."
A verified traveler stayed at Muskogee Inn And Suites
Muskogee Inn And Suites