Book Hotels in Oktaha, 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 Oktaha hotels

Home2 Suites by Hilton Muskogee
2819 Military Boulevard, Muskogee, OK
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $129 total per night from Nov 23 to Nov 24
$129 total
Nov 23 - Nov 24
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 ...
Clean comfortable room. Great staff.
Reviewed on Oct 20, 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 16 to Nov 17
$109 total
Nov 16 - Nov 17
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. ...
Brandi at check was very welcoming and greeted us with a smile. Very nice modern room, comfortable bed and clean. Would definitely stay here again.
Reviewed on Nov 1, 2025

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $86 total per night from Nov 30 to Dec 1
$86 total
Nov 30 - Dec 1
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 ...
Very well-maintained property with extremely clean and comfortable room. Will definitely stay here again on our travels
Reviewed on Oct 29, 2025

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
$60 nightly
The price is $70 total per night from Nov 10 to Nov 11
$70 total
Nov 10 - Nov 11
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Is very quit. In the radio version
Reviewed on Nov 2, 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $123 total per night from Dec 5 to Dec 6
$123 total
Dec 5 - Dec 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 ...
Perfect
Reviewed on Nov 3, 2025

Best Western Eufaula Inn
1300 Birkes Road, Eufaula, OK
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $119 total per night from Nov 13 to Nov 14
$119 total
Nov 13 - Nov 14
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. Guests will appreciate ...
Nice, clean, and quiet room. Staff was friendly. Karen checked me in. She was great about dealing with a check in issue with needing a confirmation number from Expedia.
Reviewed on Nov 2, 2025

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St, Muskogee, OK
Fully refundable
$89 nightly
The price is $104 total per night from Nov 23 to Nov 24
$104 total
Nov 23 - Nov 24
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 ...
Noise in room, possible refrigerator.
Reviewed on Oct 20, 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 Nov 11 to Nov 12
$78 total
Nov 11 - Nov 12
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 ...
The room was very clean. The beds were nice & comfortable. This is a nice safe location.
Reviewed on Nov 5, 2025

Executive Inn
900 South 32Nd Street, Muskogee, OK
$61 nightly
The price is $72 total per night from Nov 11 to Nov 12
$72 total
Nov 11 - Nov 12
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 ...
I attended an event close by and the location of the motel was convenient for me to get back-and-forth
Reviewed on Oct 26, 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 Oktaha hotel reviews by fellow wanderers

Muskogee Inn And Suites
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The room was very clean. The beds were nice & comfortable. This is a nice safe location. "
A verified traveler stayed at Muskogee Inn And Suites
Explore More Ways to Travel with Travelocity
- Hotels near The Castle of Muskogee
- Okay Hotels
- Cheap Hotels in Muskogee County
- Pet Friendly Hotels in Muskogee County
- Extended Stay Hotels in Muskogee County
- Apartments in Haskell
- B&B in Haskell
- Cabins in Haskell
- Extended Stay Hotels in Haskell
- Haskell Hotels
- Motels in Haskell
- Vacation Homes in Haskell
- Eufaula Hotels
- Hotels near Younger Bend Trail
- Paradise Hill Hotels
- Cabins in Braggs
- Braggs Hotels
- Porum Hotels
- Gore Hotels
- Hotels near Creek Nation Casino Checotah
- 3 Star Hotels in Checotah
- B&B in Checotah
- Cabins in Checotah
- Pet Friendly Hotels in Checotah
- Checotah Hotels
- Motels in Checotah
- Rv Parks in Checotah
- Hotels near Fort Gibson Historic Site
- 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
- Webbers Falls Hotels
- Texanna Hotels
- Hotels near Eufaula Lake
- Hotels near Greenleaf State Park
- Redbird Hotels
- 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 Cherokee Casino Ramona
- Hotels near Rock Dike Park
- Apartments in Warner
- Cottages in Warner
- Warner Hotels
- Rv Parks in Warner
- Tullahassee Hotels
- Hotels near Lake Eufaula State Park
- Hotels near Honey Springs Battlefield
- Hotels near River Country Family Water Park
- Hotels near Fountainhead Creek Golf Course
- Hotels near Eufaula Cove Amphitheatre
- Hotels near Five Civilized Tribes Museum
- Cabins in Rentiesville
- Rentiesville Hotels
- Vacation Homes in Rentiesville
- Car rental Okay
- Car rental Haskell
- Car rental Checotah
- 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 Fort Gibson
- Car rental Warner






