Fort Gibson Hotel & Accommodation Deals 2026 from NZ$105 - 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
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 Fort Gibson

Pet friendly

Apartment

Cabin

Pool

Condo

Spa pool

Cottage

Family friendly

Waterpark

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

1. SureStay by Best Western Muskogee

Muskogee

Natasha

NZ$156

includes taxes & fees

24 Sept - 25 Sept

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

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

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.

2. Comfort Inn & Suites Muskogee

Muskogee

richard

NZ$196

includes taxes & fees

30 Aug - 31 Aug

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.

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

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

3. Hampton Inn Muskogee

Muskogee

Jessica

NZ$169

includes taxes & fees

8 Sept - 9 Sept

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

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

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

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

4. Rodeway Inn Muskogee

Muskogee

Russell

NZ$143

includes taxes & fees

28 Aug - 29 Aug

5. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

NZ$269

includes taxes & fees

25 Sept - 26 Sept

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

6. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

NZ$229

includes taxes & fees

27 Aug - 28 Aug

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.

7. Budget Inn Muskogee

Muskogee

Martin

NZ$118

includes taxes & fees

28 Aug - 29 Aug

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

8. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Jennifer

NZ$200

includes taxes & fees

12 Sept - 13 Sept

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

An indoor swimming pool with clear water, surrounded by walls with windows and a door.

A hotel reception area with two reception desks, a central information board, and a patterned carpet.

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

9. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Nazir

NZ$216

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 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 bathroom with a bathtub, toilet, and sink.

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

10. Spark by Hilton Muskogee

Muskogee

Robert

NZ$180

includes taxes & fees

30 Aug - 31 Aug

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 countertop with a coffee maker and a trash can. Below, there is a shelf with folded towels.

11. Muskogee Inn And Suites

Muskogee

Richard

NZ$157

includes taxes & fees

27 Aug - 28 Aug

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

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

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.

12. America's Best Inn

Muskogee

Jacklyn

NZ$137

includes taxes & fees

5 Sept - 6 Sept

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

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

A sign for the Executive Inn with an arrow pointing to the entrance.

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

13. Executive Inn

Muskogee

Crystal

NZ$132

includes taxes & fees

27 Aug - 28 Aug

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

A hotel room with a large bed, a desk with a chair, a television, and a window with curtains.

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.

14. Knights Inn Muskogee

Muskogee

Kyle

NZ$150

includes taxes & fees

12 Sept - 13 Sept

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

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

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

15. Suite 16 Motel

Gore

Rhea

NZ$105

includes taxes & fees

27 Aug - 28 Aug

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

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

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

Brandy

NZ$184

includes taxes & fees

1 Sept - 2 Sept

A hotel reception area with a marble floor, a reception desk, and a view of the outside through large glass doors.

A building with a flat roof, large windows, and a paved parking area with a red curb.

A Days Inn Suites building with a clear blue sky.

A hotel room with two beds, a desk with a computer, a TV, and a large window with curtains.

17. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

Christopher

NZ$137

includes taxes & fees

27 Aug - 28 Aug

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

A hotel with a modern design, featuring a prominent 'CANDLEWOOD SUITES' sign, a covered entrance, and a parking area with landscaping.

18. Candlewood Suites Muskogee by IHG

Muskogee

Mark

NZ$225

includes taxes & fees

30 Aug - 31 Aug

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

An indoor swimming pool with clear water, a sunlit area with a bench and chairs, and a safety sign on the wall.

19. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

Kimberly Lea

NZ$241

includes taxes & fees

1 Sept - 2 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 large hall with multiple round tables and red chairs, wooden walls, and a ceiling fan.

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

20. Tenkiller Lodge

Park Hill

Traci

NZ$152

includes taxes & fees

1 Sept - 2 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

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

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

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

Recent Reviews in Fort Gibson

Hampton Inn Muskogee

10/10 Excellent

"Everything was great about this day the rooms were clean the staff was friendly the cleaning staff was friendly and helpful the breakfast was great absolutely no complaints about this stay"

Spark by Hilton Muskogee

10/10 Excellent

"We had an amazing stay for the weekend!! Room was clean, quiet, nice and cool, staff was absolutely amazing !!! We will stay here from now on when we come to Muskogee!!!!"

Days Inn & Suites by Wyndham Tahlequah

10/10 Excellent

"Last minute night away from our crazy lifestyle and this hotel was perfect. Quiet, clean and comfy bed."

La Quinta Inn & Suites by Wyndham Muskogee

10/10 Excellent

"Breakfast was good and the staff was accommodating."

Quality Inn Tahlequa South

8/10 Good

"."

Best Western NSU Inn

10/10 Excellent

"Swimming pool area had an odor to it and went swimming one time in there ."

Tru by Hilton Tahlequah

10/10 Excellent

"We were only there for one day so didn’t get a chance to use the amenities. Very clean property and helpful staff!! Would go back again when visiting."

Fairfield Inn & Suites by Marriott Muskogee

10/10 Excellent

"Air conditioning worked great, room was spacious and comfortable. No complaints"

Comfort Inn & Suites Muskogee

10/10 Excellent

"Great Stay friendly staff and we really enjoyed the pool. Rooms were super clean and the whole experience was peaceful and relaxing! 5 Star Stay!"

More cheap accommodation in Fort Gibson

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

NZ$137

27 Aug - 28 Aug

includes taxes & fees

6.8/10 (311 reviews)

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

NZ$143

28 Aug - 29 Aug

includes taxes & fees