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

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
$64 nightly
The price is $75 total per night from Mar 8 to Mar 9
$75 total
Mar 8 - Mar 9
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Clean room
Reviewed on Mar 3, 2026

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $107 total per night from Apr 3 to Apr 4
$107 total
Apr 3 - Apr 4
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 ...
Great stay. Clean room. Great breakfast set up. Nothing to complain about
Reviewed on Feb 23, 2026

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $118 total per night from Apr 5 to Apr 6
$118 total
Apr 5 - Apr 6
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. ...
Room was clean. Front desk staff was good. Never used laundry as we just stayed for one night.
Reviewed on Mar 5, 2026

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $130 total per night from Apr 5 to Apr 6
$130 total
Apr 5 - Apr 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 ...
Horrible
Reviewed on Mar 6, 2026

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $124 total per night from Mar 13 to Mar 14
$124 total
Mar 13 - Mar 14
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 ...
Nice room for the price.
Reviewed on Mar 1, 2026

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
Fully refundable
$110 nightly
The price is $129 total per night from Mar 15 to Mar 16
$129 total
Mar 15 - Mar 16
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 ...
The staff was great rooms where clean and comfortable I felt comfortable like I was home❤️
Reviewed on Mar 1, 2026

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Mar 8 to Mar 9
$91 total
Mar 8 - Mar 9
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 ...
Room was clean and awesome
Reviewed on Feb 16, 2026

Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $89 total per night from Apr 5 to Apr 6
$89 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
Ongoing renovations which is sprucing the hotel up.
Reviewed on Feb 19, 2026

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $68 total per night from Mar 13 to Mar 14
$68 total
Mar 13 - Mar 14
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 ...
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

La Quinta Inn & Suites by Wyndham Muskogee
1 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Horrible "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Muskogee
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






