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
$65 nightly
The price is $77 total per night from May 31 to Jun 1
$77 total
May 31 - Jun 1
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Clean room, helpful staff great location.
Reviewed on May 14, 2026

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $127 total per night from Jun 7 to Jun 8
$127 total
Jun 7 - Jun 8
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 ...
Check in and out was easy, however the building felt hot when we arrived, the sauna was not in use, we had TV problems in on of our rooms, breakfast was ok, however we noticed the glass panel above us was shattered.
Reviewed on May 10, 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 May 19 to May 20
$78 total
May 19 - May 20
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 ...
Room was very clean and modern for a budget hotel
Reviewed on May 14, 2026

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $158 total per night from May 18 to May 19
$158 total
May 18 - May 19
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 ...
Very clean!! The one elevator was not working but the staff handled it well.
Reviewed on May 15, 2026

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $93 total per night from May 24 to May 25
$93 total
May 24 - May 25
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 ...
They hotel was clean, everyone was helpfull
Reviewed on May 17, 2026

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $110 total per night from May 31 to Jun 1
$110 total
May 31 - Jun 1
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
Bathroom had a moldy smell but looked clean
Reviewed on May 13, 2026

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
Fully refundable
$114 nightly
The price is $134 total per night from Jun 7 to Jun 8
$134 total
Jun 7 - Jun 8
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 ...
Rooms where clean they have nice pool area. My only complaint was the breakfast selection was not very good. I would stay there again.
Reviewed on May 3, 2026

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from May 25 to May 26
$103 total
May 25 - May 26
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 ...
First room i had there was five separate leaks coming from the ceiling so moved rooms. The second room i moved into was filled with bugs crawling all over the place, mainly the bathtub
Reviewed on May 6, 2026

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
$110 nightly
The price is $129 total per night from Jun 7 to Jun 8
$129 total
Jun 7 - Jun 8
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. ...
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

SureStay by Best Western Muskogee
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"They hotel was clean, everyone was helpfull"
A verified traveler stayed at SureStay by Best Western 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






