Book Cheap Hotels in Lost City
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Lost City
Most frequently booked Lost City hotels

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
36.3 km from city centre
The price is CA $124 per night
CA $124
CA $146 total
includes taxes & fees
Apr 19 - Apr 20
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free cancellation
35.52 km from city centre
The price is CA $62 per night
CA $62
CA $97 total
includes taxes & fees
Apr 18 - Apr 19
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pet-friendly
Parking included

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
36.09 km from city centre
The price is CA $129 per night
CA $129
CA $151 total
includes taxes & fees
May 11 - May 12
Stay at this hotel in Muskogee. Enjoy free breakfast, free parking, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Hot tub

Hotel Pryor
5401 South Mill Street, Pryor, OK
Free cancellation
Reserve now, pay when you stay
33.81 km from city centre
The price is CA $125 per night
CA $125
CA $153 total
includes taxes & fees
Apr 17 - Apr 18
Book a stay at this business-friendly hotel in Pryor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Centennial Park and Whitaker Park are located nearby.
Pool
Breakfast included

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Free cancellation
Reserve now, pay when you stay
18.31 km from city centre
The price is CA $85 per night
CA $85
CA $96 total
includes taxes & fees
Apr 22 - Apr 23
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee National Prison Museum and Cherokee National Supreme Court Museum are located nearby.
Parking included
Free WiFi

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
36.03 km from city centre
The price is CA $124 per night
CA $124
CA $147 total
includes taxes & fees
Apr 17 - Apr 18
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Free cancellation
18.13 km from city centre
The price is CA $154 per night
CA $154
CA $175 total
includes taxes & fees
Apr 20 - Apr 21
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee Springs Golf Club and Cherokee Casino Tahlequah are located nearby.
Pool
Breakfast included

Home2 Suites by Hilton Muskogee
2819 Military Boulevard, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
35.93 km from city centre
The price is CA $158 per night
CA $158
CA $185 total
includes taxes & fees
Apr 22 - Apr 23
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Muskogee Inn And Suites
1651 N 32nd St, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
36.29 km from city centre
The price is CA $76 per night
CA $76
CA $106 total
includes taxes & fees
Apr 27 - Apr 28
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the overall value in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Breakfast included
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 | 179 hotels |
---|---|
Lowest Price | CA $62 |
Highest Price | CA $158 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Hotel Pryor, Days Inn & Suites by Wyndham Tahlequah, Comfort Inn & Suites, Holiday Inn Express & Suites Tahlequah by IHG, Home2 Suites by Hilton Muskogee, Muskogee Inn And Suites |
Frequently asked questions
Recent Lost City hotel reviews by fellow wanderers

Home2 Suites by Hilton Muskogee
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"That breakfast attendant saw my vacant look and sweetly walked me through. He had no idea I was going to a funeral after jumping on a red eye flight. He then flipped around and helped another gentleman in fluent spanish. Housekeeping was so kind too. They all made me miss Oklahoma. Thank you. "
A verified traveller from Laramie stayed at Home2 Suites by Hilton Muskogee
Hotels near…
Areas of Lost City
Most popular
Hotels
Flights
Cheap Flights to OkotoksCheap Flights to AlmaAmerican Airlines Vancouver (YVR) to Buenos Aires (EZE) flightsWestJet Seattle (SEA) to Abbotsford (YXX) flightsWestJet Penticton (YYF) to Hamilton (YHM) flightsCheap Flights to RaymondAir Canada Hamilton (YHM) to New Brunswick (ZBF) flightsYEG - AZATurkish Airlines Istanbul (IST) to Toronto (YYZ) flightsPlane Ticket to IndiaFlights from Vancouver to San Miguel de AllendeBUF - HHHYOW - BKK