Millennium Inn Ellisville is a 2-star hotel located 13 miles from Hattiesburg-Laurel Regional Airport. It offers free Wi-Fi throughout the property, along with complimentary onsite public and street parking—no reservation needed.