The Best Western Oak Tree Inn consists of an outdoor pool and 44 tastefully decorated rooms abundant with southern charm. Come and experience old south charm and hospitality that will delight your senses and combine both the Old South and present day Americana. The land on which Macon Mississippi stands is part of the territory ceded to the government by the Choctaw Indians under the Treaty of Dancing Rabbit Creek in 1830. The town Choctaw came into being on March 4th, 1834 and was named for Senator Nathaniel Macon of North Carolina, Macon was incorporated in 1836 and immediately became a trading center of the surrounding territory.