Hotels in Lost City
Search over 193 hotels from $70
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

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
22.41 mi from city center
$92 nightly
The price is $108 total per night
$108 total
Oct 13 - Oct 14
Total with taxes and fees
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 securing valuables and dry cleaning/laundry. Additional amenities include free WiFi in public areas, a hot tub, and a business center.
Pool
Hot Tub

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free Cancellation
22.06 mi from city center
$60 nightly
The price is $70 total per night
$70 total
Sep 28 - Sep 29
Total with taxes and fees
At Budget Inn Muskogee, guests have access to express check-out, laundry facilities, and a vending machine. 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 an ATM.
Pet friendly
Parking included

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
$103 nightly
The price is $121 total per night
$121 total
Oct 5 - Oct 6
Total with taxes and fees
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
$88 nightly
The price is $100 total per night
$100 total
Oct 4 - Oct 5
Total with taxes and fees
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 banquet hall.
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
$75 nightly
The price is $85 total per night
$85 total
Oct 1 - Oct 2
Total with taxes and fees
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

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
11.68 mi from city center
$75 nightly
The price is $85 total per night
$85 total
Sep 28 - Sep 29
Total with taxes and fees
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

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
22.38 mi from city center
$95 nightly
The price is $112 total per night
$112 total
Oct 5 - Oct 6
Total with taxes and fees
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

Tenkiller Lodge
26247 State Hwy 82, Park Hill, OK
Free Cancellation
Reserve now, pay when you stay
16.91 mi from city center
$80 nightly
The price is $88 total per night
$88 total
Oct 1 - Oct 2
Total with taxes and fees
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

Quality Inn & Suites MidAmerica Industrial Park Area
307 Mid America Dr, Pryor, OK
Free Cancellation
Reserve now, pay when you stay
19.96 mi from city center
$66 nightly
The price is $73 total per night
$73 total
Oct 27 - Oct 28
Total with taxes and fees
Guests of Quality Inn & Suites MidAmerica Industrial Park Area have access to an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a hot tub, a meeting room, and free newspapers.
Pool
Hot Tub

Muskogee Inn And Suites
1651 N 32nd St, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
22.54 mi from city center
$66 nightly
The price is $78 total per night
$78 total
Oct 1 - Oct 2
Total with taxes and fees
Guests of Muskogee Inn And Suites enjoy access to free WiFi in public areas, conference space, and coffee in a common area. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include express check-in, express check-out, and laundry facilities.
Breakfast included
Parking included

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Free Cancellation
11.26 mi from city center
$116 nightly
The price is $132 total per night
$132 total
Oct 5 - Oct 6
Total with taxes and fees
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 dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include coffee/tea in a common area, a meeting room, and express check-in.
Breakfast included
Parking included

Best Western NSU Inn
101 Reasor Street, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
11.21 mi from city center
$97 nightly
The price is $110 total per night
$110 total
Oct 5 - Oct 6
Total with taxes and fees
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 dry cleaning/laundry and securing valuables. Additional amenities include express check-out, laundry facilities, and a fireplace in the lobby.
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.
Where should you stay in Lost City?
What are some of the best hotels in Lost City?
Consider these top hotels around Lost City:
- Hampton Inn Muskogee is located 22.4 mi away, and this hotel has free breakfast, free parking, and a 24-hour fitness center.
- 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.
Lost City hotels essential information
Accommodation | 193 hotels |
---|---|
Lowest Price | $70 |
Highest Price | $132 |
Popular hotels | Hampton Inn Muskogee, Budget Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Hotel Pryor, Days Inn & Suites by Wyndham Tahlequah, Tahlequah Inn, Comfort Inn & Suites, Tenkiller Lodge, Quality Inn & Suites MidAmerica Industrial Park Area, Muskogee Inn And Suites, Holiday Inn Express & Suites Tahlequah by IHG, Best Western NSU Inn |
Recent Reviews

Hampton Inn Muskogee
5/5 Excellent
"Great customer service especially by Issac. Stayed here twice as halfway point for a long drive and the rooms were comfortable both times. Several hotels in the area but glad we chose this one "
A verified traveler from Flower mound stayed at Hampton Inn Muskogee
Posted 4 days ago