Cruise Gull Lake with Destiny Cruises

Two Bars, Two Levels, One Unforgettable Experience.

Escape on the majestic waters of Gull Lake aboard Destiny Cruises’ magnificent luxury yacht, the North Star. Day and evening dining and sightseeing cruises on Gull Lake, as well as private charters for any occasion, offer guests the opportunity to savor the area’s finest cuisine, fine wines, domestic and premium beers or signature cocktails while relaxing the day away. An outdoor observation deck allows guests to take in the beautiful Gull landscape, while the indoor salon ensures maximum comfort, and luxury, for everyone aboard.

Set sail today, your Destiny awaits.

Looking for a unique gift for your loved one?

Give an unforgettable experience with a Destiny Cruises gift certificate.

PUBLIC CRUISES

Unwind on a day or evening cruise aboard the North Star yacht on Gull Lake. Fine cuisine, two full bars and an unmatched view of of the Brainerd Lakes landscape makes this the perfect way to experience true northwoods hospitality.

PRIVATE CHARTER EVENTS

Plan your next get together with a private escape aboard Destiny Cruises' magnificent luxury yacht, the North Star. Private charters for any occasion are an unforgettable experience you and your guests will always treasure.

SCENIC GULL LAKE

Destiny Cruises proudly navigates the North Star through the scenic waters of Gull Lake – one of the largest and most beautiful lakes in the Brainerd area. It’s located six miles north of Brainerd in Cass County and Crow Wing County.

Escape on the Brainerd Lakes

What Our Customers Are Saying

brunch cruise on gull lake

“Sunday brunch cruise was far more than we expected, food was abundant and excellent, staff superb, weather good, boat and Captain perfect. Will bring the whole family next year.”

– Tom M.

Private cruise on Gull Lake

“THANK YOU for the great time you and the crew put on for us last night on our Dinner Cruise! Every one of my fellow co-workers said they had a great time, we were impressed with the whole experience, and the food was very good.”

– Warren, First Supply

unique wedding ideas

“We did our wedding reception on destiny cruises. All of our guests loved the boat ride. They thought it was an amazing venue. We had perfect weather and a perfect night. Thank you Destiny Cruises!”

– Pauline and Dan Reller

sightseeing cruise on gull lake

“We thoroughly enjoyed the cruise! The evening was perfect, food great and staff very friendly! Met some wonderful people.”

– Mary W.

destiny cruises on trip advisor