Hotels in Fort Gibson, OK - Best Fort Gibson Hotels from £39 - Fully Refundable Options

A calm lake with two prominent trees in the foreground and a distant shoreline.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Fort Gibson

Pet friendly

Apartment

Cabin

Pool

Hot tub

Cottage

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Fort Gibson hotels

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.

1. SureStay by Best Western Muskogee

Muskogee

Natasha

£69

includes taxes & fees

27 Sept - 28 Sept

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 modern kitchen with a vending machine stocked with beverages and snacks.

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

2. Rodeway Inn Muskogee

Muskogee

Russell

£57

includes taxes & fees

29 Sept - 30 Sept

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

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

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

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

3. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

£92

includes taxes & fees

20 Sept - 21 Sept

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.

4. Hampton Inn Muskogee

Muskogee

richard

£79

includes taxes & fees

9 Oct - 10 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 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.

5. Budget Inn Muskogee

Muskogee

Martin

£51

includes taxes & fees

16 Sept - 17 Sept

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 hotel with a prominent 'La Quinta' sign, a covered entrance, and a parking lot with several cars.

A modern reception area with a laptop on a table, a printer, and an ATM.

6. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

£101

includes taxes & fees

11 Sept - 12 Sept

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 reception area with a curved counter, a fruit-themed mural, a beverage dispenser, and a digital screen displaying information.

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.

7. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Jennifer

£88

includes taxes & fees

18 Sept - 19 Sept

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

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.

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.

8. Knights Inn Muskogee

Muskogee

Kyle

£66

includes taxes & fees

13 Sept - 14 Sept

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

9. Spark by Hilton Muskogee

Muskogee

Robert

£74

includes taxes & fees

18 Sept - 19 Sept

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

10. Comfort Inn & Suites Muskogee

Muskogee

Jessica

£91

includes taxes & fees

4 Oct - 5 Oct

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

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.

A compact kitchenette with a dishwasher and a microwave.

11. Muskogee Inn And Suites

Muskogee

Richard

£69

includes taxes & fees

10 Sept - 11 Sept

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.

12. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Nazir

£95

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a bed, a desk, a chair, a phone, and a picture of a beach.

A hotel bathroom with a white sink, a large mirror, and a towel on the counter.

A blue sign for the Executive Inn with a simple, modern design.

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

13. Executive Inn

Muskogee

Crystal

£57

includes taxes & fees

12 Sept - 13 Sept

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 spacious room with a large flat-screen TV mounted on a wall, recessed ceiling lights, and a fireplace with a decorative garland.

14. America's Best Inn

Muskogee

Jacklyn

£62

includes taxes & fees

10 Sept - 11 Sept

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

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

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.

15. Days Inn by Wyndham Wagoner

Wagoner

Don

£59

includes taxes & fees

26 Sept - 27 Sept

A modern lobby with yellow sofas, a reception desk, and a mural of a landscape.

A Best Western hotel with a modern facade, multiple entry points, and a parking lot.

A modern living room with a sofa, yellow armchairs, a TV, and a painting on the wall.

16. Best Western NSU Inn

Tahlequah

Amanda

£81

includes taxes & fees

15 Sept - 16 Sept

A covered corridor with wooden railings and benches, leading to a garden area with trees and a fence.

A log cabin with a porch and a fire hydrant in front.

A cozy log cabin interior with a fireplace, patterned sofas, wooden chairs, and mounted animal heads on the wall.

A wooden interior with a reception desk, antlers on the wall, and a dreamcatcher.

17. Tenkiller Lodge

Park Hill

Ramiro

£65

includes taxes & fees

1 Oct - 2 Oct

An outdoor seating area with a fire pit, sofas, and a coffee table.

An outdoor patio area with a fire pit, seating, and a pool view.

A counter with coffee machines and a display of snacks.

A modern hotel building with a prominent 'tru by Hilton' sign, featuring a contemporary design with a mix of grey and blue tones.

18. Tru by Hilton Tahlequah

Tahlequah

Mary

£96

includes taxes & fees

5 Oct - 6 Oct

A hotel reception area with a marble counter, a clock, and various informational signs.

A motel with a sign reading "Suite Motel."

A motel with multiple rooms, each with a red door and a small attached garage.

19. Suite 16 Motel

Gore

Rhea

£48

includes taxes & fees

10 Sept - 11 Sept

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 fitness center with treadmills, elliptical machines, and a weight bench.

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

20. Candlewood Suites Muskogee by IHG

Muskogee

Joe

£101

includes taxes & fees

13 Sept - 14 Sept

View all properties

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

Stay near popular Fort Gibson attractions

Fort Gibson Historic Site

8.6/10 (9 reviews)

Step back in time at this 1824 military post where US and Native American history converged. Explore original structures and the museum's exhibits depicting 70 years of frontier life.

See properties

Cherokee Casino Ramona

8.4/10 (12 reviews)

This intimate Oklahoma gaming venue offers 400 electronic games and weekend live music. Unwind at The Ramona Grill after trying your luck, or enjoy cocktails at The Watering Hole until late.

See properties

Mallard Bay Recreation Area

This serene lakeside retreat offers prime fishing spots for black bass, crappie, and catfish. Enjoy a peaceful morning on the water or explore the natural surroundings of Fort Gibson Lake.

See properties

Fort Gibson National Cemetery

Enjoy a stop at Fort Gibson National Cemetery, a landmark worth seeing in Fort Gibson. Experience the area's art scene and museums.

See properties

Wahoo Bay Public Use Area

This serene lakeside retreat on Fort Gibson Lake offers spacious campsites with picturesque views. Enjoy boating from two ramps, fish in peaceful surroundings, or simply embrace the tranquil natural setting.

See properties

Canyon Road Public Use Area

This secluded public use area offers a quiet retreat from the bustle of everyday life. Bring a picnic and enjoy the peaceful surroundings that locals have long treasured.

See properties

Learn more about Fort Gibson

Step back in time at Fort Gibson Historic Site, where costumed interpreters bring Oklahoma's frontier military history to life. Nearby Lake Fort Gibson offers excellent fishing, boating, and hiking trails with scenic overlooks of the surrounding Ozark foothills.

See all hotels in Fort Gibson

A historical site with a stone pavilion, wooden buildings, and a large cannon.

Top Fort Gibson Hotel Reviews

Rodeway Inn Muskogee

10/10 Excellent

"Easy booking, check in and out. Clean and comfy room. Parking ,Beds and TV excellent."

Days Inn & Suites by Wyndham Tahlequah

8/10 Good

"friendly and very helpful. nice room"

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

Budget Inn Muskogee

8/10 Good

"This hotel needs to have a designated smoking area, so people who do not smoke have to smell the smoke of people that do. I was lying in the bed and could smell the smoke of people on the outside come under the doorway. they need to have a designated smoking area. This was very irritating to me because I don't smoke and I do not like the smell of cigarette smoke inside the room I am renting."

Fairfield Inn & Suites by Marriott Muskogee

10/10 Excellent

"The room was clean, the staff was very friendly and helpful. Air conditioning worked very well, kept us all very cool. Breakfast was tasty and coffee was fresh and hot."

Home2 Suites by Hilton Muskogee

8/10 Good

"The rooms were very clean. The only problem were the pillows. They were very old and unsupportive. The breakfast was good."

Quality Inn Tahlequa South

10/10 Excellent

"very accommodating and I enjoyed my stay and would recommend"

Hampton Inn Muskogee

10/10 Excellent

"Excellent stay"

Tenkiller Lodge

10/10 Excellent

"Overall a good place to stay!"