Cruise Holidays of South Metro  |  (952) 985-6975 

Your Personal Cruise & Vacation



Thank you for visiting Cruise Holidays.


We are located  at 19950 Dodd Blvd., Suite 102,

Lakeville, MN 55044.


For over 30 years, Cruise Holidays' team of professional counselors has helped match our clients with the perfect cruise and tour packages that satisfy vacation dreams.



Learn More About us


Advanced Search




Group Cruises - Escape with your best friends, spend quality time as a family, or hold an unforgettable meeting or conference!

Singles Cruises We work with SinglesCruise, specialists with customized vacations just for single travelers.


Subscribe to Email Promotions


If you would like to receive special cruise promotions by email, please click here to sign up!



Cruise Holidays is a cruise travel leader known for delivering travel deals that provide the experience and value that each client is looking for.  Our expert cruise counselors share an extensive track record for matching travelers with cruise lines, and destinations that fit their specific lifestyles and budgets.

Whether it be on land or sea, or in the air, we pride ourselves on being the kind of travel agency Minneapolis folks can count on for years to come.  With more than two decades of experience in the travel industry, Cruise Holidays can make any vacation dream come true!

Your Ideal Partner in Travel

Part of what makes Cruise Holidays the most reliable travel agency St. Paul has to offer, is the wide variety of exciting travel options we can provide.  We are unmatched in every critical area involved in the travel industry.  We are dedicated in delivering vacations that suit each client's distinctive needs and desires:

    •  Network Size

    •   Industry Connections

    •  Expertise

As part of a large network of travel agencies throughout the United States and Canada, Cruise Holidays has access to a wide range of vacation plans.  This, among many things, sets us apart from the average travel agency Minneapolis has to offer.

Cruise Holidays works closely with every major cruise line.  With each line catering to a different type of traveler, our expert cruise counselors work to ensure that you’re choosing the cruise line that delivers exactly what you're looking for, and at the price that will please your wallet.

Cruise Holidays Travel Agents Minneapolis - Providing Assistance Every Step of the Way

Looking for the best travel agents Minneapolis can provide?  Cruise Holidays doesn’t just find the perfect travel plan, and then leave clients drifting afloat!  We help with all the travel arrangements needed in addition to the actual cruise.  Our capable agents can search and deliver the best air flights and seat assignments, hotel packages, travel insurance, shore excursions, and so much more.

Whether you’re a couple looking for a romantic getaway or a group of friends planning a big adventure, Cruise Holidays is your travel agency of choice.  Discover what makes us the best travel agency St. Paul has to offer.  Call today and let us wish you Bon Voyage!