Plan your trip

Find hotels in Tullahassee, OK from £44

Go beyond your typical stay in Tullahassee

Pet friendly

Pool

Spa

Hot tub

Apart­ment

Family friendly

Resort

Cabin

Condo

Cottage

Farm

Waterpark

Check prices for these dates

Check prices for these dates, 21 – 22 December 2026

View in a map

Our top choices for Tullahassee hotels

1. Hampton Inn Muskogee

A hot tub with a metal ladder and a tiled edge.

2. SureStay by Best Western Muskogee

A spacious lobby with a reception desk, seating area, and a modern design.

3. Budget Inn Muskogee

A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

4. Comfort Inn & Suites Muskogee

A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

5. Rodeway Inn Muskogee

A hotel room with a bed, bedside table, lamp, and a TV on a stand.

6. La Quinta Inn & Suites by Wyndham Muskogee

A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.

7. Spark by Hilton Muskogee

A modern hotel lobby with bright orange chairs, a reception desk, and a green carpet.

8. Fairfield Inn & Suites by Marriott Muskogee

A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.

9. Home2 Suites by Hilton Muskogee

An outdoor patio area with a fire feature, seating, and a stone wall.

10. Holiday Inn Express Hotel & Suites Muskogee by IHG

A hotel reception area with two reception desks, a central information board, and a patterned carpet.

11. Muskogee Inn And Suites

A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.

12. Executive Inn

A hotel room with two beds, a desk, a TV, and a painting on the wall.

13. Regency Inn

A hotel room with a bed, bedside tables, a desk, and a chair.

14. Sleepy Traveler Motel

A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

15. Candlewood Suites Muskogee by IHG

A modern coffee shop interior with seating, a coffee machine, and a view of the street outside.

16. America's Best Inn

A flat-screen TV mounted on a dark tiled wall above a fireplace.

17. Best Western Plus Coweta's 1st Hotel

A hotel lobby with seating areas, a reception desk, and a dining area.

18. AVERA SUITES

A clean, modern room with a white table, a black chair, and vending machines including Pepsi.

19. Knights Inn Muskogee

A Knights Inn with a brick facade, covered parking, and a landscaped entrance.

20. Coweta Casino Hotel

A hotel room with two beds, a desk, a chair, a TV, and a large window with a view.

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.

View all properties

Frequently Asked Questions

When is the best time to go to Tullahassee?

The best time to visit Tullahassee is during the spring (April to May) and autumn (September to October) months, when the weather is most pleasant.

During these periods, you'll experience mild temperatures and lower humidity, making it ideal for exploring the area's outdoor attractions and historical sites without the discomfort of summer heat or winter chill. Both seasons offer comfortable conditions for walking around and enjoying local events.

For those interested in local history and outdoor activities, spring provides lush greenery and blooming wildflowers, particularly around the nearby Deep Fork National Wildlife Refuge.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Tullahassee.

How much is the nightly rate at a Tullahassee hotel?

Prices for hotels in Tullahassee often vary, but you can find a great deal from £44 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia