The pet-friendly Econo Lodge hotel in Tupelo, MS is an easy stop on the road. Our hotel is situated right off Highway 45 near the Mall at Barnes Crossing, Elvis Presley Birthplace, Natchez Trace Parkway, National Fish Hatchery, Tupelo Community Theater, Gumtree Museum of Art and the Lemons Municipal Airport. Amenities include free Easy Starts continental breakfast, free coffee, a picnic area, free weekday newspaper and fitness center. Guest rooms come with flat-screen TVs, coffee makers, desks, microwaves, hair dryers, irons and ironing boards. Select rooms have even more amenities, such as a hot tubs. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program. Pet Accommodation: 20 USD and Per Pet per stay. Pet limit: A maximum of 25 pounds per pet. Maximum of 2 pets per room.