Home > Find a Travel Agent > Washington > Natalie Nystrom

Natalie Nystrom

Kenmore, Washington Travel Agent
If you see the text box to the right do not fill it in
Natalie Nystrom

Natalie Nystrom

Kenmore, Washington Travel Agent
A Full-Service Travel Leaders Associate Agency
If you see the text box to the right do not fill it in

Beach & Family Vacation Specialist


Before entering the awe-inspiring world of travel, I worked for 10+ years in the marketing industry – working with numerous Fortune 500 companies like Nike, Microsoft, Amazon, and Levi’s. I learned to channel creativity when searching for solutions, and the tight deadlines made me an expert at working quickly with the closest attention to detail. I truly believe no detail is too small and every little thing can make a difference.

With my old boss/mentor now co-owning 58 Stars, I was invited to join the team - leading all agency marketing and diving into the luxurious world of travel as a Travel Specialist. I couldn’t pass up the opportunity – helping people plan journeys that create memories that last a lifetime, learning more about the world we live in, and meeting new friends along the way is something that most people can only dream about. I have quickly found that my skills transfer perfectly into creating complex, custom-crafted itineraries around the world, and I couldn’t be happier as a Travel Agent.

Through our deep relationships, network partnerships and many connections with people on the ground in countries around the world, I have access to itineraries, amenities and pricing that can’t be beat. I plan & book all types of vacations including honeymoons, destination weddings, beach destinations, luxurious custom itineraries, cruises, weekend getaways and more. I especially love family vacations as having a family of my own, I know how difficult it can be planning a family vacation without guidance. Over the years, I’ve learned to make traveling with the entire family easier than ever.

I’m an expert planner and can help you enjoy a trip anywhere around the world. Whether you want to visit numerous countries in Europe or relax at a Caribbean beach, I’ll create an itinerary that works for you. I want you to see and experience everything you want without feeling rushed or stressed, and I’ll research great options that reflect your personality and interests. Plus, I’m always available to assist you while booking or during your vacation. If you ever want a recommendation or have a request, I’ll be happy to help.

Some of the most recent itineraries I’ve planned include:

  • Costa Rica
  • Mexico
  • The Philippines
  • Hawaii
  • Colorado
  • Europe
  • And more!

I love when my clients tell me about their amazing trips once they return, and I’m always focused on providing the best service possible. Talk with me today to start booking your dream vacation!

58 Stars is a luxury travel agency that creates tailored, seamless, custom travel insider-style itineraries that leave our clients soul-struck and awe-inspired. To us, travel is about the journey and the destination – and the glorious afterglow that happens when you’ve experienced another trip of a lifetime. We are luxury travel agent specialists, but we see it as an art.


Certified ASTA Travel Agent

My Reviews

Rating: 5 5 Reviews

Italy Trip...Take 2!

Reviewed By GaetanoD - Redmond, WA | Traveled to Italy ~ Europe
“Met” one Natalie N after being given the opportunity to join a winemaker friend and others on a trip to Tuscany for 10 days of, well, wine and food!
When that trip didn’t materialize as planned and was postponed until next year by our friend, Natalie offered to work with us to put a special trip together for Debra and I.

She offered, we accepted and boy, did she ever!

Just got the itinerary and it looks like "the trip of a lifetime." We're so looking forward to next steps and our special time together in the homeland.

Let's see.... Professional, Attentive, Caring, Focused, Responsive...just a few adjectives that reveal more about our experience with Natalie!

Can’t thank her enough!
I would recommend this agent to my family and friends
32 of 52 people found this review helpful
Was this review helpful to you? YES | NO

Blow Away 40th Birthday Trip

Reviewed By AG - Kenmore | Traveled to Curacao ~ Netherlands Antilles ~ Caribbean
Natalie has been the best thing to happen! She has made traveling a fun experience again! Natalie was and has been patient through out the entire process. She was professional and explained how things worked, kept her promises time lines and I never had to wonder what was happening. The trip was a amazing with great accommodations, island information, and exactly what we asked for! I will defiantly be using her again!
I would recommend this agent to my family and friends
37 of 65 people found this review helpful
Was this review helpful to you? YES | NO

Fun family vacation!

Reviewed By jessk - Arvada, CO | Traveled to Costa Rica ~ Central America
Natalie was very thorough with information and provided us with many options to choose from. She listened to what I wanted and planned what (will be) a wonderful family vacation!
I would recommend this agent to my family and friends
38 of 68 people found this review helpful
Was this review helpful to you? YES | NO

Returning to the Motherland!

Reviewed By Kisa - Seattle, WA | Traveled to Philippines ~ East and Southeast Asia
I chose to work with Natalie because of her attention to detail, consistent communication and focus on family. For years, my family has been talking about bringing my mom back to the Philippines to visit her relatives. The international trip was intimidating for her due to her limited mobility and health condition. In explaining these concerns, Natalie was receptive and understanding. She took care in researching the easiest flights /connections, wheelchair-friendly hotels AND secured us wheelchairs at all airports, so we wouldn’t have to pack a wheelchair. She went above and beyond by laying out a comprehensive travel plan for us and even found a complimentary tour we could take advantage of during our layover in Seoul!

I know I can reach out to Natalie with any question or concern, and she’ll get back to me promptly with well-researched options and an explanation of the pros/cons. Our trip is coming up in December 2018 and I can’t wait!
I would recommend this agent to my family and friends
30 of 57 people found this review helpful
Was this review helpful to you? YES | NO

Best European Vacay!

Reviewed By Brandon - Seattle, Washington | Traveled to London ~ England ~ Europe
I loved working with Natalie. She was incredibly responsive in putting together our itinerary (within budget!) and fielded every question we threw at her. In addition, Natalie coordinated every aspect of our vacation and made sure to review the itinerary before we left on our trip. We took 3 years to save enough money to visits sights unseen in London, Oslo, Billund (Original Legoland in Denmark) and Copenhagen. Natalie provided us at least 3 reservation lodging options for each location so both me and wife felt personally invested in the trip itinerary. Initially, we tried doing this ourselves with airbnb's, vrbo's, etc but with 3 kids 13 and under, plus a busy work life, we determined leaving it up to a professional like Natalie was the best decision we could ever make.
I would recommend this agent to my family and friends
31 of 66 people found this review helpful
Was this review helpful to you? YES | NO

My Travel Experience

Places I’ve personally traveled to or destinations I’ve booked for my clients.