Book Hotels in Shady Grove, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Shady Grove hotels
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
$66 nightly
The price is $77 total per night from Apr 30 to May 1
$77 total
Apr 30 - May 1
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
For a budget friendly overnight option this hotel fit the bill. Very basic. It seemed clean enough but they need to replace the mattress pad under the fitted sheet as we could see various dark stains through it. They do allow dogs so we did hear a dog yipping, in the room next to ours, quite awhile ...
Reviewed on Apr 28, 2026
Tenkiller Lodge
26247 State Hwy 82 Park Hill OK
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $80 total per night from Apr 30 to May 1
$80 total
Apr 30 - May 1
Total with taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
Room was clean....staff was very nice....parking was fine....don't know about shops nearby as we didn't look
Reviewed on Apr 23, 2026
Tru by Hilton Tahlequah
3457 CHEROKEE SPRINGS RD Tahlequah OK
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
This is a well maintained property. The staff were ALL polite and friendly.
Reviewed on Apr 19, 2026
Best Western NSU Inn
101 Reasor Street Tahlequah OK
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from May 5 to May 6
$110 total
May 5 - May 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
We have stayed at this location before and we’re not as happy with our stay this time. Staff was not present at the desk at check in or check out. Breakfast wasn’t appealing - watery gravy go biscuits and gravy, tasteless eggs and potatoes. They cleaned the rooms daily which is rare these days but ...
Reviewed on Apr 26, 2026
Best Western Locust Grove Inn & Suites
106 Holiday Ln Locust Grove OK
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $98 total per night from May 12 to May 13
$98 total
May 12 - May 13
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
This hotel met our need for a quick overnight stop, but I would not want to stay there more than one night. The location near Natural Falls State Park is good. The air-conditioning rattled all night. The ice machine was broken.
Reviewed on Apr 21, 2026
Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
$114 nightly
The price is $134 total per night from May 10 to May 11
$134 total
May 10 - May 11
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
Room very clean good staff lots of parking
Reviewed on Apr 27, 2026
Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $100 total per night from May 1 to May 2
$100 total
May 1 - May 2
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like on-the-go breakfast and WiFi in public ...
I was pleased with my accommodations. Simple but efficient. Check-in was easy Staff was friendly Room was clean Restaurants were easy to get to.
Reviewed on Apr 19, 2026
Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Fully refundable
$68 nightly
The price is $77 total per night from May 28 to May 29
$77 total
May 28 - May 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Free ...
The room was very comfortable and nothing was lacking. The hot breakfast was very good and much appreciated.
Reviewed on Apr 20, 2026
Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Apr 30 to May 1
$91 total
Apr 30 - May 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry ...
Found 2 cockroaches. Poor service from front desk staff. Only positives are the cheap price and the daily room maintenance.
Reviewed on Apr 27, 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.
Frequently asked questions
Recent Shady Grove hotel reviews by fellow wanderers
Budget Inn Muskogee
3 out of 5
Posted 1 day ago
Travelocity Verified Review
"For a budget friendly overnight option this hotel fit the bill. Very basic. It seemed clean enough but they need to replace the mattress pad under the fitted sheet as we could see various dark stains through it. They do allow dogs so we did hear a dog yipping, in the room next to ours, quite awhile while his people were out and about. However, it was not late when they returned and the dog was quiet the rest of our stay. The guy who checked us in did not give off a friendly vibe and did not seem to value our business."
A verified traveler stayed at Budget Inn Muskogee
