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

  • 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

Tonight
Mar 29 - Mar 30
Tomorrow
Mar 30 - Mar 31
Next weekend
Apr 3 - Apr 5
In two weeks
Apr 10 - Apr 12

Our top choices for Fort Gibson 2-star hotels

Reception

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very Good, (380 reviews)
"Very clean and located in a great area"
United States
Debra
$97 nightly
The price is $110
Apr 5 - Apr 6
Total with taxes and fees
Best Western NSU Inn
Small Queen Room Smoking | Premium bedding, pillowtop beds, laptop workspace, blackout drapes

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (558 reviews)
"Great motel, nice lady at front"
United States
Stephen
$64 nightly
The price is $75
Mar 31 - Apr 1
Total with taxes and fees
Budget Inn Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (568 reviews)
"Clean, quiet. "
United States
Damian
$93 nightly
The price is $109
Apr 19 - Apr 20
Total with taxes and fees
Comfort Inn & Suites Muskogee
Free daily buffet breakfast

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, (671 reviews)
"Fantastic staff and breakfast. Walk to nice grocery store or fast food. "
United States
Troy
$134 nightly
The price is $152
Apr 12 - Apr 13
Total with taxes and fees
Holiday Inn Express & Suites Tahlequah by IHG
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (878 reviews)
"Very nice "
United States
Christopher
$94 nightly
The price is $111
Apr 27 - Apr 28
Total with taxes and fees
Hampton Inn Muskogee
Exterior

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (172 reviews)
"Clean spacious rooms and great atmosphere quiet and comfortable Awesome place to stay for sure"
United States
Kenneth
$63 nightly
The price is $69
Mar 30 - Mar 31
Total with taxes and fees
Tenkiller Lodge
Exterior

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, (342 reviews)
"The staff was great rooms where clean and comfortable I felt comfortable like I was home❤️"
United States
Christina
$110 nightly
The price is $129
Apr 19 - Apr 20
Total with taxes and fees
Holiday Inn Express Hotel & Suites Muskogee by IHG
Standard Room, 1 King Bed, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (21 reviews)
"Clean and new. No frills but very adequate for the price."
United States
Michelle
$68 nightly
The price is $80
Mar 30 - Mar 31
Total with taxes and fees
Rodeway Inn Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (161 reviews)
"Everything was great "
United States
Shawna
$80 nightly
The price is $91
Mar 30 - Mar 31
Total with taxes and fees
Days Inn by Wyndham Wagoner
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (921 reviews)
"The staff was excellent and the room was mostly good. There was a box of the previoys guest left under the bed that got missed. The breakfast was ok. Was a little disappointed because i chose place based on an excellent review on the breakfast."
United States
Jennifer
$85 nightly
The price is $100
Apr 5 - Apr 6
Total with taxes and fees
SureStay by Best Western Muskogee
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (76 reviews)
"Always clean rooms and great service!! "
United States
Kyle
$66 nightly
The price is $78
Mar 30 - Mar 31
Total with taxes and fees
Executive Inn
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
7.6 out of 10, Good, (16 reviews)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
$89 nightly
The price is $105
Apr 5 - Apr 6
Total with taxes and fees
Spark by Hilton Muskogee
Lobby

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (253 reviews)
"Clean room, housekeeping does great, Kelly at the front desk is always so friendly and helpful "
United States
Lakoda
$80 nightly
The price is $91
Mar 30 - Mar 31
Total with taxes and fees
Days Inn & Suites by Wyndham Tahlequah
Lobby sitting area

Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (463 reviews)
"Remodeled. Very clean. Nice staff."
United States
David
$81 nightly
The price is $92
Apr 28 - Apr 29
Total with taxes and fees
Quality Inn Tahlequa South
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (426 reviews)
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
United States
Michael
$72 nightly
The price is $84
Mar 30 - Mar 31
Total with taxes and fees
Muskogee Inn And Suites
Standard Room, 1 King Bed, Non Smoking | Desk, free WiFi, bed sheets

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very Good, (255 reviews)
"Nice small town accommodations. Clean and friendly. "
United States
Steven
$49 nightly
The price is $56
Apr 19 - Apr 20
Total with taxes and fees
Suite 16 Motel
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (128 reviews)
"Very clean and comfortable room. Well priced!"
United States
Denise
$67 nightly
The price is $77
Mar 30 - Mar 31
Total with taxes and fees
America's Best Inn
Terrace/patio

Tru by Hilton Tahlequah

Tru by Hilton Tahlequah
2.5 star property
Tahlequah
9.0 out of 10, Wonderful, (320 reviews)
"Staff was nice and courteous and room was clean"
United States
Brian
Tru by Hilton Tahlequah
Standard Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.2 out of 10, Very Good, (91 reviews)
"I was surprisingly pleased with my stay at the Sleepy Traveler. The rooms were clean with modern amenities. The staff was super nice and accomodating. I would definitely stay here again. "
United States
Aleta
Sleepy Traveler Motel
Exterior

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (204 reviews)
"Good for an extended stay "
United States
Mark
$101 nightly
The price is $118
Apr 19 - Apr 20
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
$112 nightly
The price is $132 total per night from Apr 3 to Apr 4
$132 total
Apr 3 - Apr 4
Total with taxes and fees
8.6/10 Excellent! (473 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

Top Fort Gibson Hotel Reviews

Rodeway Inn Muskogee

Rodeway Inn Muskogee

8/10 Good
"No pets and no park for kids. Next to a Mexican restaurant, off of the highway. Pretty quiet place. Room was great."
Michelle 2-night trip
Posted 4 hours ago
Rodeway Inn Muskogee

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 $56 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