Hotels in Lost City
Search over 190 hotels
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated Lost City Hotels

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
22.54 mi from city center
At La Quinta Inn & Suites by Wyndham Muskogee, guests have access to a gym, free WiFi in public areas, and a business center. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a seasonal outdoor pool, a meeting room, and a computer station.
Pool
Breakfast included

Hotel Pryor
5401 South Mill Street, Pryor, OK
Free Cancellation
Reserve now, pay when you stay
21 mi from city center
Guests of Hotel Pryor enjoy a 24-hour gym, free WiFi in public areas, and a seasonal outdoor pool. If you decide to drive, there's free parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include a meeting room, laundry facilities, and a TV in a common area.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free Cancellation
22.06 mi from city center
At Budget Inn Muskogee, guests have access to express check-out, laundry facilities, and an ATM. If you drive, take advantage of free parking. Staff members can answer questions about accommodations, and also provide front-desk service during limited hours. This motel also has a vending machine.
Pet friendly
Parking included

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
22.38 mi from city center
At Comfort Inn & Suites, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, put free parking to good use. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Days Inn by Wyndham Wagoner
1404 W Highway 51, Wagoner, OK
Free Cancellation
Reserve now, pay when you stay
15.57 mi from city center
Days Inn by Wyndham Wagoner offers free WiFi in public areas and a seasonal outdoor pool. If you plan to drive, free parking is available. Front-desk staff are standing by 24/7 to assist with any requests.
Pool
Breakfast included

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
11.37 mi from city center
At Days Inn & Suites by Wyndham Tahlequah, guests have access to a gym, free WiFi in public areas, and conference space. If you drive, take advantage of free parking. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include a business center, free newspapers, and a reception hall.
Parking included
Free WiFi

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
22.41 mi from city center
Guests of Hampton Inn Muskogee have access to an indoor pool, a 24-hour gym, and a sauna. If you plan to drive, free parking is available. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include free WiFi in public areas, a hot tub, and a business center.
Pool
Hot Tub

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St, Muskogee, OK
Free Cancellation
22.23 mi from city center
At Holiday Inn Express Hotel & Suites Muskogee by IHG, guests enjoy an indoor pool, a gym, and a sauna. A stay here includes free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Other amenities at this family-friendly hotel include free WiFi in public areas, meeting rooms, and a business center.
Pool
Breakfast included

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
11.68 mi from city center
Tahlequah Inn features free WiFi in public areas, coffee in a common area, and laundry facilities. You can put free parking to good use if you drive. The 24-hour front desk has staff always at the ready. This smoke-free hotel also has a vending machine.
Breakfast included
Pet friendly

Best Western NSU Inn
101 Reasor Street, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
11.21 mi from city center
Guests of Best Western NSU Inn enjoy access to free WiFi in public areas, a business center, and coffee in a common area. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include express check-out, laundry facilities, and a vending machine.
Pool
Breakfast included

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Free Cancellation
11.26 mi from city center
At Holiday Inn Express & Suites Tahlequah by IHG, guests have access to a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include coffee/tea in a common area, a meeting room, and express check-in.
Breakfast included
Parking included

Tenkiller Lodge
26247 State Hwy 82, Park Hill, OK
Free Cancellation
Reserve now, pay when you stay
16.91 mi from city center
At Tenkiller Lodge, guests have access to features like a seasonal outdoor pool. If you decide to drive, there's free parking. Helpful staff is there to provide front-desk service during limited hours, as well as offer insight about the area.
Pool
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.
Where should you stay in Lost City?
What are some of the best hotels in Lost City?
Consider these top hotels around Lost City:
- La Quinta Inn & Suites by Wyndham Muskogee is located 22.6 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- Hotel Pryor is located 21 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- Comfort Inn & Suites is located 22.4 mi away, and this hotel has free breakfast, free WiFi, and free parking.
Lost City hotels essential information
Accommodation | 190 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, Hotel Pryor, Budget Inn Muskogee, Comfort Inn & Suites, Days Inn by Wyndham Wagoner, Days Inn & Suites by Wyndham Tahlequah, Hampton Inn Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Tahlequah Inn, Best Western NSU Inn, Holiday Inn Express & Suites Tahlequah by IHG, Tenkiller Lodge |
Recent Reviews

La Quinta Inn & Suites by Wyndham Muskogee
5/5 Excellent
"Very nice Hotel"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Muskogee
Posted 2 days ago
Areas Of Lost City
Hotels Near
Top Trending
Hotels
Apartments North CarolinaCabin Rentals OhioResorts WilmingtonVillas Antigua and BarbudaCheap Hotels in OwatonnaMotels ClaremoreNomade TulumMotels Garden GroveMotels TennesseeCabin Rentals Lookout MountainPico Rivera Inn and SuitesHotels in CloverdaleLa Copa Inn Beach HotelHotels with Hot Tubs in HaysvilleHotels with Hot Tubs in New BuffaloHotels in West Siloam Springs
Flights
Flights from SalemFlights to CamdentonCheap San Francisco to Hilo flightsCheap Johannesburg to Maun flightsFlights to AndermattCheap Green Bay to Phoenix flightsCheap Manila to Greensboro flightsCheap Boise to Klamath Falls flightsFlights to ArubaCheap Salt Lake City to Minot flightsCheap Columbus to Orlando flights
Packages