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

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $75 total per night from Mar 29 to Mar 30
$75 total
Mar 29 - Mar 30
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
If you're looking for an affordable place to stay in Muskogee, Budget Inn Muskogee is a practical option for travelers on a budget. This budget hotel offers basic accommodations at a low price, making it suitable for short stays, road trips, or work-related visits in the Muskogee area. The rooms ...
Reviewed on Mar 28, 2026

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $114 total per night from Apr 27 to Apr 28
$114 total
Apr 27 - Apr 28
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 ...
Friendly staff, very clean. Some of the breakfast wasn't available which was a let down but there were other options available besides the item I wanted so it was still good. The food was good. The pool was good and so was the hot tub. The room was spacious the ac worked great, electronics worked ...
Reviewed on Mar 26, 2026

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
$93 nightly
The price is $109 total per night from Apr 19 to Apr 20
$109 total
Apr 19 - Apr 20
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. ...
Clean rooms, nice breakfast. It was a little noisy because of traffic noise.
Reviewed on Mar 27, 2026

Lake Eufaula Casino
1065 Birkes Rd Eufaula OK
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $143 total per night from Mar 29 to Mar 30
$143 total
Mar 29 - Mar 30
Total with taxes and fees
A casino, 2 restaurants, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...
Wasn't aware of breakfast being served. That is the only drawback of staying at the hotel.
Reviewed on Mar 27, 2026

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $72 total per night from Mar 30 to Mar 31
$72 total
Mar 30 - Mar 31
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 ...
Just wanted a bed to sleep in for the night and it was fine. Recently remodeled so the room was freshly painted with new finishes and furnishings.
Reviewed on Mar 28, 2026

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $132 total per night from Apr 3 to Apr 4
$132 total
Apr 3 - Apr 4
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 ...
It was a quick stay, and was fine.
Reviewed on Mar 27, 2026

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $100 total per night from Apr 5 to Apr 6
$100 total
Apr 5 - Apr 6
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 ...
The staff was excellent and the room was mostly good. There was a box of the previoys guest left under the bed that got missed. The breakfast was ok. Was a little disappointed because i chose place based on an excellent review on the breakfast.
Reviewed on Mar 22, 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 Apr 19 to Apr 20
$129 total
Apr 19 - Apr 20
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 ...
I was very impressed! Thank you!
Reviewed on Mar 9, 2026

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Apr 3 to Apr 4
$105 total
Apr 3 - Apr 4
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 ...
The front desk staff, both at check in and check out were attentive and very polite.
Reviewed on Mar 25, 2026
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

Budget Inn Muskogee
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"If you're looking for an affordable place to stay in Muskogee, Budget Inn Muskogee is a practical option for travelers on a budget. This budget hotel offers basic accommodations at a low price, making it suitable for short stays, road trips, or work-related visits in the Muskogee area.
The rooms at Budget Inn Muskogee are simple and functional, typically including essentials like comfortable beds, air conditioning, free Wi-Fi, cable TV, and parking. While the property may not have luxury amenities, it provides decent value for guests who prioritize affordability and convenience over upscale features.
One of the main advantages of staying at Budget Inn Muskogee is its convenient location. It offers easy access to local attractions, restaurants, and major roads, making it a good base for exploring Muskogee, Oklahoma. Guests looking for cheap hotels in Muskogee or motels near downtown Muskogee will find this property fits their needs.
Customer experiences can vary, as is common with budget accommodations. Some guests appreciate the low rates and friendly service, while others note that the facilities are basic and could benefit from updates. Overall, it’s a reasonable choice if you're searching for an inexpensive hotel in Muskogee, OK and don’t require luxury amenities."
A verified traveler stayed at Budget Inn Muskogee
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






