
Lost City Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Lost City

Hotel Pryor
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
The price is Rp1.375.453 per night from 1 May to 2 May
Rp1.375.453
Rp1.698.809 total
1 May - 2 May
includes taxes & fees
9/10 Wonderful! (864 reviews)
This hotel is outstanding! It is extremely clean and well maintained. The breakfast options are excellent as well. The beds are extremely comfortable, too. I DEFINITELY recommend this place!
Reviewed on 30 Mar 2026

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is Rp1.818.879 per night from 3 Apr to 4 Apr
Rp1.818.879
Rp2.146.260 total
3 Apr - 4 Apr
includes taxes & fees
8.6/10 Excellent! (475 reviews)
Room was overall clean, large and well laid out. One of my towels was not clean, and that grossed me out.
Reviewed on 1 Apr 2026

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is Rp759.650 per night from 3 Apr to 4 Apr
Rp759.650
Rp1.197.132 total
3 Apr - 4 Apr
includes taxes & fees
9/10 Wonderful! (560 reviews)
The room was clean, quiet, and comfortable. Traveling with pets was easy here! Budget inn muskogee is a pet friendly motel with reasonable prices. Best affordable stay in muskogee for road trips!
Reviewed on 1 Apr 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
