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

Find 2 Star Hotels in Fort Gibson, OK from $64

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Fort Gibson 2 Star Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Fort Gibson 2-star hotels

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

1. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.8 out of 10, (343 reviews)
"The staff was friendly and helpful, great stay!"
United States
Monica
$72 nightly
The price is $82
Oct 30 - Oct 31
Total with taxes and fees
Days Inn & Suites by Wyndham Tahlequah
A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

2. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (756 reviews)
"This was a good property for the money. Beds are comfy but the rooms need updates. Had a nice and quiet stay. Would recommend if passing through."
United States
Eric
$67 nightly
The price is $77
Oct 28 - Oct 29
Total with taxes and fees
Budget Inn Muskogee
A hotel room with a bed, bedside table, lamp, and a TV on a stand.

3. Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (100 reviews)
"Nicely renovated! No real breakfast provided, although there were a few prepackaged mini-muffins in the lobby. We were in town for the Rentiesville Blues Festival, so really just needed a good place to sleep. We would likely stay there again."
United States
Karen
$72 nightly
The price is $86
Oct 30 - Oct 31
Total with taxes and fees
Rodeway Inn Muskogee
A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

4. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (668 reviews)
"Great place"
United States
Jessica
$103 nightly
The price is $122
Nov 22 - Nov 23
Total with taxes and fees
Comfort Inn & Suites Muskogee
A spacious lobby with a reception desk, seating area, and a modern design.

5. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.0 out of 10, Very good, (1,000 reviews)
"Our room was great for our big family, an the breakfast was perfect"
United States
Natasha
$74 nightly
The price is $88
Nov 20 - Nov 21
Total with taxes and fees
SureStay by Best Western Muskogee
An indoor swimming pool with clear water, a lifeguard chair, and a door.

6. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
8.8 out of 10, Excellent, (963 reviews)
"Excellent stay"
United States
richard
$90 nightly
The price is $105
Nov 1 - Nov 2
Total with taxes and fees
Hampton Inn Muskogee
A modern dining area with wooden tables and benches, green chairs, and a view of buildings through large windows.

7. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (65 reviews)
"The room was clean. The bed was really comfortable. Great location."
United States
Diane
$76 nightly
The price is $94
Nov 8 - Nov 9
Total with taxes and fees
Spark by Hilton Muskogee
A hotel room with a large bed, a bedside table with a phone, and a window with curtains.

8. Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (203 reviews)
"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."
United States
Jacob
$80 nightly
The price is $91
Oct 28 - Oct 29
Total with taxes and fees
Days Inn by Wyndham Wagoner
A modern lobby with yellow sofas, a reception desk, and a mural of a landscape.

9. Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (473 reviews)
"Well located to the Cherokee National History Museum."
United States
Doris
$97 nightly
The price is $110
Nov 3 - Nov 4
Total with taxes and fees
Best Western NSU Inn
A hotel room with a bed, a large mirror, a bathtub, a small table, and a nightstand.

10. Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
7.0 out of 10, Good, (507 reviews)
"Staff were super helpful. Very clean facility. Enjoyed our stay"
United States
Elizabeth
$77 nightly
The price is $87
Nov 26 - Nov 27
Total with taxes and fees
Quality Inn Tahlequa South
A Holiday Inn Express building with a covered entrance and a parking lot.

11. Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
2.5 star property
Tahlequah
8.8 out of 10, Excellent, (696 reviews)
"Everything was great. when we are back that way again we will stay there and hopefully we can get an extra day. Breakfast was really good and they kept it stocked up with all the ball teams there."
United States
Bobbie
$106 nightly
The price is $120
Nov 25 - Nov 26
Total with taxes and fees
Holiday Inn Express & Suites Tahlequah by IHG
A hotel room with a hanging shower curtain, a towel rack, and a shelf with a hairdryer, iron, and other toiletries.

12. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (505 reviews)
"Great place to stay"
United States
Timothy
$78 nightly
The price is $91
Nov 27 - Nov 28
Total with taxes and fees
Muskogee Inn And Suites
Room

13. Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (276 reviews)
"Thanks for the great stay"
United States
Rhea
$57 nightly
The price is $64
Oct 28 - Oct 29
Total with taxes and fees
Suite 16 Motel
A hotel reception area with two reception desks, a central information board, and a patterned carpet.

14. Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very good, (384 reviews)
"Very clean and quiet location, unlimited food options withing a mile."
United States
Chris
$110 nightly
The price is $129
Nov 1 - Nov 2
Total with taxes and fees
Holiday Inn Express Hotel & Suites Muskogee by IHG
A covered corridor with wooden railings and benches, leading to a garden area with trees and a fence.

15. Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (224 reviews)
"Overall a good place to stay!"
United States
Ramiro
$78 nightly
The price is $85
Nov 1 - Nov 2
Total with taxes and fees
Tenkiller Lodge
An outdoor seating area with a fire pit, sofas, and a coffee table.

16. Tru by Hilton Tahlequah

Tru by Hilton Tahlequah
2.5 star property
Tahlequah
9.0 out of 10, Wonderful, (347 reviews)
"Great place. Friendly staff, nice room, lots of available snacks."
United States
April
$98 nightly
The price is $117
Nov 9 - Nov 10
Total with taxes and fees
Tru by Hilton Tahlequah
A hotel room with two beds, a desk, a TV, and a painting on the wall.

17. Executive Inn

Executive Inn
2.0 star property
Muskogee
8.0 out of 10, Very good, (95 reviews)
"It was a great, clean and quiet stay. We will definitely be a repeat customer when in the area again!!"
United States
Crystal
$62 nightly
The price is $74
Nov 27 - Nov 28
Total with taxes and fees
Executive Inn
A flat-screen TV mounted on a dark tiled wall above a fireplace.

18. America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.8 out of 10, (149 reviews)
"The staff members were courteous. The room was spacious and very clean. Will definitely stay here again when in the area next time."
United States
Jacklyn
America's Best Inn
A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

19. Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (128 reviews)
"Recently updated. Everything is brand new. Friendly staff. Easy to unload and load my things."
United States
Toni
$90 nightly
The price is $102
Oct 28 - Oct 29
Total with taxes and fees
Sleepy Traveler Motel
A modern coffee shop interior with seating, a coffee machine, and a view of the street outside.

20. Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (212 reviews)
"Elevators we wonky, staff was not helpful, and ice machine was not convenient! Hotel was good. We always stay here after our floating trip."
United States
Melody
$115 nightly
The price is $135
Nov 13 - Nov 14
Total with taxes and fees
Candlewood Suites Muskogee by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Fort Gibson.
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

1701 North 32nd Street Muskogee OK
$111 nightly
The price is $131 total per night from Nov 14 to Nov 15
$131 total
Nov 14 - Nov 15
Total with taxes and fees
8.8/10 Excellent! (611 reviews)
Still don't see what you're looking for?
See all properties in Fort Gibson.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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

Tenkiller Lodge

Tenkiller Lodge

10/10 Excellent
"Tenkiller Lodge was a hidden gem. It was not just a great place for the price but was a great place overall !"
Grant 1-night trip
Posted 1 hour ago
Tenkiller Lodge

Find out more about Fort Gibson

Fort Gibson Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Fort Gibson, Oklahoma you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Fort Gibson are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Fort Gibson, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Frequently asked questions

How much does it cost to stay in a 2-star hotel in Fort Gibson?
Travelers can find great deals on Fort Gibson 2-star hotels from $64 with Expedia – but remember that prices vary throughout the year. Factors like demand and location can affect hotel prices, and it's often more expensive to stay in Fort Gibson hotels during weekends, holidays and high season. Try searching for 2-star Fort Gibson hotels during midweek to track down the best deals.
What is the difference between a 2-star Fort Gibson hotel and a 3-star hotel?
With all the home comforts travelers need, 2-star Fort Gibson hotels make a great base for exploring. These hotels are designed for convenience, and usually have comfy rooms, daily housekeeping services, and a 24-hour front desk. Some also have their own restaurant. For travelers who want to take things up a gear, 3-star Fort Gibson hotels might tick all the boxes. These mid-range hotels often have spacious rooms and extra amenities for a relaxing stay, such as a pool, gym, restaurant or bar.

Explore a world of travel with Expedia