While Mardi Gras celebrations are carried out all across the United States the most memorable one and the one everyone thinks of is held every year in New Orleans. If you plan on going to Mardi Gras plan early most hotels start taking reservations in August and are completely booked up by December. If you decide to go January or later, expect to hustle on the phone trying to get a hotel room. Be aware that most hotels have multiple night minimum stays required, but we don't think you'll have a hard time finding something to do during Mardi Gras.