The Holiday Inn Biloxi NOW OPEN. Part of hotel still under minor construction. Restaurant remains closed due to Hurricane Katrina. Please check back here for updates as they become available and call 1-800-HOLIDAY for assistance with reservations. The Holiday Inn Hotel Biloxi is located in the center of over 9 casinos . Experience Holiday Inn Biloxi conveniently located minutes away from Beau Rivage Casino, the Coliseum, and Downtown Biloxi. Explore our city, discover all that Biloxi has to offer. Stay a night with us at Holiday Inn Biloxi! We look forward to serving you!