The 49th state's snowy, cold and dark winters are not conducive to cruising. Most cruise passengers will head to Alaska between Memorial Day in late May and Labor Day in early September when temperatures range from slightly chilly to warm during the long daylight hours.