The Travelodge Tupelo, Mississippi is Conveniently Located on North Gloster Street in Tupelo just off the Natchez Trace Parkway. The Travelodge Tupelo is Located in Northeastern Mississippi and serves as a Regional Medical Location for The Northeast Mississippi Medical Center and Hospital. This Hotel Serves Mississippi Towns of Tupelo, Booneville, Baldwyn, New Albany, Shannon, Nettleton, Verona, Fulton, Saltillo, Aberdeen, Mooreville, Guntown, and Okolona. Travelodge Tupelo is Conveniently Located to all Tupelo Attractions, to the Major Industrial Areas and to all Hospitals in the area, easy access to Elvis Presley Museum, the Elvis Presley Birthplace and Memorial Chapel, Natchez Trace Parkways Headquarters and Visitors Center, and the Tupelo Museum. There are two major shopping malls, and an Outlet Mall, Eastwood Softball Complex, Golf Courses, Tupelo Coliseum, and Other Facilities for Sporting Events, Shopping, and Entertainment. The Travelodge Tupelo Offers a Free Hot American Breakfast and Bogart's Lounge, Free High Speed Internet Access, Free Local Calls, Large Outdoor Pool and Kiddie Pool, Microwaves and Refrigerators are Available, and Cable TV with HBO