We've tracked down major price cuts from global hotel brands, and huge promotions from top cruise lines