280 Beach Boulevard, Biloxi, Mississippi. Harrah's Gulf Coast Hotel & Casino find on map. Nestled along the beautiful Gulf of Mexico and Biloxi’s. When coming from New Orleans via I-10 East In addition to being easily accessible by land, daily major airline service is also available via the Gulfport/Biloxi International Airport located only 15 minutes away. Biloxi, MS, USA and Harrahs New Orleans, LA, USA Greyhound USA operates a bus. Harrahs Hoosier Park Racing & Casino: All you can eat crab legs - See 3,032. The Palace Casino Resort is conveniently located on the beautiful Biloxi Back Bay in Biloxi, Mississippi, approximately an hour drive from New Orleans to the west and Mobile, Alabama, to the east. Map of how to get from Harrahs Gulf Coast Hotel & Casino, Biloxi to Harrahs. CRAB LEG NIGHT AT PALACE CASINO RESORT IN BILOXI, MISSISSIPPI.