Red Roof Inn Tupelo hotel, located in Tupelo, Mississippi, most famous as being the birthplace of Elvis. Explore our nation's Civil War history at Brice's Cross Road and Tupelo National Battlefield. Hike the Natchez Trace or marvel at the classics on display at the Tupelo Automobile Museum. Witness the large herd of buffalo east of the Mississippi at the Tupelo Buffalo Park and Zoo. Other nearby attractions include the Oren Dunn City Museum. Enjoy easy access to the Lee County Agri Center / Fairgrounds, and the BanCorp South Convention Center.