Given the popularity of Labor Day weekend, it’s advisable to book at least a couple of months in advance.