Tullahassee Hotel & Accommodation Deals 2026 from AU$98 - Compare prices by date

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

This weekend

Next weekend

Our top choices for Tullahassee hotels

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

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

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

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

1. Hampton Inn Muskogee

Muskogee

richard

AU$165

includes taxes & fees

31 Oct - 1 Nov

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

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

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

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.

2. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Ashley

AU$177

includes taxes & fees

9 Oct - 10 Oct

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 hotel room with a large bed, a sofa, a bedside table, and a lamp.

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

3. Comfort Inn & Suites Muskogee

Muskogee

Jessica

AU$185

includes taxes & fees

23 Oct - 24 Oct

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.

4. Home2 Suites by Hilton Muskogee

Muskogee

Jeanie

AU$240

includes taxes & fees

24 Oct - 25 Oct

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

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

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

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

5. Budget Inn Muskogee

Muskogee

Pam

AU$104

includes taxes & fees

23 Oct - 24 Oct

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

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

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

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

6. SureStay by Best Western Muskogee

Muskogee

Natasha

AU$133

includes taxes & fees

6 Oct - 7 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 reception area with a laptop on a table, a printer, and an ATM.

7. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Virginia

AU$201

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 reception area with a counter, framed certificates, and a plant.

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

8. Days Inn by Wyndham Wagoner

Wagoner

Don

AU$130

includes taxes & fees

7 Oct - 8 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 building with a covered entrance and a parking lot.

9. Spark by Hilton Muskogee

Muskogee

Robert

AU$129

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

10. Rodeway Inn Muskogee

Muskogee

Russell

AU$110

includes taxes & fees

20 Oct - 21 Oct

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

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

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

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

11. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Nazir

AU$193

includes taxes & fees

30 Oct - 31 Oct

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

A countertop with a coffee maker and a trash can. Below, there is a shelf with folded towels.

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

AU$130

includes taxes & fees

11 Oct - 12 Oct

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.

13. America's Best Inn

Muskogee

Jacklyn

AU$121

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 modern bathroom with a white countertop, a coffee maker, a trash bin, and a towel rack with a blue towel.

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.

14. Sleepy Traveler Motel

Wagoner

Heather

AU$114

includes taxes & fees

1 Oct - 2 Oct

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

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.

A hotel room with a bed, a desk, a chair, and a painting on the wall.

15. Executive Inn

Muskogee

Crystal

AU$112

includes taxes & fees

1 Oct - 2 Oct

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

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

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.

16. Candlewood Suites Muskogee by IHG

Muskogee

Joe

AU$184

includes taxes & fees

4 Oct - 5 Oct

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

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

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

A motel with a parking lot, a single-story building, and a visible sign for a restaurant.

17. Regency Inn

Muskogee

Carolyn

AU$98

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

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

AU$164

includes taxes & fees

6 Oct - 7 Oct

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

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

19. Coweta Casino Hotel

Coweta

Chaunda

AU$189

includes taxes & fees

1 Oct - 2 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 banquet hall with round tables, each adorned with candles and greenery.

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

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

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

Recent Reviews in Tullahassee

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

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

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 accommodation in Tullahassee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

AU$105

12 Oct - 13 Oct

includes taxes & fees

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

AU$110

20 Oct - 21 Oct

includes taxes & fees

8.8/10 Excellent! (83 reviews)

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

AU$133

6 Oct - 7 Oct

includes taxes & fees

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

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

AU$165

31 Oct - 1 Nov

includes taxes & fees

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

AU$185

23 Oct - 24 Oct

includes taxes & fees

Holiday Inn Express Hotel & Suites Muskogee by IHG

2701 W Shawnee St Muskogee OK

AU$193

30 Oct - 31 Oct

includes taxes & fees

8/10 Very good! (381 reviews)

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 cancelled 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 can I save on a hotel booking in Tullahassee with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Tullahassee hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Tullahassee?

Prices for hotels in Tullahassee often vary, but you can find a great deal from AU$98 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 our cheapest rates.

Explore a world of travel with Expedia

Activities in Tulsa

Book Hotels in Tullahassee on Expedia.com

Search Tullahassee hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tullahassee

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Tullahassee hotels

1. Hampton Inn Muskogee

2. Fairfield Inn & Suites by Marriott Muskogee

3. Comfort Inn & Suites Muskogee

4. Home2 Suites by Hilton Muskogee

5. Budget Inn Muskogee

6. SureStay by Best Western Muskogee

7. La Quinta Inn & Suites by Wyndham Muskogee

8. Days Inn by Wyndham Wagoner

9. Spark by Hilton Muskogee

10. Rodeway Inn Muskogee

11. Holiday Inn Express Hotel & Suites Muskogee by IHG

12. Muskogee Inn And Suites

13. America's Best Inn

14. Sleepy Traveler Motel

15. Executive Inn

16. Candlewood Suites Muskogee by IHG

17. Regency Inn

18. Best Western Plus Coweta's 1st Hotel

19. Coweta Casino Hotel

20. The Canebrake

Top Tullahassee Hotel Reviews

Recent Reviews in Tullahassee

Rodeway Inn Muskogee

Best Western Plus Coweta's 1st Hotel

Fairfield Inn & Suites by Marriott Muskogee

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

Days Inn by Wyndham Wagoner

Muskogee Inn And Suites

SureStay by Best Western Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

More cheap accommodation 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

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app