Lost City Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Lost City Holiday
Our pick of the best Lost City Hotel Deals
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 1 May to 2 May
NZ$181
1 May - 2 May
includes taxes & fees
8.2/10 Very Good! (928 reviews)
Clean rooms Helpful staff
Reviewed on 15 Apr 2026
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$287 per night from 20 Apr to 21 Apr
NZ$287
20 Apr - 21 Apr
includes taxes & fees
8.6/10 Excellent! (483 reviews)
Very clean
Reviewed on 11 Apr 2026
Hotel Pryor
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 1 May to 2 May
NZ$170
1 May - 2 May
includes taxes & fees
9/10 Wonderful! (871 reviews)
Check in was fast and smooth. Location is perfectly situated with multiple options for food and convenience shopping. Will stay here again soon!
Reviewed on 3 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.
Discover the most popular places to visit in Lost City
Sequoyah State Park
You can take time to visit Sequoyah State Park during your travels to Hulbert. Make time to visit the spas and casinos while you're in the area.
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.
