Johnston County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Johnston County Hotel Deals

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4 out of 5
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
The price is NZ$304 per night from 3 Aug to 4 Aug
NZ$304
3 Aug - 4 Aug
includes taxes & fees
9/10 Wonderful! (1,074 reviews)
"Excellent"

Reviewed on 24 July 2026

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

3 out of 5
417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
The price is NZ$199 per night from 9 Aug to 10 Aug
NZ$199
9 Aug - 10 Aug
includes taxes & fees
8.2/10 Very good! (1,011 reviews)
"I am writing to formally express my disappointment regarding my family’s recent stay at your hotel. We traveled to celebrate my sister’s graduation, which was meant to be a joyful and memorable occasion. Unfortunately, our experience at your property was extremely disappointing. Our group reserved ..."

Reviewed on 25 July 2026

La Quinta Inn & Suites by Wyndham Durant
Hy-Lo Hotel

Hy-Lo Hotel

2.5 out of 5
1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 26 July to 27 July
NZ$139
26 July - 27 July
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Over priced for a motel 6 equivalent."

Reviewed on 24 July 2026

Hy-Lo Hotel
See all 565 properties in Johnston County
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.

Frequently asked questions

How much does a Johnston County holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Johnston County from just . And the more you bundle, the more dollars you save. The getaway of your dreams has never been so affordable.
How do I get a cheap travel package to Johnston County?
One of the simplest ways to save cash (and time) is to combine your bookings with Expedia. Hotels, rental cars, flights and activities — we've got them all covered. Pick a combination that best fits you and watch your savings pile up. Of course, a package deal is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotel options globally, which lets you customize your Johnston County holiday.
What are the top hotels in Johnston County?
Located Near The Historic Capitol Of The Chickasaw Nation And Blue River and Mulberry know how to make their guests feel at home in Tishomingo. If you also plan to explore Milburn, check out Oklahoma Hills Adventures Llc and Completely Restored Cabin On The Banks Of The Blue River. Both are top picks with travellers.
How far in advance should I book my Johnston County holiday?
Reserving your flight early with Expedia means one less thing to worry about. Most air carriers advertise prices up to 12 months prior to departure dates. This is typically the cheapest time to book. If circumstances have left you booking late, discount tickets to Johnston County will sometimes occur in the weeks leading up to departure.
What does an Expedia Johnston County travel package include?
Hotels, rental cars and flights, or any combination of the three — the choice is yours. Whether you're venturing to Johnston County with the kids or travelling solo, there's a package to suit your budget and style. Once you've made your booking, why not add on some tours as well?
What should I know before booking a Johnston County travel package?
Bundling your bookings into a Johnston County holiday package is the easiest way to organise your trip. Not only that, you'll get great discounts just for combining your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Johnston County Expedia holiday package?
You can, and with over 550 airlines to select from globally, you're spoiled for choice. Look through the available options and find out which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Johnston County holiday package?
If your travel plans in Johnston County have changed, it's good to know that it's possible to cancel or amend your booking. If you booked in the last 24 hours, you may be able to receive a refund. If your booking is older than that, your hotel, airline or car rental company may impose a fee. For more details, check our Customer Service Portal.

Stay near popular Johnston County attractions

Blue River Public Fishing

8.0/10 (15 reviews)
You can take time to visit Blue River Public Fishing during your travels to Tishomingo. Make some time to visit the shops while you're in the area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.