The Catalina Motel in Muskogee offers comfortable rooms at an affordable price. Located right off US-69, this single story motel offers queen-sized beds, direct dial phones and truck parking. The motel is within walking distance of several restaurants.