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

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
The price is $60 per night
$60
includes taxes & fees
$52 per night
Dec 24 - Dec 25
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
Best Western Plus The Inn & Suites At Muskogee

Best Western Plus The Inn & Suites At Muskogee

2.5 out of 5
2701 Military Blvd, Muskogee, OK
The price is $82 per night
$82
includes taxes & fees
$70 per night
Dec 29 - Dec 30
Free Cancellation
Reserve now, pay when you stay
22.31 mi from city center
When you stay at Best Western Plus The Inn & Suites At Muskogee in Muskogee, you'll be in the historical district, within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Breakfast included
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 $85 per night
$85
includes taxes & fees
$73 per night
Jan 5 - Jan 6, 2025
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
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
The price is $88 per night
$88
includes taxes & fees
$75 per night
Jan 19 - Jan 20, 2025
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

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
Dec 24 - Dec 25
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 Pryor Creek Golf Course.
Pool
Breakfast included
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd, Muskogee, OK
The price is $89 per night
$89
includes taxes & fees
$76 per night
Dec 25 - Dec 26
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
Holiday Inn Express & Suites Tahlequah, an IHG Hotel

Holiday Inn Express & Suites Tahlequah, an IHG Hotel

2.5 out of 5
2142 Mahaney Avenue, Tahlequah, OK
The price is $101 per night
$101
includes taxes & fees
$89 per night
Jan 17 - Jan 18, 2025
Free Cancellation
11.26 mi from city center
With a stay at Holiday Inn Express & Suites Tahlequah, an IHG Hotel in Tahlequah, you'll be 1.7 mi (2.8 km) from Cherokee National Capitol and 19.6 mi (31.5 km) from Fort Gibson Historic Site.
Pool
Breakfast included
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard, Muskogee, OK
The price is $133 per night
$133
includes taxes & fees
$113 per night
Jan 4 - Jan 5, 2025
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
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St, Muskogee, OK
The price is $67 per night
$67
includes taxes & fees
$57 per night
Jan 3 - Jan 4, 2025
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
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr, Tahlequah, OK
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, an IHG Hotel

Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel

2.5 out of 5
2701 W Shawnee St, Muskogee, OK
The price is $98 per night
$98
includes taxes & fees
$84 per night
Dec 28 - Dec 29
Free Cancellation
22.23 mi from city center
Located in Muskogee, Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel is in a rural location, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51, Wagoner, OK
The price is $80 per night
$80
includes taxes & fees
$70 per night
Dec 23 - Dec 24
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
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
183 hotels
Lowest Price
$60
Highest Price
$133
Popular hotels
Budget Inn Muskogee, Best Western Plus The Inn & Suites At Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Hampton Inn Muskogee, Hotel Pryor, Comfort Inn & Suites, Holiday Inn Express & Suites Tahlequah, an IHG Hotel, Home2 Suites by Hilton Muskogee, Muskogee Inn And Suites, Days Inn & Suites by Wyndham Tahlequah, Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel, Days Inn by Wyndham Wagoner

Most Recent Lost City Hotel Reviews

Budget Inn Muskogee

Budget Inn Muskogee

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"This hotel was perfect for our needs. We arrived much earlier than expected, and the staff accommodated us at their earliest convenience, which we really appreciated. The room was clean, and I loved that the property has no stairs every room is located on the ground floor, making it super convenient. The staff was friendly and always available to help. Parking was a breeze you can park right in front of your room, which was incredibly convenient. Overall, it was a great experience, and I would definitely recommend this place to friends and family."
A verified traveler stayed at Budget Inn Muskogee
Budget Inn Muskogee