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

Search Fort Gibson hotels

  • 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

Check prices for these dates

Tonight
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Filter by

Property class

Guest rating

Our top choices for Fort Gibson hotels

A hot tub with a metal ladder and a tiled edge.
An indoor swimming pool with clear water, a lifeguard chair, and a door.
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.

1. Hampton Inn Muskogee

Hampton Inn Muskogee
Muskogee
United States
richard
NZ$167
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn Muskogee
A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.
A hotel room with a bed, desk, chair, and a TV.
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.

2. La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
Muskogee
United States
Virginia
NZ$225
includes taxes & fees
17 Oct - 18 Oct
La Quinta Inn & Suites by Wyndham Muskogee
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.
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

Home2 Suites by Hilton Muskogee
Muskogee
United States
Jeanie
NZ$300
includes taxes & fees
18 Oct - 19 Oct
Home2 Suites by Hilton Muskogee
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 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.

4. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
Muskogee
United States
Jessica
NZ$214
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites Muskogee
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 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

SureStay by Best Western Muskogee
Muskogee
United States
Natasha
NZ$180
includes taxes & fees
18 Oct - 19 Oct
SureStay by Best Western Muskogee
A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.
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 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.

6. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
Muskogee
United States
Ashley
NZ$222
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites by Marriott Muskogee
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.

7. Spark by Hilton Muskogee

Spark by Hilton Muskogee
Muskogee
United States
Patrick
NZ$167
includes taxes & fees
18 Oct - 19 Oct
Spark by Hilton Muskogee
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 modern bathroom with a marble sink, a large mirror, a shower, and a toilet.

8. Budget Inn Muskogee

Budget Inn Muskogee
Muskogee
United States
Timmothy
NZ$122
includes taxes & fees
26 Oct - 27 Oct
Budget Inn Muskogee
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.

9. Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
Muskogee
United States
Chris
NZ$223
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express Hotel & Suites Muskogee by IHG
A hotel room with a bed, bedside table, lamp, and a TV on a stand.
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.
A reception area with a wooden reception desk, a large mirror, and a magazine rack.

10. Rodeway Inn Muskogee

Rodeway Inn Muskogee
Muskogee
United States
Russell
NZ$136
includes taxes & fees
31 Oct - 1 Nov
Rodeway Inn Muskogee
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 countertop with a coffee maker and a trash can. Below, there is a shelf with folded towels.
A hotel room with two beds, a TV displaying city fixed routes, a mirror, a sink, and a small cabinet.

11. Muskogee Inn And Suites

Muskogee Inn And Suites
Muskogee
United States
Richard
NZ$152
includes taxes & fees
13 Oct - 14 Oct
Muskogee Inn And Suites
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 vending machine with a tropical beach design, located outside a building with a red door and a fire extinguisher mounted on the wall.
A reception area with a black counter, a globe, and a red fire alarm.

12. Executive Inn

Executive Inn
Muskogee
United States
Crystal
NZ$140
includes taxes & fees
12 Oct - 13 Oct
Executive Inn
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 long, narrow hotel corridor with a patterned carpet and white walls.
A hotel room with two beds, a desk with a computer, a TV, and a large window with curtains.

13. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
Tahlequah
United States
Monica
NZ$131
includes taxes & fees
12 Oct - 13 Oct
Days Inn & Suites by Wyndham Tahlequah
A motel with a parking lot, a single-story building, and a visible sign for a restaurant.
Two double beds with wooden headboards in a room with light-colored walls and wooden flooring.
A parking lot with a large sign for 'Regency' and a building in the background.
A wooden entertainment center with a television, drawers, and a small table.

14. Regency Inn

Regency Inn
Muskogee
United States
Carolyn
NZ$112
includes taxes & fees
2 Nov - 3 Nov
Regency Inn
A flat-screen TV mounted on a dark tiled wall above a fireplace.
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.
A parking lot with a building in the background.

15. America's Best Inn

America's Best Inn
Muskogee
United States
Jacklyn
NZ$152
includes taxes & fees
2 Nov - 3 Nov
America's Best Inn
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".

16. Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
Muskogee
United States
Mark
NZ$236
includes taxes & fees
1 Nov - 2 Nov
Candlewood Suites Muskogee by IHG
A modern lobby with yellow sofas, a reception desk, and a mural of a landscape.
A modern living room with a sofa, yellow armchairs, a TV, and a painting on the wall.
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.

17. Best Western NSU Inn

Best Western NSU Inn
Tahlequah
United States
Doris
NZ$196
includes taxes & fees
18 Oct - 19 Oct
Best Western NSU Inn
A hotel room with a bed, a sofa, a coffee table, and a nightstand.
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.
A rustic log cabin with a porch and a smaller structure nearby, surrounded by trees and greenery.

18. Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
Tahlequah
United States
Bobbie
NZ$222
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn Express & Suites Tahlequah by IHG
A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.
A well-maintained grassy yard with trees and a building in the background.
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.

19. Sleepy Traveler Motel

Sleepy Traveler Motel
Wagoner
United States
Heather
NZ$162
includes taxes & fees
12 Oct - 13 Oct
Sleepy Traveler Motel
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 hotel room with a large bed, a desk with a chair, a television, and a window with curtains.
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.

20. Knights Inn Muskogee

Knights Inn Muskogee
Muskogee
United States
Kyle
NZ$160
includes taxes & fees
1 Nov - 2 Nov
Knights Inn Muskogee
View all properties

Hotels recommended for families in Fort Gibson

A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.
A hotel room with a bed, desk, chair, and a TV.
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.

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
Muskogee
NZ$225
includes taxes & fees
17 Oct - 18 Oct
La Quinta Inn & Suites by Wyndham Muskogee
A hot tub with a metal ladder and a tiled edge.
An indoor swimming pool with clear water, a lifeguard chair, and a door.
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.

Hampton Inn Muskogee

Hampton Inn Muskogee
Muskogee
NZ$167
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn Muskogee
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 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.

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
Muskogee
NZ$214
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites Muskogee
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 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.

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
Muskogee
NZ$180
includes taxes & fees
18 Oct - 19 Oct
SureStay by Best Western Muskogee
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.
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.

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
Muskogee
NZ$300
includes taxes & fees
18 Oct - 19 Oct
Home2 Suites by Hilton Muskogee
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.

Spark by Hilton Muskogee

Spark by Hilton Muskogee
Muskogee
NZ$167
includes taxes & fees
18 Oct - 19 Oct
Spark by Hilton Muskogee
A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.
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 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.

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
Muskogee
NZ$222
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites by Marriott Muskogee
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 modern bathroom with a marble sink, a large mirror, a shower, and a toilet.

Budget Inn Muskogee

Budget Inn Muskogee
Muskogee
NZ$122
includes taxes & fees
26 Oct - 27 Oct
Budget Inn Muskogee
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

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

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

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 sign for Fort Gibson Historic Site with a stone structure and a white building in the background.

Top Fort Gibson Hotel Reviews

Recent Reviews in Fort Gibson

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

10/10 Excellent
"Clean, comfortable room, extra helpful and friendly staff, good breakfast."
Teresa 1-night trip
Posted 6 hours ago
La Quinta Inn & Suites by Wyndham Muskogee
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

10/10 Excellent
"The staff was friendly and helpful, great stay!"
Monica 2-night trip
Posted 10 hours ago
Days Inn & Suites by Wyndham Tahlequah
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

8/10 Good
"Staff and room were great but the grounds needed a lot of work"
Julie 2-night trip
Posted 5 days ago
Comfort Inn & Suites Muskogee
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

10/10 Excellent
"Me and my boyfriend loved our room, we got the king suite with balcony and it was so clean, big, comfortable. Only problem was our air conditioner wasn't working but otherwise it was still a pleasant stay. The staff are so friendly and helpful"
Breze 1-night trip
Posted 7 days ago
Holiday Inn Express Hotel & Suites Muskogee by IHG
Spark by Hilton Muskogee

Spark by Hilton Muskogee

10/10 Excellent
"Awesome property overall"
Patrick 1-night trip
Posted 7 days ago
Spark by Hilton Muskogee
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

8/10 Good
"We will never get use to the pillows."
Arthur 1-night trip
Posted 10 days ago
Fairfield Inn & Suites by Marriott Muskogee

More cheap accommodation in Fort Gibson

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
NZ$122
26 Oct - 27 Oct
includes taxes & fees
Budget Inn Muskogee
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK
NZ$131
12 Oct - 13 Oct
includes taxes & fees
6.8/10 (334 reviews)
Days Inn & Suites by Wyndham Tahlequah
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK
NZ$136
31 Oct - 1 Nov
includes taxes & fees
Rodeway Inn Muskogee
Hampton Inn Muskogee

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK
NZ$167
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (955 reviews)
Hampton Inn Muskogee
Best Western NSU Inn

Best Western NSU Inn

101 Reasor Street Tahlequah OK
NZ$196
18 Oct - 19 Oct
includes taxes & fees
Best Western NSU Inn
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK
NZ$214
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (664 reviews)
Comfort Inn & Suites Muskogee

Frequently asked questions

What is the best area to stay in Fort Gibson?
The best area to stay in Fort Gibson is near the historic Fort Gibson Stockade and along US-62, offering convenient access to local attractions and amenities.The area surrounding the historic Fort Gibson Stockade is the most central and visitor-friendly part of town. This district is anchored by the reconstructed fort itself, a significant landmark that tells the story of the region's past. You'll find a few local eateries and shops within easy reach, making it a comfortable base for exploring.For families, staying close to the Fort Gibson Stockade is ideal. It provides direct access to the fort's living history programmes and is a short drive to the Fort Gibson Lake, where outdoor activities like fishing and boating are popular. The proximity to these attractions means less travel time and more enjoyment for everyone.Couples looking for a relaxed historical experience will also appreciate this area.
When is the best time to go to Fort Gibson?
The best time to go to Fort Gibson is during the spring (April to June) and autumn (September to October) months.These seasons offer pleasant weather, with mild temperatures and less humidity, making it ideal for exploring the town's historical sites and outdoor attractions. You'll find comfortable conditions for visiting places like Fort Gibson Historic Site and the Three Forks Harbour.Families often find the spring particularly appealing as the weather is agreeable for outdoor activities without the peak summer heat.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 Fort Gibson.
How can I save on a hotel booking in Fort Gibson with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Fort Gibson 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 Fort Gibson?
Prices for hotels in Fort Gibson often vary, but you can find a great deal from NZ$112 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