Memorial Day is a federal holiday in the United States - observed annually on the last Monday of May. Take advantage of the long weekend and book a trip before the summer travel crowds ramp up.