Book The Best Hotels in Tullahassee, OK for 2026 from CA $99 - 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

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tullahassee hotels

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

A hotel reception area with a reception desk, a clock, a large abstract painting, and a sofa.

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.

1. Hampton Inn Muskogee

Muskogee

richard

CA $129

CA $151 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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.

2. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Virginia

CA $153

CA $180 total

includes taxes & fees

Oct 4 - Oct 5

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

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

A room with two purple armchairs, a small round table, and a bench. There is a window with sheer curtains and a view of trees outside.

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

3. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Ashley

CA $150

CA $177 total

includes taxes & fees

Oct 13 - Oct 14

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

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

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.

4. Comfort Inn & Suites Muskogee

Muskogee

Jessica

CA $156

CA $184 total

includes taxes & fees

Oct 24 - Oct 25

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 large bed, a desk, a chair, and a TV.

5. SureStay by Best Western Muskogee

Muskogee

Natasha

CA $115

CA $136 total

includes taxes & fees

Oct 8 - Oct 9

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

A building with a brick facade, a covered entrance, and a clear sky.

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

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

6. Budget Inn Muskogee

Muskogee

Pam

CA $69

CA $103 total

includes taxes & fees

Oct 13 - Oct 14

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

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

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

An indoor swimming pool with a sunset view, outdoor seating, and flags.

7. Home2 Suites by Hilton Muskogee

Muskogee

Jeanie

CA $203

CA $239 total

includes taxes & fees

Oct 18 - Oct 19

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

A modern building with a covered entrance and a parking lot.

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

CA $104

CA $129 total

includes taxes & fees

Oct 18 - Oct 19

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

A reception area with a wooden reception desk, a large mirror, and a magazine rack.

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

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

9. Rodeway Inn Muskogee

Muskogee

Russell

CA $92

CA $109 total

includes taxes & fees

Oct 23 - Oct 24

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

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

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

A reception area with a counter, framed certificates, and a plant.

10. Days Inn by Wyndham Wagoner

Wagoner

Don

CA $114

CA $130 total

includes taxes & fees

Oct 18 - Oct 19

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

A reception area with a check-in counter, a glass door entrance, and a tiled floor.

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.

11. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Chris

CA $168

CA $197 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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

A compact kitchenette with a dishwasher and a microwave.

12. Muskogee Inn And Suites

Muskogee

Richard

CA $92

CA $124 total

includes taxes & fees

Nov 3 - Nov 4

Two double beds with wooden headboards in a room with light-colored walls and wooden flooring.

A motel with a parking lot, a white pickup truck, and a silver SUV parked.

A hotel room with two beds, wooden headboards, and a nightstand with a telephone.

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

13. Regency Inn

Muskogee

Carolyn

CA $70

CA $99 total

includes taxes & fees

Oct 16 - Oct 17

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 well-maintained grassy yard with trees and a building in the background.

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

14. Sleepy Traveler Motel

Wagoner

Heather

CA $100

CA $113 total

includes taxes & fees

Oct 4 - Oct 5

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

A parking lot with a building in the background.

A hotel room with two beds, each with white linens and pillows. There is a bedside table with a phone and a lamp.

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

15. America's Best Inn

Muskogee

Jacklyn

CA $97

CA $121 total

includes taxes & fees

Oct 4 - Oct 5

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

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

A parking lot with multiple cars parked in rows, a motel building with a red roof, and a sign indicating a nearby highway.

A hotel room with a bed, a desk with a chair, a television, a microwave, a refrigerator, a mirror, and a bathroom with a sink and mirror.

16. Executive Inn

Muskogee

Crystal

CA $77

CA $112 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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

A fitness center with treadmills, elliptical machines, and a weight bench.

17. Candlewood Suites Muskogee by IHG

Muskogee

Mark

CA $157

CA $189 total

includes taxes & fees

Oct 11 - Oct 12

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 modern hotel room with a grey sofa, armchair, and a small coffee table. There is a dining area with a bar and chairs.

18. Best Western Plus Coweta's 1st Hotel

Coweta

Lisette

CA $142

CA $163 total

includes taxes & fees

Oct 20 - Oct 21

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

A kitchenette with a microwave, toaster, coffee maker, and a small refrigerator. There are wooden cabinets and a countertop. The room has a carpeted floor and a window with blinds.

A living room with a wooden cabinet, a black leather sofa, and a wooden coffee table with a lit candle.

A front view of a white, wall-mounted washer and dryer unit with a control panel on top and a front door with a handle.

19. Knights Inn Muskogee

Muskogee

Kyle

CA $108

CA $128 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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 casino with slot machines and gaming tables.

20. Coweta Casino Hotel

Coweta

Chaunda

CA $178

CA $189 total

includes taxes & fees

Oct 4 - Oct 5

View all properties

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

Top Tullahassee Hotel Reviews

Budget Inn Muskogee

10/10 Excellent

"We would stay here again."

Holiday Inn Express Hotel & Suites Muskogee by IHG

8/10 Good

"Very clean and quiet location, unlimited food options withing a mile."

La Quinta Inn & Suites by Wyndham Muskogee

8/10 Good

"Staff was accommodating. Room was clean and beds were comfortable. Convenient parking. Nice breakfast. Exercise room was clean and had the equipment I use daily. The only con was figuring out how to control room temperature. Room signage instructed us to use the thermostat on the wall, but it was nonfunctional. Controls on the window unit were somewhat inaccurate. Recommend tub shower have non-slip mats available."

Rodeway Inn Muskogee

8/10 Good

"Atmosphere delivered a well around stay,"

Fairfield Inn & Suites by Marriott Muskogee

8/10 Good

"We will never get use to the pillows."

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."

Lake View cottage, secluded, quiet, total remodel, 3 king beds

10/10 Excellent

"Loved our stay! Perfect for our group of 6! Mostly stayed the night at the cabin then went floating! Definitely will be back and recommended!"

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."

More cheap stays in Tullahassee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

CA $69

CA $103 total

Oct 13 - Oct 14

includes taxes & fees

8.6/10 Excellent! (745 reviews)

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

CA $92

CA $109 total

Oct 23 - Oct 24

includes taxes & fees

8.8/10 Excellent! (87 reviews)

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

CA $115

CA $136 total

Oct 8 - Oct 9

includes taxes & fees

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

CA $129

CA $151 total

Nov 1 - Nov 2

includes taxes & fees

9/10 Wonderful! (953 reviews)

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

CA $156

CA $184 total

Oct 24 - Oct 25

includes taxes & fees

Holiday Inn Express Hotel & Suites Muskogee by IHG

2701 W Shawnee St Muskogee OK

CA $168

CA $197 total

Oct 11 - Oct 12

includes taxes & fees

8/10 Very good! (382 reviews)

Hotels in Tullahassee with star rating

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 CA $99 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

Book Hotels in Tullahassee on Expedia.com

Find hotels in Tullahassee, OK from CA $99

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. Hampton Inn Muskogee

2. La Quinta Inn & Suites by Wyndham Muskogee

3. Fairfield Inn & Suites by Marriott Muskogee

4. Comfort Inn & Suites Muskogee

5. SureStay by Best Western Muskogee

6. Budget Inn Muskogee

7. Home2 Suites by Hilton Muskogee

8. Spark by Hilton Muskogee

9. Rodeway Inn Muskogee

10. Days Inn by Wyndham Wagoner

11. Holiday Inn Express Hotel & Suites Muskogee by IHG

12. Muskogee Inn And Suites

13. Regency Inn

14. Sleepy Traveler Motel

15. America's Best Inn

16. Executive Inn

17. Candlewood Suites Muskogee by IHG

18. Best Western Plus Coweta's 1st Hotel

19. Knights Inn Muskogee

20. Coweta Casino Hotel

Top Tullahassee Hotel Reviews

Budget Inn Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

La Quinta Inn & Suites by Wyndham Muskogee

Rodeway Inn Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Best Western Plus Coweta's 1st Hotel

Lake View cottage, secluded, quiet, total remodel, 3 king beds

Days Inn by Wyndham Wagoner

More cheap stays in Tullahassee

Budget Inn Muskogee

Rodeway Inn Muskogee

SureStay by Best Western Muskogee

Hampton Inn Muskogee

Comfort Inn & Suites Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

Hotels in Tullahassee with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app