From four star hotels to quaint bed and breakfasts, Downtown Mobile has the accommodations to fit your needs and budget. If youre planning a visit during Mardi Gras, however, please be aware that you may need to book your room many months in advance.