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
$115 nightly
The price is $135 total per night from Nov 15 to Nov 16
$135 total
Nov 15 - Nov 16
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
$93 nightly
The price is $109 total per night from Nov 2 to Nov 3
$109 total
Nov 2 - Nov 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. ...
"n/a"
Reviewed on Oct 6, 2025

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $90 total per night from Nov 1 to Nov 2
$90 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 ...
"The carpet was very dirty throughout and very worn, looks like it’s time to replace."
Reviewed on Oct 12, 2025

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
$56 nightly
The price is $65 total per night from Oct 26 to Oct 27
$65 total
Oct 26 - Oct 27
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
"Rooms are clean, and newer. A little smaller but big enough for one person. Icebox,andmicrowave."
Reviewed on Oct 15, 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $116 total per night from Nov 2 to Nov 3
$116 total
Nov 2 - Nov 3
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 ...
"Clean room, safe area, friendly staff"
Reviewed on Oct 14, 2025

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $119 total per night from Oct 27 to Oct 28
$119 total
Oct 27 - Oct 28
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 ...
"Everything was as expected. Have stayed here 3 times in the past."
Reviewed on Sep 27, 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 Nov 2 to Nov 3
$101 total
Nov 2 - Nov 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 ...
"Nothing"
Reviewed on Oct 8, 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 23 to Oct 24
$78 total
Oct 23 - Oct 24
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

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $79 total per night from Oct 25 to Oct 26
$79 total
Oct 25 - Oct 26
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 ...
"Air was clean (not stagnant or smelly) and temp easy to regulate. Parking was easy, even w/a trailer. Pool was down, but every motel I stay in anymore, the pools are not available."
Reviewed on Oct 16, 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

Tahlequah Inn
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Great place to stay friendly staff."
A verified traveler stayed at Tahlequah Inn
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