If you and your partner need some romantic time away, we’ve got just the ticket. Our guests also love McAlester for its array of dining options. If you want to explore the area, you might head to Choctaw Casino McAlester, Eufaula Lake, or Krebs Heritage Museum. If you’d like to stay close to a certain attraction, you can sort by neighborhood and proximity to top sights, so you and your partner will get to see everything on your list.