Book Hotels in Tullahassee, 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
Check prices for these dates
Top Tullahassee hotels

Home2 Suites by Hilton Muskogee
2819 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $144 total per night from Dec 14 to Dec 15
$144 total
Dec 14 - Dec 15
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

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
$60 nightly
The price is $70 total per night from Nov 22 to Nov 23
$70 total
Nov 22 - Nov 23
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

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 30 to Dec 1
$109 total
Nov 30 - Dec 1
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. ...
Nice lady at desk was friendly and efficient when our tv wasn't working - she got the maintenance man in there and he fixed it. Yes, clean and nice and comfortable stay.
Reviewed on Nov 18, 2025

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $84 total per night from Dec 21 to Dec 22
$84 total
Dec 21 - Dec 22
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 room was clean. The staff helped out with things we missed packing. The experience was the best.
Reviewed on Nov 18, 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $121 total per night from Nov 22 to Nov 23
$121 total
Nov 22 - Nov 23
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 ...
Great
Reviewed on Nov 14, 2025

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $110 total per night from Dec 4 to Dec 5
$110 total
Dec 4 - Dec 5
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 ...
The rooms were spotless. Towels and bedding were very nice. My one night turned in to 2 and they were very accommodating.
Reviewed on Nov 13, 2025

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
Fully refundable
$95 nightly
The price is $112 total per night from Dec 21 to Dec 22
$112 total
Dec 21 - Dec 22
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 Dec 1 to Dec 2
$78 total
Dec 1 - Dec 2
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 ...
room was clean. have stayed here multiple times will be staying again.
Reviewed on Nov 12, 2025

Executive Inn
900 South 32Nd Street Muskogee OK
$63 nightly
The price is $74 total per night from Nov 22 to Nov 23
$74 total
Nov 22 - Nov 23
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 Tullahassee hotel reviews by fellow wanderers

Comfort Inn & Suites
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nice lady at desk was friendly and efficient when our tv wasn't working - she got the maintenance man in there and he fixed it.
Yes, clean and nice and comfortable stay."
A verified traveler stayed at Comfort Inn & Suites
Explore More Ways to Travel with Travelocity
- Hotels near Cherokee Casino Ramona
- Hotels near Five Civilized Tribes Museum
- Rose District Hotels
- Broken Arrow Hotels
- Hulbert Hotels
- Warner Hotels
- Hotels near Greenleaf State Park
- 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
- Fort Gibson Hotels
- Houseboats in Fort Gibson
- Motels in Fort Gibson
- Vacation Homes in Fort Gibson
- Rv Parks in Fort Gibson
- Inola Hotels
- Coweta Hotels
- Haskell Hotels
- Extended Stay Hotels in Redbird
- Redbird Hotels
- Apartments in Okay
- Okay Hotels
- Vacation Homes in Okay
- Rv Parks in Okay
- Cheap Hotels in Muskogee County
- Pet Friendly Hotels in Muskogee County
- Extended Stay Hotels in Muskogee County
- Chouteau Hotels
- Hotels near Bass Pro Shops
- 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
- Hotels near Rock Dike Park
- Rentiesville Hotels
- Hotels near Fort Gibson Historic Site
- Northeast Oklahoma Hotels
- Braggs Hotels
- Hotels near Sequoyah State Park
- Hotels near River Country Family Water Park
- Hotels near Creek Nation Casino Checotah
- Hotels near The Castle of Muskogee
- Hotels near Honey Springs Battlefield
- Hotels near Broken Arrow Performing Arts Center
- Murphy Hotels
- 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
- Fair Oaks Hotels
- Car rental Fort Gibson
- Car rental Okay
- 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






