Hampton Inn

• Guests will find 64 rooms at the Hampton Inn in Muskogee, each with free Internet access. Smoking and nonsmoking options include one king or two queen beds per room. Room features include cable television, as well as a hair dryer, coffee maker and desk. Guests receive a complimentary breakfast and can take advantage of a fitness room, pool and coin-operated laundry facilities. The Hampton Inn does not allow pets. The price for a weeknight stay for two adults in April 2011 was $109 for a room with one king or two queen beds.
  
  

Holiday Inn Express

• Two adults staying overnight here in April 2011 could expect to pay $94 in April 2011 for a room with one king or two queen beds. The Holiday Inn Express in Muskogee offers free wireless Internet access, local phone calls, newspapers and breakfast. Guests can enjoy a heated indoor pool, sauna, whirlpool, fitness room and game room. The hotel's 70 rooms include 15 suites. All rooms are nonsmoking and include a coffee maker, refrigerator and microwave oven.
  
  

Days Inn

• You'll find a pet-friendly property at the Days Inn in Muskogee. The hotel charges $20 per pet per day; call for more details on its pet policy. Guests receive a free breakfast, Internet access, local phone calls and cable television with HBO at this hotel. All rooms have a microwave, refrigerator, coffee maker and hair dryer. The hotel also offers an outdoor pool. Two adults staying here in April 2011 would pay $55 for a room with two double beds or $59 for a room with one king bed. Smoking and nonsmoking rooms are available.
  
  

Budget Host Inn

• Leave your pets at home if you plan to stay in Muskogee's Budget Host Inn. The 50 rooms available here include one suite, but pets are not allowed in any of them. Rooms include cable television, microwaves, refrigerators and coffee makers. A pool, coin-operated laundry facilities and a fitness room are among the hotel's amenities. You could reserve a room for an April 2011 stay for two guests at a rate of $59 for two double beds or $69 for two queen beds. The rate includes wireless Internet access and local phone calls. The hotel offers smoking and nonsmoking rooms.
  
  

Historic Hayes House Luxury Suites

• Advance planning is important if you want to stay at the Historic Hayes House Luxury Suites, as this establishment offers only two rooms: the Governor's Suite and the First Lady's Suite. In each room, you'll find snacks, a coffee maker, wireless Internet access, a two-person Jacuzzi tub and bathrobes. The home was built by a wealthy businessman who wanted to be governor in the early 1900s. Amenities at this bed-and-breakfast hotel include cable television and a swimming pool. You can also arrange for an in-room massage for a fee. Reserving the First Lady's suite cost $129 for two people on a Saturday night in March 2011; the Governor's Suite cost $179.