- Home
- Find A Travel Agent
- Utah
- Olivia Stoltze
Olivia Stoltze
Grantsville, UT Travel Agent· 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 >
Areas of expertise
Destinations:
Alaska, Castaway Cay, Walt Disney World, Carlsbad, OrlandoInterests:
Cruises, Family Vacations, Disney Vacations, Holiday Travel, River CruisesSuppliers:
Disney Cruise Line, Marriott Hotels, MSC Cruises, Royal Caribbean, Virgin VoyagesAbout 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.
Areas of expertise
Destinations:
Alaska, Castaway Cay, Walt Disney World, Carlsbad, OrlandoInterests:
Cruises, Family Vacations, Disney Vacations, Holiday Travel, River CruisesSuppliers:
Disney Cruise Line, Marriott Hotels, MSC Cruises, Royal Caribbean, Virgin VoyagesMy 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


AmaWaterways Specialist

Celebrity Learning Certification

MSC Masters

Royal Caribbean University - Bachelor of Adventure

Royal Caribbean University - Master of Adventure

Seacademy - Gold Certification

Viking Expeditions Expert

Viking Expert

Viking Oceans Expert

Viking Rivers Expert

NCL University - Associate Degree

NCL University - Bachelor's Degree

NCL University - Master's Degree

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
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