Gull Lake Cruises offers Day and Evening Public Cruises & Private Charters on scenic Gull Lake near Brainerd, MN. Corporate Events, Fundraisers, Weddings, Receptions, Rehearsal Dinners, Family Events, Reunions, & more. Visit GullLakeCruises.com to view our Cruise Calendar or Call 866-975-1886 to book your Escape on Gull Lake today! Gull Lake Cruises' luxury yacht, the North Star, docks and departs from Cragun's Resorts' dock, 11000 Cragun's Drive, Brainerd, MN 56401.