Hotels in Tullahassee from P4,057 for 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

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tullahassee hotels

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

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

A modern breakfast area with a long counter, seating, and a variety of food and drink options.

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

1. Home2 Suites by Hilton Muskogee

Muskogee

Jeanie

P9,074

P10,708 total

includes taxes & fees

Oct 31 - Nov 1

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

2. Hampton Inn Muskogee

Muskogee

richard

P5,552

P6,504 total

includes taxes & fees

Nov 14 - Nov 15

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

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

3. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Teresa

P7,040

P8,308 total

includes taxes & fees

Nov 14 - Nov 15

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 modern kitchen with a built-in coffee machine, a microwave, and a small refrigerator. There is a window providing natural light and a view of the outside.

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

4. Comfort Inn & Suites Muskogee

Muskogee

Jessica

P6,331

P7,470 total

includes taxes & fees

Nov 14 - Nov 15

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

5. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Ashley

P6,703

P7,910 total

includes taxes & fees

Nov 1 - Nov 2

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

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.

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

P4,731

P5,583 total

includes taxes & fees

Nov 20 - Nov 21

A hotel entrance with a covered walkway, columns, and a sign for Holiday Inn Express Suites.

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

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.

7. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Chris

P6,741

P7,898 total

includes taxes & fees

Nov 22 - Nov 23

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 modern kitchen with dark cabinets, a white countertop, a sink, a coffee machine, and a refrigerator.

8. Days Inn by Wyndham Wagoner

Wagoner

Jacob

P5,088

P5,803 total

includes taxes & fees

Oct 26 - Oct 27

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

9. Budget Inn Muskogee

Muskogee

Eric

P3,747

P5,375 total

includes taxes & fees

Oct 27 - Oct 28

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

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

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.

10. Spark by Hilton Muskogee

Muskogee

Patrick

P4,811

P5,962 total

includes taxes & fees

Nov 1 - Nov 2

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 compact kitchenette with a built-in microwave, a small refrigerator, and a flat-screen TV mounted on a wooden cabinet.

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

11. Sleepy Traveler Motel

Wagoner

Toni

P5,088

P5,790 total

includes taxes & fees

Oct 26 - Oct 27

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 corner room with a bay window and a built-in cabinet.

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

12. Rodeway Inn Muskogee

Muskogee

Karen

P4,366

P5,152 total

includes taxes & fees

Oct 31 - Nov 1

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 large indoor swimming pool with clear blue water, surrounded by a tiled floor and wooden accents.

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

13. Best Western Plus Coweta's 1st Hotel

Coweta

Yvonne

P8,458

P9,731 total

includes taxes & fees

Nov 13 - Nov 14

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

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

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

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

14. Executive Inn

Muskogee

Crystal

P3,434

P5,006 total

includes taxes & fees

Oct 26 - Oct 27

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 compact kitchenette with a dishwasher and a microwave.

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

15. Muskogee Inn And Suites

Muskogee

Timothy

P4,007

P5,439 total

includes taxes & fees

Nov 11 - Nov 12

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

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

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

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

16. Regency Inn

Muskogee

Carolyn

P3,463

P4,057 total

includes taxes & fees

Oct 26 - Oct 27

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 hotel lobby with a reception desk, seating area, and a display of snacks.

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

17. Candlewood Suites Muskogee by IHG

Muskogee

Melody

P7,123

P8,567 total

includes taxes & fees

Nov 13 - Nov 14

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.

18. Coweta Casino Hotel

Coweta

Chaunda

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

P4,833

P5,703 total

includes taxes & fees

Nov 1 - Nov 2

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 spacious room with a high ceiling, wooden beams, and large windows.

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.

20. The Canebrake

P4,811

P5,962 total

includes taxes & fees

Nov 1 - Nov 2

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

Top Tullahassee Hotel Reviews

Holiday Inn Express Hotel & Suites Muskogee by IHG

10/10 Excellent

"The stuff was very personable and friendly. The rooms were immaculate and the complimentary soaps or full size and a decent brand."

Days Inn by Wyndham Wagoner

10/10 Excellent

"The rooms are fantastic. It is a little noise by the main road but I slept very well. The breakfast isn’t that big. Mainly just cereal and other smaller food items. The dining area is very small and is in the same room as the lobby."

Best Western Plus Coweta's 1st Hotel

10/10 Excellent

"Everyone was very friendly and the room was very nice, they also had a washer and dryer for no charge so we didn't leave with any dirty clothes. The breakfast was delicious and fresh. We'll stay there again. Very nice"

Regency Inn

10/10 Excellent

"Clean and friendly staff I’ve stayed a few times now with no problems"

More cheap stays in Tullahassee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

P3,747

P5,375 total

Oct 27 - Oct 28

includes taxes & fees

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

P4,609

P5,439 total

Oct 26 - Oct 27

includes taxes & fees

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

P4,731

P5,583 total

Nov 20 - Nov 21

includes taxes & fees

Spark by Hilton Muskogee

3133 Azalea Park Dr Muskogee OK

P4,811

P5,962 total

Nov 1 - Nov 2

includes taxes & fees

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

P5,552

P6,504 total

Nov 14 - Nov 15

includes taxes & fees

8.8/10 Excellent! (961 reviews)

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

P6,331

P7,470 total

Nov 14 - Nov 15

includes taxes & fees

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 traveler data. Two other choices 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, the majority of hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Tullahassee.

What's it like staying in Tullahassee?

Visitors to Tullahassee are sure to find plenty to explore and enjoy. There are 104 hotels and other accommodations 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. Check out what more 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 temp of 79°F, while the coldest months are January and February with an average of 44°F. Average annual precipitation for Tullahassee is 53 inches.

Tullahassee Hotels

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. La Quinta Inn & Suites by Wyndham Muskogee

4. Comfort Inn & Suites Muskogee

5. Fairfield Inn & Suites by Marriott Muskogee

6. SureStay by Best Western Muskogee

7. Holiday Inn Express Hotel & Suites Muskogee by IHG

8. Days Inn by Wyndham Wagoner

9. Budget Inn Muskogee

10. Spark by Hilton Muskogee

11. Sleepy Traveler Motel

12. Rodeway Inn Muskogee

13. Best Western Plus Coweta's 1st Hotel

14. Executive Inn

15. Muskogee Inn And Suites

16. Regency Inn

17. Candlewood Suites Muskogee by IHG

18. Coweta Casino Hotel

19. Knights Inn Muskogee

20. The Canebrake

Hotels recommended for families in Tullahassee

La Quinta Inn & Suites by Wyndham Muskogee

Hampton Inn Muskogee

Comfort Inn & Suites Muskogee

Home2 Suites by Hilton Muskogee