Bay St. Louis Real Estate | Gulf Coast MS Real Estate It is because New Orleans is just fifty miles from Bay St Louis, Bay St. Louis easily became, and still is a popular holiday destination for residents of New Orleans.