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 $126 per night
CA $126
CA $148 total
includes taxes & fees
Apr 20 - Apr 21
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 $57 per night
CA $57
CA $92 total
includes taxes & fees
Apr 11 - Apr 12
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 $130 per night
CA $130
CA $152 total
includes taxes & fees
Apr 20 - Apr 21
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 $127 per night
CA $127
CA $156 total
includes taxes & fees
Apr 15 - Apr 16
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 $86 per night
CA $86
CA $98 total
includes taxes & fees
Apr 21 - Apr 22
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 $133 per night
CA $133
CA $156 total
includes taxes & fees
Apr 27 - Apr 28
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 $162 per night
CA $162
CA $184 total
includes taxes & fees
May 4 - May 5
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 $168 per night
CA $168
CA $197 total
includes taxes & fees
Apr 25 - Apr 26
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 $78 per night
CA $78
CA $107 total
includes taxes & fees
Apr 11 - Apr 12
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 | 184 hotels |
---|---|
Lowest Price | CA $57 |
Highest Price | CA $168 |
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

Hotel Pryor
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Easy to get to and close to restaurants."
A verified traveller stayed at Hotel Pryor
Hotels near…
Areas of Lost City
Most popular
Hotels
JW Marriott Anaheim ResortCottages CanadaLondon Waterpark Hotels and ResortsRochester Pet Friendly HotelsCheap Hotels in Brights GroveMotel 6 Fort St. John, BCHomewood Suites London OntarioTropea Hotel Wedding VenuesMotels OkotoksHilton Whistler Resort & SpaTreasure Island - TI Las Vegas Hotel & CasinoAddis Ababa Spa Resorts & HotelsBahia Principe Luxury Akumal - All InclusiveCheap Hotels in MontrealMidland Romantic Getaways & HotelsBurlington Historic Hotels
Flights
Activities