Travel companies offer great deals to those who wait until the last minute to book. So last ?minute travel deals are best if you prefer flexible travel destinations.