Deals on vacations and trips to Locust Grove

Save when you book Locust Grove package deals

Choose two or more items and save on your trip:

Top Locust Grove hotels deals

Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

2.5 out of 5
106 Holiday Ln Locust Grove OK
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $88 total per night
$88 total
Dec 28 - Dec 29
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 in public areas, and dry cleaning are also on offer.
Pool
Hot Tub
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $88 total per night
$88 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. Enjoy the sauna and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $117 total per night
$117 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
Dec 14 - Dec 15
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 service, and conference space. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.
Parking included
Free WiFi
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$60 nightly
The price is $71 total per night
$71 total
Dec 20 - Dec 21
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $122 total per night
$122 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Locust Grove
View all properties
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 are vacation packages to Locust Grove?
You can pick up a fantastic hotel + flight bundle for a mere . With a Travelocity vacation package, a stay in Locust Grove has never looked so good! Save your time and money and get an early start with packing your suitcases.
How long should my Locust Grove vacation be?
Many visitors like to spend about 2 nights in Locust Grove. But that's only a guide. Whether you prefer to stay for a couple of days or a couple of weeks, you'll love exploring everything that this place has to offer.
Where can I get the best vacation package deals for Locust Grove?
Look no further than Travelocity. With access to 400 air carriers and an impressive 1,000,000 properties worldwide, finding the perfect Locust Grove package deal couldn't be simpler.
Why should I purchase my Locust Grove vacation package via Travelocity?
From our 24/7 support to our range of terrific destinations, we are committed to giving you the vacation of a lifetime. All you need to do is click and book — our Price Match Guarantee will make sure you lock in the best deal.
Can I save money on my Locust Grove car rental if I bundle it with my hotel or flight?
Combining your hotel, car and flight into a Locust Grove vacation package is an excellent way to score an incredible deal. Plus, having your own wheels gives you freedom to find your way to all those famous sights you want to check out. Situated 120 mi from Locust Grove, Chaplin Nature Center is one attraction that should feature on your itinerary. Buckle up and make a day trip of it.
Which airport is best for Locust Grove?
The top airport for Locust Grove is Tulsa Intl. Airport (TUL). It sits 40 mi east of downtown.
Where should I stay when visiting Locust Grove?
The Best Western Locust Grove Inn & Suites is the number one choice of many travelers. Book soon before it's too late.

Photos of local treasures

Browse Locust Grove vacation photos for more inspiration