The new Holiday Inn is a full-service hotel on North Frontage Road, across the interstate from the mall.
Officials say it offers some amenities that have note been available.
"We want a higher level of service. Everyone wants great service. We are in the south; it should come natural but it's not," said general manager, Dede Mogollon. "We have a very upscale facility but it's comfortable and our staff is just amazing. It's great service."
The East Mississippi Business Development Corporation also held its Business After Hours event there Thursday evening.