If you are planning to travel over Labor Day weekend, but haven't yet made arrangements, you may be able to save with last-minute hotel rates and packages. There are lodging prices starting at $35 per night based on double occupancy.