Notchietown Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Notchietown Holiday
Our pick of the best Notchietown Hotel Deals
Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 5 June to 6 June
NZ$137
5 June - 6 June
includes taxes & fees
8.8/10 Excellent! (47 reviews)
"The staff was nice and knowledgeable about the area. It was very clean, the sheets were clean and smelled nice. There was a little breakfast nook in the main office. Basic stuff like honey buns and coffee. Coffee was not availible to make in the rooms but it was good what was availible. Would not ..."
Reviewed on 29 May 2026
Tenkiller Lodge
26247 State Hwy 82 Park Hill OK
Fully refundableReserve now, pay when you stay
The price is NZ$161 per night from 1 June to 2 June
NZ$161
1 June - 2 June
includes taxes & fees
9/10 Wonderful! (185 reviews)
"Everything was fine other than the pillows were a bit flat and the shower screamed when you went to turn it on. The faucet tap thing was a bit stuck and was so loud when pulled to start the shower. We also had noisy neighbors but they settled down for the evening. Good for a quick stay."
Reviewed on 29 May 2026
America's Best Inn
2220 South 32nd Street Muskogee OK
The price is NZ$136 per night from 17 June to 18 June
NZ$136
17 June - 18 June
includes taxes & fees
6.4/10 (135 reviews)
"I had a great stay at Americas Best Inn. The hotel was very quiet, peaceful, and had everything we needed right at our fingertips. The staff was amazing, very friendly, welcoming, and always helpful whenever we needed anything. It was the perfect hotel for a short stay and made the experience comfortable ..."
Reviewed on 26 May 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.
