Lighthouse assembly of God liegt rund 4 Kilometer vom Deluxe Inn Muskogee entfernt und ist unbedingt einen Besuch wert.
First Lutheran Church ist ca. 10 Fahrminuten vom Motel entfernt gelegen. Zu den Einkaufsmöglichkeiten in der Umgebung gehören Arrowhead Mall (3 km) und das Old America Antique Mall (2 km). Auch Rotary Park liegt ca. 900 Meter von der Unterkunft entfernt. Das Castle of Muskogee liegt in einer Entfernung von circa 15 Fahrminuten vom Deluxe Inn Muskogee.
Das Hotel verfügt über 54 Zimmer mit einem Ankleidebereich. Sie verfügen über ein Fernsehen mit mehreren Kanälen sowie ein Bügeleisen/Bügelbrett und eine Klimaanlage. Natürlich sind auch eine getrennte Toilette und eine Dusche vorhanden.
Das Restaurant Lin Cuisine bietet thailändische Gerichte an und liegt in unmittelbarer Nähe zum Hotel.