Looking for 2-star Fort Gibson hotels? You have come to the right hotel reservations website. We have many two star Fort Gibson hotels, motels & Inns, like Knights Inn Muskogee, Days Inn by Wyndham Wagoner and Super 8 by Wyndham Muskogee. Read customer reviews and find cheap and discounted hotel rates on these 2 star Fort Gibson hotels. Many room types are also available at these hotels, motels and inns like standard room with king bed or 2 queen beds and hotel suites. With room level amenities like Complimentary Breakfast, ATM on site and Swimming pool.