𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Tullahassee from RM280 (2026) - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Tullahassee

Pet friendly

Apartment

Pool

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tullahassee hotels

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

A gym with exercise equipment, a treadmill, and dumbbells.

A modern hotel room with a sofa, a red ottoman, a desk, and a kitchenette.

A hotel room with two beds, a desk, a chair, a wardrobe, and a bathroom.

1. Home2 Suites by Hilton Muskogee

Muskogee

Jeanie

RM582

RM687 total

includes taxes & fees

30 Oct - 31 Oct

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

A modern dining area with tables and chairs, a kitchen in the background, and a large illuminated artwork on the wall.

A hotel room with a large bed, a desk, a chair, a sofa, and a nightstand with a lamp.

An indoor swimming pool with clear water, a lifeguard chair, and a door.

2. Hampton Inn Muskogee

Muskogee

richard

RM401

RM470 total

includes taxes & fees

31 Oct - 1 Nov

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

A Comfort Inn & Suites hotel with a covered entrance and a parking lot.

A modern reception area with a wooden reception desk, a white counter, and a tiled floor.

A hotel room with a large bed, a sofa, a bedside table, and a lamp.

3. Comfort Inn & Suites Muskogee

Muskogee

Jessica

RM448

RM528 total

includes taxes & fees

23 Oct - 24 Oct

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

A Fairfield Inn & Suites hotel with a covered entrance and a parking lot.

A hotel lobby with a seating area featuring sofas and round tables, a fireplace, and a kitchen area in the background.

A hotel reception area with a curved counter, a fruit-themed mural, a beverage dispenser, and a digital screen displaying information.

4. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Ashley

RM430

RM508 total

includes taxes & fees

10 Oct - 11 Oct

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

A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

A hotel room with a bed, desk, chair, and a TV.

A modern hotel with a prominent 'La Quinta' sign, a covered entrance, and a parking lot with several cars.

5. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Virginia

RM489

RM577 total

includes taxes & fees

11 Oct - 12 Oct

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

A modern hotel lobby with a central bar area, multiple seating arrangements, and a large TV screen.

A hotel room with a sofa, a blue armchair, a patterned ottoman, a lamp, and a door in the background.

A hotel room with a large bed, a desk, a chair, and a TV.

6. SureStay by Best Western Muskogee

Muskogee

Natasha

RM323

RM381 total

includes taxes & fees

7 Oct - 8 Oct

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

A coffee station with two espresso machines, a coffee grinder, and various coffee pods and cups.

A fitness center with treadmills, stationary bikes, and a mirrored wall.

A hotel lobby with a patterned carpet, a television mounted on the wall, and a seating area with a sofa and chairs.

7. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Nazir

RM469

RM550 total

includes taxes & fees

30 Oct - 31 Oct

A modern dining area with wooden tables and benches, green chairs, and a view of buildings through large windows.

A modern reception area with a green and white color scheme, a reception desk, a bench, and a large window offering a view of the outdoors.

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

A modern bathroom with a bathtub, toilet, and sink.

8. Spark by Hilton Muskogee

Muskogee

Robert

RM298

RM370 total

includes taxes & fees

11 Oct - 12 Oct

A hotel room with a large bed, a bedside table with a phone, and a window with curtains.

A modern living room with a grey sofa, a round coffee table, and a unique spherical light fixture.

A building entrance with a covered patio, large potted plants, and a glass door.

A modern kitchen with dark cabinets, a white countertop, a sink, a coffee machine, and a refrigerator.

9. Days Inn by Wyndham Wagoner

Wagoner

Don

RM327

RM372 total

includes taxes & fees

1 Oct - 2 Oct

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

A compact room with a kitchenette, a flat-screen TV, a door, and a bed.

A modern bathroom with a marble sink, a large mirror, a shower, and a toilet.

A reception area with a wooden desk, a door, and a window with a view of the outside.

10. Budget Inn Muskogee

Muskogee

Pam

RM224

RM325 total

includes taxes & fees

20 Oct - 21 Oct

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

A Rodeway Inn with a large parking lot and a clear blue sky.

A modern kitchen with a vending machine stocked with beverages and snacks.

A corner room with a bay window and a built-in cabinet.

11. Rodeway Inn Muskogee

Muskogee

Russell

RM265

RM312 total

includes taxes & fees

21 Oct - 22 Oct

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

A compact kitchenette with a dishwasher and a microwave.

A bathroom with a sink, mirror, and a hairdryer on the wall.

A hotel room with two beds, a TV displaying city fixed routes, a mirror, a sink, and a small cabinet.

12. Muskogee Inn And Suites

Muskogee

Richard

RM278

RM373 total

includes taxes & fees

11 Oct - 12 Oct

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

A modern coffee shop interior with a coffee machine, seating area, and a sign reading "Candlewood Coffee".

A hotel room with two beds, wooden flooring, a nightstand with a lamp, and a mirror.

A hotel lobby with a reception desk, seating area, and a display of snacks.

13. Candlewood Suites Muskogee by IHG

Muskogee

Joe

RM437

RM526 total

includes taxes & fees

4 Oct - 5 Oct

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

A spacious room with a large flat-screen TV mounted on a wall, recessed ceiling lights, and a fireplace with a decorative garland.

A parking lot with a building in the background.

A modern living room with a fireplace, a television, and a Christmas tree.

14. America's Best Inn

Muskogee

Jacklyn

RM279

RM348 total

includes taxes & fees

13 Oct - 14 Oct

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

A hotel room with a desk, chair, bedside table, lamp, phone, and air conditioning unit.

A compact kitchenette with a built-in microwave, a small refrigerator, and a flat-screen TV mounted on a wooden cabinet.

A well-maintained grassy yard with trees and a building in the background.

15. Sleepy Traveler Motel

Wagoner

Heather

RM286

RM325 total

includes taxes & fees

1 Oct - 2 Oct

A building with a brick facade, an office sign, and a door with a window.

A reception area with a black counter, a globe, and a red fire alarm.

A vending machine with a tropical beach design, located outside a building with a red door and a fire extinguisher mounted on the wall.

A compact ice dispenser unit with a metallic finish, located in a corner next to a white door.

16. Executive Inn

Muskogee

Crystal

RM220

RM321 total

includes taxes & fees

1 Oct - 2 Oct

A room with a wooden cabinet, a television mounted on the wall, and a white bucket on the floor.

A parking lot with a motel and a billboard advertising a lawyer.

A wooden entertainment center with a television, drawers, and a small table.

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

17. Regency Inn

Muskogee

Carolyn

RM239

RM280 total

includes taxes & fees

1 Oct - 2 Oct

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

A lobby with two grey armchairs, a central ottoman, and a fireplace.

A hotel room with a bed, a sofa, a coffee table, a TV, and a painting on the wall.

A large indoor swimming pool with clear blue water, surrounded by a tiled floor and wooden accents.

18. Best Western Plus Coweta's 1st Hotel

Coweta

Lisette

RM407

RM468 total

includes taxes & fees

25 Oct - 26 Oct

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

A modern living room with a dark textured wall, a flat-screen TV, a wooden console table, a wicker sofa, and a large window with a view.

A group of people at a bar with slot machines in the background.

A hotel room with two beds, a desk, and a chair.

19. Coweta Casino Hotel

Coweta

Chaunda

RM511

RM541 total

includes taxes & fees

14 Oct - 15 Oct

A bar area with wooden chairs and tables, a bar counter with various bottles, and a seating area with blue chairs and a brown sofa.

A cabin with a stone foundation, a wooden deck, and a covered porch.

A restaurant interior with wooden tables and chairs, a stone fireplace, and a large potted plant.

A spacious room with a high ceiling, wooden beams, and large windows.

20. The Canebrake

Wagoner

Taylor

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Tullahassee Hotel Reviews

Rodeway Inn Muskogee

10/10 Excellent

"Todo muy bien"

Best Western Plus Coweta's 1st Hotel

10/10 Excellent

"Easy process. Room comfy and everything you need. Breakfast was a good variety and just as you would want. Great shower. Decent room for two adults and a teenager."

Fairfield Inn & Suites by Marriott Muskogee

10/10 Excellent

"They took great care of my family and made it a smooth process. Really recommend!"

Days Inn by Wyndham Wagoner

10/10 Excellent

"Staff is very helpful and very sweet. Room was clean and bed was comfy. Had basic breakfast cereal toast juice but otherwise was a really good stay."

Muskogee Inn And Suites

8/10 Good

"The staff was very friendly. Not a tremendous amount of amenities, but appropriate for the price point."

SureStay by Best Western Muskogee

10/10 Excellent

"My daughter and I stayed for one night. It was quiet enough for me to get my homework done, the bed was soft enough for her to fall asleep before 2am. The staff who was there was very helpful in getting us into a different room. I didn't know I booked an accessible room,she was nice enough to move us into a different room without an extra charge. I received my full deposit also. Breakfast could have been a little bit better but I feel like she was the only one working in the whole hotel. I would recommend this place for a quick stay for a goodnight rest."

Holiday Inn Express Hotel & Suites Muskogee by IHG

8/10 Good

"Everybody was very friendly. They was real nice. The rooms was very clean and most of all everything was just excellent."

More cheap stays in Tullahassee

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

RM265

RM312 total

21 Oct - 22 Oct

includes taxes & fees

8.8/10 Excellent! (83 reviews)

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

RM224

RM325 total

20 Oct - 21 Oct

includes taxes & fees

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

RM323

RM381 total

7 Oct - 8 Oct

includes taxes & fees

8.2/10 Very good! (1,000 reviews)

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

RM401

RM470 total

31 Oct - 1 Nov

includes taxes & fees

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

RM448

RM528 total

23 Oct - 24 Oct

includes taxes & fees

Holiday Inn Express Hotel & Suites Muskogee by IHG

2701 W Shawnee St Muskogee OK

RM469

RM550 total

30 Oct - 31 Oct

includes taxes & fees

8/10 Very good! (381 reviews)

Frequently asked questions

What's the best place for a stay in Tullahassee?

Located 5.5 mi (8.9 km) from the heart of Tullahassee, Budget Inn Muskogee is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are La Quinta Inn & Suites by Wyndham Muskogee and Hampton Inn Muskogee. See all available top hotels, or vacation rentals in Tullahassee.

If I need to cancel my hotel reservation in Tullahassee, will I receive a refund?

Yes! You'll find that most hotel reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Tullahassee.

How is it to stay in Tullahassee?

Visitors to Tullahassee will definitely find plenty to explore and enjoy. There are 104 hotels and other accommodation options in the surrounding area. Find out more about Tullahassee.

What should I do while I'm visiting Tullahassee?

Places to visit in the wider area include The Castle of Muskogee, Honor Heights Park and River Country Family Water Park. You'll also find Sequoyah Bay Recreation Area and Fort Gibson Historic Site in the area. Take a look at what more there is to see and do in Expedia's Tullahassee guide.

What's the weather like in Tullahassee?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Tullahassee is 1343 mm.

Tullahassee hotels from RM280

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tullahassee

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Tullahassee hotels

1. Home2 Suites by Hilton Muskogee

2. Hampton Inn Muskogee

3. Comfort Inn & Suites Muskogee

4. Fairfield Inn & Suites by Marriott Muskogee

5. La Quinta Inn & Suites by Wyndham Muskogee

6. SureStay by Best Western Muskogee

7. Holiday Inn Express Hotel & Suites Muskogee by IHG

8. Spark by Hilton Muskogee

9. Days Inn by Wyndham Wagoner

10. Budget Inn Muskogee

11. Rodeway Inn Muskogee

12. Muskogee Inn And Suites

13. Candlewood Suites Muskogee by IHG

14. America's Best Inn

15. Sleepy Traveler Motel

16. Executive Inn

17. Regency Inn

18. Best Western Plus Coweta's 1st Hotel

19. Coweta Casino Hotel

20. The Canebrake

Top Tullahassee Hotel Reviews

Rodeway Inn Muskogee

Best Western Plus Coweta's 1st Hotel

Fairfield Inn & Suites by Marriott Muskogee

Days Inn by Wyndham Wagoner

Muskogee Inn And Suites

SureStay by Best Western Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

More cheap stays in Tullahassee

Rodeway Inn Muskogee

Budget Inn Muskogee

SureStay by Best Western Muskogee

Hampton Inn Muskogee

Comfort Inn & Suites Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app