International, Tropical, and Cruise Experts!

We are a travel agency located in the twin cities, and we possess extensive travel expertise, which we enthusiastically share with our clients. With our vast network of partners, we can discover exceptional deals specifically tailored for your upcoming vacation. Our commitment is to assist you throughout the entire travel process, from planning to post-travel support. Contact us by phone or complete a consultation form, and we will promptly get in touch with you!

(651) 300-7700Start Planning Now
Andrew Website

Welcome to Northstar Travel CompaNy

Hello, I’m Andrew, the owner of Northstar Travel Company. Personally, I hold firm to the values of education, networking, and securing the utmost value for our cherished clients. Having personally journeyed around the globe seven times, I draw upon my extensive experience to expertly guide and tailor extraordinary vacations for each one of our clients.

I’ve always loved putting together travel details, learning about each destination, and making every trip perfect. Because of this love of travel, I wanted to do something more and to be able to help others plan their dream vacation. With this idea, Northstar Travel Company was created.

Our Experience

Travel Agency Perks

When you book with our travel agency, you unlock a world of benefits. From expert guidance and personalized itineraries to exclusive deals and insider knowledge, we ensure a seamless and unforgettable journey from start to finish.

Experience

We are well-traveled so we can give you real-world advice and suggestions.

Onestop Shop 300x300 1

One-Stop Shop

You can send us an email or make a call and we can help you with almost anything.

Value 300x300 1

Value

We know how to balance budget, service, and quality to make your trip high in value.

Support 300x300 1

Support

We are here to guide you from the first flight until you return home from your trip.

Personalized Icon 300x300 1

Personalized

We get to know you and help craft a personal itinerary to meet your preferences.

Perks 300x300 1

Amenities

Sometimes our connections can include extra amenities or benefits to your trip.

Your Trusted Travel Advisors

About Our Travel Agency

Our Story

We are a Woodbury, Minnesota-based agency that believes in outstanding personalized service and modern technology. We have a vast supplier network to keep us connected worldwide.

Our Advantage

We provide cutting-edge technology like mobile apps for our clients, along with our included Lost Baggage Assistance Program to help make things easier while traveling. 

Our Experience

Our Specialties

University Home Page Services

Europe

Embarking on a European adventure unveils a tapestry of diverse cultures and breathtaking landscapes. From Italy’s charming canals of Venice to Spain’s vibrant flamenco rhythms, and France’s romantic streets of Paris, each country offers a captivating story. Savor Italy’s delectable pasta, explore Spain’s ancient Moorish architecture, and indulge in France’s haute cuisine. Prepare to be enthralled by Europe’s captivating beauty and timeless allure.

Tropical Destinations

Escape to tropical paradises like Hawaii, Bora Bora, and Thailand for an unforgettable journey of sun-soaked bliss. Immerse yourself in Hawaii’s vibrant Aloha spirit, unwind on Bora Bora’s pristine white beaches, and delve into Thailand’s rich cultural tapestry. Discover cascading waterfalls, snorkel in crystal-clear waters, and savor exotic flavors. Let the tropical breeze caress your soul as you create memories that will last a lifetime.

BoraBora
BoraBora

Tropical Destinations

Escape to tropical paradises like Hawaii, Bora Bora, and Thailand for an unforgettable journey of sun-soaked bliss. Immerse yourself in Hawaii’s vibrant Aloha spirit, unwind on Bora Bora’s pristine white beaches, and delve into Thailand’s rich cultural tapestry. Discover cascading waterfalls, snorkel in crystal-clear waters, and savor exotic flavors. Let the tropical breeze caress your soul as you create memories that will last a lifetime.

University Home Page Services

All-Inclusive Resorts

Indulge in ultimate relaxation at all-inclusive resorts dotting the pristine shores of Mexico and the Caribbean. Immerse yourself in luxury and let the warm sun embrace you. Sip refreshing cocktails by infinity pools, savor world-class cuisine, and partake in thrilling water sports. From Cancun’s vibrant nightlife to the turquoise waters of Jamaica, these resorts offer a haven of opulence and unforgettable experiences.

Ocean Cruises

Book an extraordinary ocean cruise, traversing the Caribbean’s turquoise waters, Alaska’s awe-inspiring glaciers, or the Mediterranean’s enchanting ports. Experience the grandeur of luxury liners, where world-class entertainment and gourmet dining await. Explore picturesque coastal towns, witness magnificent wildlife, and immerse yourself in diverse cultures. Let the gentle sway of the ship transport you to unforgettable destinations, creating memories that will stay with you forever.

cancun Mexico
cancun Mexico

Ocean Cruises

Book an extraordinary ocean cruise, traversing the Caribbean’s turquoise waters, Alaska’s awe-inspiring glaciers, or the Mediterranean’s enchanting ports. Experience the grandeur of luxury liners, where world-class entertainment and gourmet dining await. Explore picturesque coastal towns, witness magnificent wildlife, and immerse yourself in diverse cultures. Let the gentle sway of the ship transport you to unforgettable destinations, creating memories that will stay with you forever.

University Home Page Services

River Cruises

Discover the charm of river cruising as you traverse picturesque waterways, immersing yourself in a world of enchantment. Sail along the tranquil rivers of Europe, witnessing magnificent castles and vineyards. Unveil the exotic beauty of the Nile, or delve into the cultural tapestry of the Mekong. Unwind in luxurious comfort while embracing the intimate and immersive experiences that river cruises offer.

Have a group of 10 or more?

Destination Highlights

Popular Destinations

Hanauma-bay-hawaii

Italy

Experience Italy’s rich history, exquisite cuisine, and breathtaking landscapes. From the ancient ruins of Rome to the romantic canals of Venice, it’s a journey like no other.

Bora Bora Bungalow

Bora Bora

Luxurious accommodations perched above turquoise lagoons, offering unparalleled views and a truly unforgettable tropical escape in French Polynesia.

Mexico

Cancun

Discover the vibrant paradise of Cancun, where turquoise waters, white sandy beaches, and lively nightlife create unforgettable memories.

Road to Hana

Hawaii

Escape to Hawaii’s paradise, where golden beaches, lush landscapes, and warm aloha spirit welcome you with open arms.

France

France

Immerse yourself in the enchanting beauty of France, from the romantic streets of Paris to the charming vineyards of Provence.

Saint Thomas

Caribbean Cruise

Embark on a Caribbean cruise and immerse yourself in a tropical wonderland of azure waters, pristine beaches, and vibrant culture.

Our Process

Start Planning

We believe in taking a personalized approach with our clients so we can better understand their needs and preferences so we can put together the perfect solution for them. We will be transparent, open, and honest throughout the whole process. 

TravelPlanning 800x1024 4
  1. We have all clients fill out a consultation form so we better understand preferences and the trip.
  2. We have a complementary 30-minute consultation with every client to ensure we can personalize an itinerary.
  3. We put a proposal together for you to review and approve based on our conversations.
  4. We will cover travel details and other recommendations to ensure you are prepared to sit back, relax, and enjoy your vacation!

Ready to take the next step?

To discover more about your dream trip, scheduling a consultation is essential. Our dedicated team will gladly discuss your preferences, budget, and desired destinations, ensuring a personalized travel experience tailored to your needs. Contact us today to embark on a journey of seamless planning and unforgettable adventures.

Our Experience

Some of our Memberships & Affiliations

ASTA Greyscale 300x180 1
CLIA Member 300x180 1
IATAN Greyscale 300x180 1
TL Network Member
DWHSA Greyscale 300x180 1
Woodbury Chamber Greyscale 300x180 1

Sign up for great travel deals and advice!

Signup for our emails and stay up-to-date with travel deals, tips and tricks for your next vacation, and be one the first to know about any exclusive offers! We promise, we won't send a ton of emails or spam you.

Thank you for subscribing!