Book cheap hotels in Mississippi. Mississippi Hotels has got a wide choice of hotels to choose from including Gulf Coast hotel, Casino hotels and Resorts as well. Best 5 Star Hotels in Mississippi can be booked at lowest prices. Find great hotel deals in Mississippi with Travoline and Save. Some of the best and popular Mississippi Hotels to book include the Hard Rock Hotel & Casino Biloxi, Comfort Inn & Suites, Gold Strike Casino Resort, Treasure Bay Casino and Hotel, Monmouth Historic Inn & Gardens, Palace Casino Resort and many more. If you are looking for hotels in Mississippi with indoor pools, just do a simple search with Travoline and check out the amenities, which provides your variety of options to choose your stay at Mississippi.