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

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $86 total per night from Dec 6 to Dec 7
$86 total
Dec 6 - Dec 7
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 place to stay! Would stay there again!"
Reviewed on Nov 17, 2026

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $88 total per night from Nov 27 to Nov 28
$88 total
Nov 27 - Nov 28
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 ...
"Gym is small and has old equipment. Staff should stop dropping their cigarette butts on the drive."
Reviewed on Nov 16, 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 Nov 22 to Nov 23
$129 total
Nov 22 - Nov 23
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 were so nice! I can’t enough good things about how kind and courteous they were!! I will definitely book with them again in the future!"
Reviewed on Nov 2, 2026

Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Fully refundable
$81 nightly
The price is $92 total per night from Dec 16 to Dec 17
$92 total
Dec 16 - Dec 17
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 ...
"Comfortable and clean."
Reviewed on Nov 15, 2026

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
$67 nightly
The price is $76 total per night from Nov 28 to Nov 29
$76 total
Nov 28 - Nov 29
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $126 total per night from Nov 20 to Nov 21
$126 total
Nov 20 - Nov 21
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 ...

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
$101 nightly
The price is $119 total per night from Nov 22 to Nov 23
$119 total
Nov 22 - Nov 23
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. ...

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
Fully refundable
$69 nightly
The price is $81 total per night from Nov 24 to Nov 25
$81 total
Nov 24 - Nov 25
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 ...

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $94 total per night from Nov 29 to Nov 30
$94 total
Nov 29 - Nov 30
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 ...
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

Hampton Inn Muskogee
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Great place to stay! Would stay there again!"
A verified traveler stayed at Hampton Inn Muskogee
Explore More Ways to Travel with Travelocity
- Hotels in Broken Arrow
- Hotels in Braggs
- Hotels near Boston Avenue United Methodist Church
- Hotels near BOK Center
- Hotels in Bixby
- Hotels near Arvest Convention Center
- Hotels in Checotah
- Cherry Street Hotels
- Hotels in Chouteau
- Hotels in Claremore
- Hotels in Cookson
- Hotels in Coweta
- Downtown Tulsa Hotels
- Hotels near Drillers Stadium
- Hotels in Eufaula
- Apartments in Fort Gibson
- Bedandbreakfast in Fort Gibson
- Cabins in Fort Gibson
- Aparthotels in Fort Gibson
- Hotels near Fort Gibson Historic Site
- Hotels in Fort Gibson
- Houseboats in Fort Gibson
- Privatevacationhomes in Fort Gibson
- Caravanparks in Fort Gibson
- Hotels near Gilcrease Museum
- Hotels near Guthrie Green
- Hotels near Hard Rock Casino Tulsa
- Hotels in Hulbert
- Hotels near La Fortune Park Golf Course
- Hotels near Lorton Performance Center
- Bedandbreakfast in Muskogee
- Cabins in Muskogee
- Cabins in Muskogee County
- Aparthotels in Muskogee County
- Aparthotels in Muskogee
- Budget Inn Muskogee
- Casino in Muskogee
- Business in Muskogee
- Family Friendly in Muskogee
- Golf in Muskogee
- Historical in Muskogee
- Pool in Muskogee
- Balcony in Muskogee
- Bar in Muskogee
- Hot Tub in Muskogee
- Indoor Pool in Muskogee
- Smoking in Muskogee
- Pet Friendly in Muskogee
- Romantic in Muskogee
- Ski in Muskogee
- Spa in Muskogee
- Hotels in Muskogee
- Motels in Muskogee
- Hotels near Woody Guthrie Center
- Caravanparks in Wagoner
- Privatevacationhomes in Wagoner
- Motels in Wagoner
- Hotels in Wagoner
- Aparthotels in Wagoner
- Cabins in Wagoner
- Hotels in Turley
- Hotels near Tulsa OK
- Hotels in Tulsa
- Stoney Creek Hotel Tulsa - Broken Arrow
- Hot Tub in Tulsa
- Hard Rock Hotel and Casino Tulsa
- Hotels near Tulsa Expo Center
- Privatevacationhomes in Muskogee
- Privatevacationhomes in Okay
- Hotels near Philcade Building
- Hotels near Philtower
- Hotels in Pryor
- Hotels in Redbird
- Hotels near River Country Family Water Park
- Hotels near River Spirit Casino Resort
- Hotels near Sequoyah State Park
- South Tulsa Hotels
- Hotels near St Francis Hospital
- Hotels near Tulsa Community College
- Hotels near Tulsa Art Deco Museum
- Hotels near The Castle of Muskogee
- Hotels near Tenkiller State Park
- Hotels in Tahlequah





