If you're traveling on the spur of the moment, check for deals on www.site59.com. This package-only site, owned by Travelocity, lets you book vacations up to three hours before departure time.