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

Home2 Suites by Hilton Muskogee
2819 Military Boulevard, Muskogee, OK
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $136 total per night from Oct 18 to Oct 19
$136 total
Oct 18 - Oct 19
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 ...
Best place to stay in Muskogee
"Very clean and comfortable room"
Reviewed on Sep 12, 2025

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $112 total per night from Oct 8 to Oct 9
$112 total
Oct 8 - Oct 9
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. ...
"Yes"
Reviewed on Sep 25, 2025

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $97 total per night from Nov 1 to Nov 2
$97 total
Nov 1 - Nov 2
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 ...
"Safe and quiet. Very convenient."
Reviewed on Sep 25, 2025

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
$60 nightly
The price is $70 total per night from Oct 2 to Oct 3
$70 total
Oct 2 - Oct 3
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
It's budget friendly
"Room was adequate for a last minute stay No frills budget friendly. Microwave and mini fridge, in room coffee maker."
Reviewed on Sep 26, 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $121 total per night from Oct 19 to Oct 20
$121 total
Oct 19 - Oct 20
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 ...
"We enjoyed our stay. The breakfast was really nice compared to most with a variety of hot foods and even some protein."
Reviewed on Sep 17, 2025

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St, Muskogee, OK
Fully refundable
$86 nightly
The price is $101 total per night from Oct 5 to Oct 6
$101 total
Oct 5 - Oct 6
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 ...
"We were initially given the incorrect room, but Jennifer made sure to accommodate and made sure we were placed in correct room, house keeper Nomi made sure our room was cleaned and ready to go, the lady serving breakfast was super helpful and great, we will be staying again next visit to ..."
Reviewed on Sep 15, 2025

Muskogee Inn And Suites
1651 N 32nd St, Muskogee, OK
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $78 total per night from Oct 2 to Oct 3
$78 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the express ...
"This is our 2nd time staying here. We will be back again."
Reviewed on Sep 28, 2025

Executive Inn
900 South 32Nd Street, Muskogee, OK
$63 nightly
The price is $74 total per night from Nov 1 to Nov 2
$74 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Very nice place
"Nice clean room, friendly helpful staff, great nighttime security. They take pride in the property and they make sure the guests are safe and comfortable."
Reviewed on Sep 18, 2025

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $73 total per night from Oct 2 to Oct 3
$73 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
"Room was clean and staff was friendly. Breakfast was only waffles. And the bed was super uncomfortable. Mattress too soft. Unfortunately we won’t be staying there for our upcoming trip this week."
Reviewed on Sep 27, 2025
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

Muskogee Inn And Suites
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This is our 2nd time staying here. We will be back again."
A verified traveler stayed at Muskogee Inn And Suites
Explore More Ways to Travel with Travelocity
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