Book Hotels in Okay, 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
Top Okay hotels

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
$102 nightly
The price is $120 total per night from Aug 2 to Aug 3
$120 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
"We left our pillows in the room which we carry, they found them and called us."
Reviewed on Jul 1, 2026

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Aug 2 to Aug 3
$105 total
Aug 2 - Aug 3
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. A business center, free WiFi ...
"Hot tub and sauna were both closed so that was disappointing. First day continental breakfast was not great, it was much better the second day."
Reviewed on Jun 30, 2026

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $78 total per night from Jul 4 to Jul 5
$78 total
Jul 4 - Jul 5
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. Express check-out and a safe deposit ...
"It was really great except for housekeeping they fixed our bed but didn’t even change the sheets at all and this was a 4 day stay so to not have clean sheets all week wasn’t okay! But other than that it was great"
Reviewed on Jun 18, 2026

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
$60 nightly
The price is $71 total per night from Jul 12 to Jul 13
$71 total
Jul 12 - Jul 13
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
"The pillows have a lot to be desired but other than that I had a good nights sleep"
Reviewed on Jul 1, 2026

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $137 total per night from Jul 5 to Jul 6
$137 total
Jul 5 - Jul 6
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 ...
"Great place to stay."
Reviewed on Jul 1, 2026

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $99 total per night from Jul 19 to Jul 20
$99 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"Breakfast was pretty good, room was fresh and clean. Bed was very comfortable and slept well. Hallway was quiet (a huge plus for weary travelers)!"
Reviewed on Jul 1, 2026

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
Fully refundable
$93 nightly
The price is $109 total per night from Aug 2 to Aug 3
$109 total
Aug 2 - Aug 3
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 ...
"I am towing a small trailer and the hotel staff were able to accompany my parking needs and willing to assist my needs."
Reviewed on Jul 2, 2026

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $92 total per night from Jul 3 to Jul 4
$92 total
Jul 3 - Jul 4
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 ...
"A scant selection of only highly processed carbohydrate, mostly packaged, items were available for breakfast. No tea, herbal or otherwise was available. No protein was available. Only "diet, low sugar" yogurt was available. Sugared cereals only. Tables weren't regularly cleaned after they were used. ..."
Reviewed on Jul 1, 2026

Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Fully refundable
$81 nightly
The price is $92 total per night from Aug 2 to Aug 3
$92 total
Aug 2 - Aug 3
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. Guests ...
"Clean room, great staff. We had a great time"
Reviewed on Jul 1, 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 Okay hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Muskogee by IHG
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"I am towing a small trailer and the hotel staff were able to accompany my parking needs and willing to assist my needs."
A verified traveler stayed at Holiday Inn Express Hotel & Suites Muskogee by IHG
Explore More Ways to Travel with Travelocity
- Hotels near Fort Gibson Historic Site
- Northeast Oklahoma Hotels
- Hotels near Northeastern State University
- Hotels near Tenkiller State Park
- Inola Hotels
- Cheap Hotels in Muskogee County
- Pet Friendly Hotels in Muskogee County
- Extended Stay Hotels in Muskogee County
- 3 Star Hotels in Muskogee
- Cabins in Muskogee
- Extended Stay Hotels in Muskogee
- Casino Resorts & in Muskogee
- Cheap Hotels in Muskogee
- Kid Friendly Hotels in Muskogee
- Golf Resorts & in Muskogee
- Historic Hotels in Muskogee
- Hotels with Pools in Muskogee
- Hotels with Balconies in Muskogee
- Hotels with Bar in Muskogee
- Hotels with Hot Tubs in Muskogee
- Hotels with an Indoor Pool in Muskogee
- Pet Friendly Hotels in Muskogee
- Romantic Getaways & Hotels in Muskogee
- Spa Resorts & in Muskogee
- Hotel Wedding Venues Hotels in Muskogee
- Muskogee Hotels
- Motels in Muskogee
- Vacation Homes in Muskogee
- Braggs Hotels
- Park Hill Hotels
- Murphy Hotels
- Hotels near Sequoyah State Park
- Hotels near Five Civilized Tribes Museum
- 5 Star Hotels in Wagoner
- Apartments in Wagoner
- B&B in Wagoner
- Cabins in Wagoner
- Cottages in Wagoner
- Extended Stay Hotels in Wagoner
- Best Western Hotels in Wagoner
- Hotels with Pools in Wagoner
- Romantic Getaways & Hotels in Wagoner
- Wagoner Hotels
- Motels in Wagoner
- Vacation Homes in Wagoner
- Rv Parks in Wagoner
- Hotels near Cherokee Casino Tahlequah
- Coweta Hotels
- Hotels near Tahlequah City Hospital
- Apartments in Fort Gibson
- B&B in Fort Gibson
- Cabins in Fort Gibson
- Condos in Fort Gibson
- Cottages in Fort Gibson
- Extended Stay Hotels in Fort Gibson
- Pet Friendly Hotels in Fort Gibson
- Fort Gibson Hotels
- Houseboats in Fort Gibson
- Motels in Fort Gibson
- Vacation Homes in Fort Gibson
- Rv Parks in Fort Gibson
- Hotels near Rock Dike Park
- Hotels near Cherokee Landing State Park
- Hotels near Cherokee Springs Golf Club
- Tullahassee Hotels
- Hotels near Greenleaf State Park
- Chouteau Hotels
- Tahlequah Hotels
- Paradise Hill Hotels
- Hotels near The Castle of Muskogee
- B&B in Hulbert
- Cabins in Hulbert
- Condos in Hulbert
- Cottages in Hulbert
- Hulbert Hotels
- Motels in Hulbert
- Hotels near Cherokee Casino Ramona
- Redbird Hotels
- Hotels near River Country Family Water Park
- Haskell Hotels
- Car rental Muskogee
- Convertible Car Rentals in Muskogee
- Economy Car Rentals in Muskogee
- Luxury Car Rentals in Muskogee
- Minivan Car Rentals in Muskogee
- Pickup Car Rentals in Muskogee
- Van Car Rentals in Muskogee
- Car rental Wagoner
- Luxury Car Rentals in Wagoner
- Pickup Car Rentals in Wagoner
- Suv Car Rentals in Wagoner
- Car rental Fort Gibson






