We recommend reserving as early as the summer if you hope to get a balcony, a location near the French Quarter, or some walkable destination near the parade route. When visiting the Big Easy for Mardi Gras, it’s important to make your lodging reservations early, as places tend to book up fast.