Skip to main content
Weddings
Honeymoons
Travel Insurance
Luxury Trips
Cruises
Chelle
P

Recommended by 100% of couples

About this vendor

Colleen Story is the owner of Story Travels, a business in Anderson, Indiana, dedicated to creating the perfect honeymoon or destination wedding. For many years, Colleen has cruised open waters and taken off-the-beaten-path road trips en route to uncovering some of the most magnificent and romantic hidden gems. She lives for the little details, the ones that will make all the difference when you set off on your adventure.

Services Offered

Whether you envision relaxing with your partner on hot white sands or setting sail on the cruise of a lifetime, your wish is Colleen's command. She is your full-service travel advisor from the first consultation onwards, and she will help you choose the ideal destination based on your preferences. Colleen will take care of everything, from travel arrangements and resort bookings to exclusive perks and personalized planning. She is here to make the process easy and enjoyable. Since your love story is one of a kind, your wedding and honeymoon should be too. Reach out to Story Travels right now and get ready to make memories you'll cherish for a lifetime.

Features

Woman-owned

Just me

Experience

  • 1 year in business

  • We speak English

Links

Visit website

FAQ

What types of travel do you specialize in?

Cruises
Family Trips
Group Travel / Tours
Honeymoons
Luxury Trips

What destinations do you specialize in?

Alaska
Caribbean
Central America
Dominican Republic
Hawaii
Mexico
North America
Pacific Islands
South America

What travel services do you provide?

Travel Insurance
illustration question

Any other questions?

Reach out about anything you didn't see answered here—no question is too small!

Reviews of Story Travels, LLC

P
Patrick Sent on 08/26/2026
5 out of 5 rating

Honeymoon Trip of a Lifetime !!

For our Honeymoon, we went to Colleen with a pretty big ask; we wanted 3 different options for over-the-top trips to celebrate. After going over our likes/dislikes, and what we were looking for, Colleen came to us with 3 different amazing options, and we picked a gorgeous top shelf cruise on Celebrity Cruises. Once we made the decision, Colleen took it from there, setting up everything, our VIP accommodations, the travel and transfers, everything. We had a few questions along the way, and she was always available to find out the answers to our questions. All in all, it was an amazing trip of a lifetime, and we would gladly recommend her to anyone planning a Honeymoon, or any type of travel!
Chelle
Chelle Sent on 08/12/2026
5 out of 5 rating

Vacation of a Lifetime

Our anniversary trip to Mexico was absolutely unforgettable, and so much of that is thanks to our travel agent. She handled every detail with care and made sure everything ran perfectly. From arranging seamless airport transfers to and from the resort to providing a clear itinerary we could easily add to, she took outstanding care of us. Everyone we encountered knew why we were there, and her personal time and effort made the entire experience feel truly special.

We stayed in the Palafitos at El Dorado Maroma near Playa del Carmen (about 30–45 minutes from Cancun Airport). The overwater rooms were spacious and luxurious, and the quieter, more private atmosphere of the Palafitos area created a peaceful, exclusive escape. Our butlers Alberto and William anticipated every need, waiter Eliseo made meals special, and the staff throughout the property—including the Swing Bar bartenders—were consistently kind and welcoming. The grounds were beautiful, and Playa del Carmen offered easy nearby shopping when we wanted a change of scenery.

One of the highlights was the Rio Secreto Classic Tour, which she coordinated through Lomas Hospitality. The short drive from the resort, excellent guide Memo, photographer Charles, and the entire experience exploring the stunning cave system (with its formations, unique wildlife, and cool waters) was pure magic—a true National Geographic-worthy adventure we will never forget.

She went above and beyond to make our anniversary vacation seamless, memorable, and perfectly tailored to us. We can’t recommend her highly enough.
We're all about trust. Our community relies on honest reviews to help you make those big decisions with ease.
illustration message review

You've seen what other couples are saying

Share what you're looking for and see if it's the right fit for you.

Team

Colleen Story
Colleen Story
Owner of Story Travels, LLC

Map

Location

Why use Weddingwire to message vendors?

  • Messaging our verified vendors on WeddingWire is complimentary, safe, and secure.
  • Effortlessly manage vendor communications and planning details in one centralized location.
  • Our mobile apps ensure you can stay connected with vendors anytime, anywhere.
  • For customized pricing and package information, messaging the vendor directly is the quickest way to get the details you need.
View next Travel Agents

Other vendors in Indianapolis for your wedding

Wedding Vendors