Notchietown Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Your Notchietown Vacation

Unforgettable adventures await when you reserve a Notchietown vacation package. Whether you're a foodie, art enthusiast or just a traveler who appreciates new places, there's something for everyone in this awesome city. If sightseeing is on your list of things to do during your trip to Notchietown, head over to well-known attractions like Tenkiller Golf Club. Whoever you're taking time off with and whatever your bank balance, your ultimate Notchietown vacation is just a few clicks away with Expedia.

Ready to book your vacation to Notchietown?

Choose your dates

Notchietown Hotel Deals

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

Fully refundableReserve now, pay when you stay

CA $96

CA $113 total

Jun 11 - Jun 12

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 May 29, 2026

Tenkiller Lodge

26247 State Hwy 82 Park Hill OK

Fully refundableReserve now, pay when you stay

CA $121

CA $133 total

Jun 2 - Jun 3

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 May 29, 2026

America's Best Inn

2220 South 32nd Street Muskogee OK

CA $90

CA $112 total

Jun 1 - Jun 2

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 May 26, 2026

See all 195 properties in Notchietown

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.