Find and compare 3 Star hotels in Locust Grove

Seize Your Someday with our amazing deals for the whole family!

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

This weekend
Next weekend

Top Locust Grove 3 Star hotels

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $158 total per night from Apr 23 to Apr 24
$158 total
Apr 23 - Apr 24
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 ...
8.6/10 Excellent! (485 reviews)
This was the perfect overnight stay on a trip heading home. Room was fresh and clean. Breakfast was easy. Staff both checking in and leaving very helpful and friendly.

Reviewed on Apr 20, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Muskogee
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

3 out of 5
1650 N 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $124 total per night from Apr 30 to May 1
$124 total
Apr 30 - May 1
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
8.4/10 Very Good! (363 reviews)
The staff at the Marriott Muskogee are exceptional. The front desk person was extremely cordial and understood my exhaustion from car trouble, and got me in a room quickly! I recommend staying at this location.

Reviewed on Apr 2, 2026

Opens in a new windowFairfield Inn & Suites by Marriott Muskogee
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $158 total per night from May 3 to May 4
$158 total
May 3 - May 4
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
9.6/10 Exceptional! (450 reviews)
Yes and Yes

Reviewed on Apr 12, 2026

Opens in a new windowHome2 Suites by Hilton Muskogee
Deck & Boat Dock: Lakefront Cabin in Eucha!

Deck & Boat Dock: Lakefront Cabin in Eucha!

3 out of 5
Eucha OK
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
7/10 Good! (2 reviews)
The cabin is perfect for 2 people. Well equipped kitchen. The cabin was very clean however it did have a musty smell. The deck area is spacious and stayed mostly shaded.

Reviewed on Aug 1, 2025

Opens in a new windowDeck & Boat Dock: Lakefront Cabin in Eucha!
Ferncrest Flint Creek

Ferncrest Flint Creek

3 out of 5
57025 County Rd 660 Colcord OK
$188 nightly
The price is $200 total per night from Apr 28 to Apr 29
$200 total
Apr 28 - Apr 29
Total with taxes and fees
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and a virtual front desk are also provided.
10/10 Exceptional! (5 reviews)
Beautiful area. Close to many amenities.

Reviewed on Apr 10, 2026

Opens in a new windowFerncrest Flint Creek
Lake Hudson Home w/ Patio in Locust Grove

Lake Hudson Home w/ Patio in Locust Grove

3 out of 5
Locust Grove OK
$363 nightly
The price is $385 total per night from Apr 22 to Apr 23
$385 total
Apr 22 - Apr 23
Total with taxes and fees
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Opens in a new windowLake Hudson Home w/ Patio in Locust Grove
Walk to Lake: Historic Disney Home

Walk to Lake: Historic Disney Home

3 out of 5
Disney OK
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
10/10 Exceptional! (1 review)
I loved the place, lots of cool retro stuff inside, very very clean

Reviewed on Jul 10, 2023

Opens in a new windowWalk to Lake: Historic Disney Home
Boat Dock & Fire Pit: Lakefront Paradise in Eucha!

Boat Dock & Fire Pit: Lakefront Paradise in Eucha!

3 out of 5
Eucha OK
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
10/10 Exceptional! (1 review)
Excellent home for a couple days away! Will definitely keep.in mind for another weekend get-a-way this Summer! The deck is a HUGE plus, spacious and beautiful!

Reviewed on Nov 29, 2025

Opens in a new windowBoat Dock & Fire Pit: Lakefront Paradise in Eucha!
Pet-friendly Grand Lake House w/ Dock & Kayaks!

Pet-friendly Grand Lake House w/ Dock & Kayaks!

3 out of 5
Eucha OK
This cottage includes free WiFi in public areas and barbecue grills.
Opens in a new windowPet-friendly Grand Lake House w/ Dock & Kayaks!
Lakefront Eucha Escape w/ Views & Boat Slip!

Lakefront Eucha Escape w/ Views & Boat Slip!

3 out of 5
Eucha OK
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
8/10 Very Good! (1 review)
Great place
Was great except there wasn’t a broom or mop available. Had to go buy my own. Also 5 towels for two people wasn’t enough. The contact person did have the grill fixed right away when there was an issue. I will recommend this place to family and friends. We also plan to stay here again.

Reviewed on Oct 10, 2023

Opens in a new windowLakefront Eucha Escape w/ Views & Boat Slip!
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.

3 Star Hotels Locust Grove

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Locust Grove that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Locust Grove 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Locust Grove today!

Recent Locust Grove hotel reviews by fellow wanderers