Fort Gibson Holiday Rentals, Oklahoma: Private House Rentals

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

Pool

Family friendly

Cottage

Waterpark

Apartment

Condo

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Fort Gibson hotels

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

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.

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

1. Hampton Inn Muskogee

Muskogee

richard

฿2,689

฿3,150 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

2. Home2 Suites by Hilton Muskogee

Muskogee

Jeanie

฿4,784

฿5,645 total

includes taxes & fees

18 Oct - 19 Oct

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

A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

3. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Virginia

฿3,591

฿4,237 total

includes taxes & fees

17 Oct - 18 Oct

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

4. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Ashley

฿3,534

฿4,170 total

includes taxes & fees

18 Oct - 19 Oct

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

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.

A hotel room with a large bed, a sofa, a bedside table, and a lamp.

5. Comfort Inn & Suites Muskogee

Muskogee

Jessica

฿3,420

฿4,036 total

includes taxes & fees

1 Nov - 2 Nov

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.

6. SureStay by Best Western Muskogee

Muskogee

Natasha

฿2,868

฿3,385 total

includes taxes & fees

18 Oct - 19 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 fitness center with treadmills, stationary bikes, and a mirrored wall.

7. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Chris

฿3,588

฿4,203 total

includes taxes & fees

8 Nov - 9 Nov

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

8. Spark by Hilton Muskogee

Muskogee

Patrick

฿2,537

฿3,143 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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.

9. Muskogee Inn And Suites

Muskogee

Richard

฿2,112

฿2,867 total

includes taxes & fees

13 Oct - 14 Oct

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 modern bathroom with a marble sink, a large mirror, a shower, and a toilet.

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

10. Budget Inn Muskogee

Muskogee

Timmothy

฿1,718

฿2,531 total

includes taxes & fees

19 Oct - 20 Oct

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

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

11. Rodeway Inn Muskogee

Muskogee

Russell

฿2,302

฿2,716 total

includes taxes & fees

17 Oct - 18 Oct

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

฿2,293

฿2,854 total

includes taxes & fees

12 Oct - 13 Oct

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 room with two beds, wooden flooring, a nightstand with a lamp, and a mirror.

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

13. Candlewood Suites Muskogee by IHG

Muskogee

Mark

฿3,688

฿4,438 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

14. Executive Inn

Muskogee

Crystal

฿1,811

฿2,639 total

includes taxes & fees

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

15. Days Inn by Wyndham Wagoner

Wagoner

Don

฿2,682

฿3,059 total

includes taxes & fees

12 Oct - 13 Oct

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 Best Western hotel with a modern facade, multiple entry points, and a parking lot.

A modern dining area with a central table, blue and yellow chairs, a coffee machine, and a refrigerator.

16. Best Western NSU Inn

Tahlequah

Doris

฿3,245

฿3,683 total

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a bed, a sofa, a coffee table, and a nightstand.

A restaurant with multiple dining tables and chairs, a kitchen area, and a seating area with patterned cushions.

A rustic log cabin with a porch and a smaller structure nearby, surrounded by trees and greenery.

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

17. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

Bobbie

฿3,688

฿4,186 total

includes taxes & fees

9 Nov - 10 Nov

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

A parking lot with a large sign for 'Regency' and a building in the background.

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

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

18. Regency Inn

Muskogee

Carolyn

฿1,464

฿2,108 total

includes taxes & fees

2 Nov - 3 Nov

A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

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.

A modern bathroom with a white countertop, a coffee maker, a trash bin, and a towel rack with a blue towel.

19. Sleepy Traveler Motel

Wagoner

Heather

฿2,682

฿3,052 total

includes taxes & fees

12 Oct - 13 Oct

A hotel room with a bed, a large mirror, a bathtub, a small table, and a nightstand.

A spacious room with a grey sofa, a smaller armchair, a wooden floor, a kitchen area, and a sliding glass door leading to an outdoor area.

A modern restaurant with a counter, seating area, and various food and drink displays.

A hotel with a covered entrance, multiple windows, and a sign indicating it is a Quality Inn.

20. Quality Inn Tahlequa South

Tahlequah

lorena

฿2,708

฿3,073 total

includes taxes & fees

9 Nov - 10 Nov

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

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

La Quinta Inn & Suites by Wyndham Muskogee

10/10 Excellent

"Clean, comfortable room, extra helpful and friendly staff, good breakfast."

Days Inn & Suites by Wyndham Tahlequah

10/10 Excellent

"The staff was friendly and helpful, great stay!"

Comfort Inn & Suites Muskogee

8/10 Good

"Staff and room were great but the grounds needed a lot of work"

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"

Spark by Hilton Muskogee

10/10 Excellent

"Awesome property overall"

Fairfield Inn & Suites by Marriott Muskogee

8/10 Good

"We will never get use to the pillows."

More cheap stays in Fort Gibson

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

฿2,173

฿2,466 total

12 Oct - 13 Oct

includes taxes & fees

6.8/10 (334 reviews)

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

฿1,718

฿2,531 total

19 Oct - 20 Oct

includes taxes & fees

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

฿2,302

฿2,716 total

17 Oct - 18 Oct

includes taxes & fees

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

฿2,689

฿3,150 total

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (955 reviews)

Best Western NSU Inn

101 Reasor Street Tahlequah OK

฿3,245

฿3,683 total

18 Oct - 19 Oct

includes taxes & fees

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

฿3,420

฿4,036 total

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (664 reviews)

Frequently asked questions

What's the best place for a stay in Fort Gibson?

Located 17.7 mi (28.5 km) from the heart of Fort Gibson, Days Inn & Suites by Wyndham Tahlequah is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Budget Inn Muskogee and La Quinta Inn & Suites by Wyndham Muskogee. See all available top hotels, or vacation rentals in Fort Gibson.

If I need to cancel my hotel reservation in Fort Gibson, will I receive a refund?

Yes! Most room reservations are refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Fort Gibson.

What are some hotels with pools in Fort Gibson?

La Quinta Inn & Suites by Wyndham Muskogee: Offers a snack bar/deli, a seasonal outdoor pool and daily. Comfort Inn & Suites Muskogee and SureStay by Best Western Muskogee are a couple of other choices that feature an on-site pool. View all hotels with pools in Fort Gibson.

How is it to stay in Fort Gibson?

Visitors can enjoy all that Fort Gibson has to offer, including the casinos, art and shopping. Tourists can also enjoy so much more including its museums. In Fort Gibson, there are 4 hotels and other accommodation options to choose from. Find out more about Fort Gibson.

What should I see while I'm in Fort Gibson?

Landmarks like Fort Gibson Historic Site and Fort Gibson National Cemetery might be worth a visit. The picturesque setting of Fort Gibson Lake and Arkansas River exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Cherokee Casino Ramona and Canyon Road Public Use Area. Take a look at what more there is to see and do in Expedia's Fort Gibson guide.

What's the seasonal weather in Fort Gibson?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Fort Gibson is 1343 mm.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Fort Gibson on Expedia.com

Find hotels in Fort Gibson, OK from ฿2,108

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Fort Gibson

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Fort Gibson hotels

1. Hampton Inn Muskogee

2. Home2 Suites by Hilton Muskogee

3. La Quinta Inn & Suites by Wyndham Muskogee

4. Fairfield Inn & Suites by Marriott Muskogee

5. Comfort Inn & Suites Muskogee

6. SureStay by Best Western Muskogee

7. Holiday Inn Express Hotel & Suites Muskogee by IHG

8. Spark by Hilton Muskogee

9. Muskogee Inn And Suites

10. Budget Inn Muskogee

11. Rodeway Inn Muskogee

12. America's Best Inn

13. Candlewood Suites Muskogee by IHG

14. Executive Inn

15. Days Inn by Wyndham Wagoner

16. Best Western NSU Inn

17. Holiday Inn Express & Suites Tahlequah by IHG

18. Regency Inn

19. Sleepy Traveler Motel

20. Quality Inn Tahlequa South

Stay near popular Fort Gibson attractions

Fort Gibson Historic Site

Cherokee Casino Ramona

Mallard Bay Recreation Area

Canyon Road Public Use Area

Wahoo Bay Public Use Area

Learn more about Fort Gibson

Top Fort Gibson Hotel Reviews

La Quinta Inn & Suites by Wyndham Muskogee

Days Inn & Suites by Wyndham Tahlequah

Comfort Inn & Suites Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

Spark by Hilton Muskogee

Fairfield Inn & Suites by Marriott Muskogee

More cheap stays in Fort Gibson

Days Inn & Suites by Wyndham Tahlequah

Budget Inn Muskogee

Rodeway Inn Muskogee

Hampton Inn Muskogee

Best Western NSU Inn

Comfort Inn & Suites Muskogee

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app