Olivia Stoltze, Travel Agent in Grantsville, UT

Olivia Stoltze

Grantsville, UT Travel Agent
Super Agent

Olivia Stoltze

Grantsville, UT · 2 Years of Experience

Not So Average Vacations - Dream Vacations, a Travel Leaders Network Affiliate Agency
5.0
(15)
100% Recommended
With the first time on an MSc cruise in the US the planning around before and after with stays that were close to the airport to... Read More >
About
My Travel Specialties
Reviews
Certificates & Awards
My Places
Travel Stories & Media
Client Testimonials

Areas of expertise

Destinations:

Alaska, Castaway Cay, Walt Disney World, Carlsbad, Orlando

Interests:

Cruises, Family Vacations, Disney Vacations, Holiday Travel, River Cruises

Suppliers:

Disney Cruise Line, Marriott Hotels, MSC Cruises, Royal Caribbean, Virgin Voyages

About Me

Cruise Aficionado

Olivia is a true Cruise Aficionado and the creative force behind Not So Average Vacations. With over a decade of experience sailing the world’s oceans — from adults-only escapes to family-friendly adventures — she brings unmatched passion and insider know-how to every itinerary she designs. Whether she’s comparing the best staterooms at sea, planning seamless pre-cruise hotels and flights, or crafting magical days in port, Olivia believes every traveler deserves a voyage that feels effortless, joyful, and uniquely theirs. As the founder of Not So Average Vacations, she specializes in turning big dreams into beautifully organized adventures. Her clients know her for her warmth, creativity, and the way she makes even the most complex trip feel simple. With Olivia as your Cruise Aficionado, your next vacation won’t just be memorable — it’ll be Not So Average.

My Travel Specialties

Not So Average Vacations

Not So Average Vacations
Hi, my name is Olivia Stoltze, and I love to cruise! Be it an Adults only get getaway with Virgin Cruise Lines, Island exploring itineraries with Royal Caribbean, Norwegian or MSC or a fun themed Disney Cruise, I LOVE TO SAIL!   ...Read More ▶

Expert in Cruises, Hotels, Flights & so much more

Expert in Cruises, Hotels, Flights & so much more
Olivia is the founder of Not So Average Vacations, a full service travel agency specializing in cruises, family travel, all inclusive resorts, and custom vacation planning. As a seasoned Cruise Aficionado, she helps travelers compare the best cruise lines, find top-rated hotels, secure aff...Read More ▶

Cruise Aficionado

Cruise Aficionado
Why Olivia is a Cruise Expert: She's lived it, studied it, and built our lives around it.  With Multi-Line Experience on Disney Cruise Line, Norwegian, Virgin Voyages, MSC, and Royal Caribbean Olivia can give you firsthand knowledge of everything from family-friendly itinerar...Read More ▶

Why Your Next Adventure Starts with Olivia

Why Your Next Adventure Starts with Olivia
Olivia is the founder of Not So Average Vacations, a full service travel agency that helps families and adventurers plan joyful, one-of-a-kind getaways. From finding the perfect hotels and flights to comparing Airbnb stays and car rentals, she turns trip planning into a fun, stress free experienc...Read More ▶

REVIEWS

Rating: 5.0
15 reviews
100% Recommended
Your trust is our priority. Every review is submitted by verified travelers after they have booked and completed their trips. Learn more about our review guidelines.
Search reviews:

Showing 15 reviews

New cruise new experiences
Reviewed By Relaxedcruiser - UT | Traveled to Miami | Florida | USA
With the first time on an MSc cruise in the US the planning around before and after with stays that were close to the airport to leverage MSc transport and after leveraging resort for a day gave a place to relaxe before the late flight
Olivia Stoltze responded
"I'm so glad you enjoyed your MSC voyage and that transportation from the airport was so seamless. Thank you for taking the time to submit your review. "
I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Santiago Chilè
Reviewed By 907 explorer - South America | Traveled to Chile | South America
What's this an amazing trip in Olivia?Was there helping us every step of the way? Especially when our excursion got canceled. Olivia dealt with it right away. I am so grateful that she was on my team I will always recommend her.
Olivia Stoltze responded
"Thank you for your thoughtful review. I sincerely appreciate you taking a moment to reflect on your experience. Your feedback helps me continue creating smooth, memorable travel planning for every client. I’m grateful for the opportunity to support your journey and hope to work with you again soon."
I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Vegas Hockey
Reviewed By 907Hockey - Anchorage, AK | Traveled to Las Vegas | Nevada | USA
Great place to watch some wonderful hockey. Olivia went the extra mile and continued to find deals for us.
Olivia Stoltze responded
"Thank you for your wonderful review. I truly appreciate you taking a moment to share your experience. It was a joy helping you plan your trip, and I look forward to working with you again whenever you’re ready for your next getaway."
I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Chile
Reviewed By 907Gacho - Anchorage, AK | Traveled to Chile | South America
Great time, was given great suggestion of having base location. We were able to visit more of Chile without having to bring all our gear.
Olivia Stoltze responded
"Thank you so much for taking the time to share your review. Your kind words truly mean the world to me. I’m so grateful you trusted Not So Average Vacations with your travel plans, and I’m thrilled to know your experience was a great one. I can’t wait to help you plan your next unforgettable adventure."
I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Wonderful Cruise thanks to Olivia!
Reviewed By Noelle J - West Valley City, UT | Traveled to Quebec City | Quebec | Canada
My husband and I decided we wanted to go on a cruise for our 20th Anniversary, so I asked Olivia to help, and she came through with flying colors! She helped us to decide where to go for the time period we requested, and she made sure the crew celebrated our Anniversary as well while we were on the ship. We had a great time!
Olivia Stoltze responded
"Thank you for your kind review — it brought such a smile to my day. At Not So Average Vacations, I pour my heart into creating trips that feel special, and hearing your feedback reminds me why I love this work. I’m so grateful you chose to travel with me."
I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO

Certifications & Awards

ASTA is the leading global advocate for travel agents, the travel industry and the traveling public.It is the world's largest association of travel professionals.Our members include travel agents and the companies whose products they sell such as tours, cruises, hotels, car rentals, etc.Expand your world. Go with the pros.
AmaWaterways Specialist
AmaWaterways Specialist
Celebrity Learning Certification
Celebrity Learning Certification
MSC Masters
MSC Masters
Royal Caribbean University - Bachelor of Adventure
Royal Caribbean University - Bachelor of Adventure
Royal Caribbean University - Master of Adventure
Royal Caribbean University - Master of Adventure
Seacademy - Gold Certification
Seacademy - Gold Certification
Viking Expeditions Expert
Viking Expeditions Expert
Viking Expert
Viking Expert
Viking Oceans Expert
Viking Oceans Expert
Viking Rivers Expert
Viking Rivers Expert
NCL University - Associate Degree
NCL University - Associate Degree
NCL University - Bachelor's Degree
NCL University - Bachelor's Degree
NCL University - Master's Degree
NCL University - Master's Degree
Princess Commodore Certified
Princess Commodore Certified
Royal Caribbean Master of Adventure
CLIA Certified Cruise Counselor CCC 6/10/24
NCL Master's Degree
CLIA Accredited Cruise Counselor ACC 7/21/25
CLIA Assessable Travel Certificate Program 6/20/24
Virgin Voyages Gold First Mate
CLIA River View Certificate Program 6/10/24
MSC Master's Status
Commodore Rank with Cunard and Princess Cruises

My Places

When it comes to travel planning, real-world experience makes a huge difference. Check out the map below to see all the places I have personally visited or booked for my clients. I know these destinations well and can give you reliable guidance.

My Photo Albums and Videos

Not So Average Adventures
View Album

    My Travel Stories

    Casey in front of the Viking Rolf

    A Not So Average Journey Through Germany

    There’s something magical about landing in Europe in early spring — that moment when winter hasn’t quite let go, but the world is starting to thaw with possibility. That’s exactly how Germany felt this past March: crisp air, warm bakeries, and cities humming with history and modern life all at once.I arrived with a suitcase full of sweate...
    Read more

    Client Testimonials

    Ready to Book Again
    So happy with Olivia, she is amazing and incredible. Made the experience seamless and enjoyable. I look forward to planning my next vacation with her.
    Jason O, Grantsville, UT
    Repeat Booker
    I have booked with our adviser before and we will continue to. She is always on top of things and so helpful. I'm incredibly happy with her energy and knowledge!!
    Jennifer R. ER AK
    Theme Park Savant
    Olivia knows how to get around to see the most in Disney, Universal Studios and Sea World.
    K Miller, West Valley, UT
    Amazing
    Olivia was amazing at helping us book our Viking cruise and even went back to them when a better promotion came out after we booked and got us the better deal. She really has your back at getting your best deal!
    Summer N. Monroe, LA
    BESbswy