Cruise and Adventure Travel Specialist

View My Main Profile
Melissa Odom, Travel Agent in Mobile, AL

Melissa Odom

Mobile, AL Travel Agent
Super Agent

Melissa Odom

Mobile, AL · 3 Years of Experience

Trouvaille Discoveries, an independent agent with Cruises & Tours, Unlimited, a Travel Leaders Network Affiliate Agency
5.0
(17)
100% Recommended
It was my first cruise and she was fantastic in teaching me what to expect and how to get the most out of the trip. Walking... Read More >
About
Reviews
Certificates & Awards
My Places
Travel Stories & Media
Client Testimonials

Areas of expertise

Destinations:

St. Lucia, Dubrovnik, Paris, Curacao, Santo Domingo

Interests:

Adult Only, Luxury Cruises, Women's Travel, Solo Travel, Theme Parks

Suppliers:

Virgin Voyages, Viking, Europe Express, Disney, AmaWaterways

About Me

Scarlet Night on Virgin Voyages is a must do!
Scarlet Night on Virgin Voyages is a must do!

Welcome to Trouvaille Discoveries — your trusted Alabama-based travel agency specializing in Disney vacations, cruises, group travel, and all-inclusive getaways. I’m Melissa, your dedicated travel planner, and my mission is to design stress-free, fully customized vacations that match your style, budget, and dreams.

With years of experience in the travel industry, I help individuals, families, and groups plan unforgettable adventures, including:

  • Walt Disney World, Disneyland, and Disneyland Paris vacations
  • Group cruise and group travel coordination
  • Caribbean, Mexico, and all-inclusive resort packages
  • Ocean and river cruises for families, couples, and large groups

Why Travelers Choose Me

Expert Guidance:

I bring firsthand knowledge of cruise lines, theme parks, and all-inclusive destinations. From dining reservations at Disney to the best cabin locations on a ship, I help you make the right choices.

Personalized Planning:

Every traveler is unique. I design itineraries based on your preferences, vacation goals, and budget — whether you need a family-friendly Disney itinerary, a romantic escape, or a group cruise for 20+ guests.

Full-service Convenience:

I handle every detail: accommodations, dining, transportation, special events, and more. You simply enjoy the trip.

Stress-Free Support:

You’ll always have a trusted professional by your side. From pre-trip planning to on-trip questions, I offer reliable support every step of the way.

Great Value:

Thanks to industry partnerships and insider knowledge, I secure competitive rates, exclusive perks, and extra savings that travelers often miss on their own.

Let's Plan Your Next Adventure

If you're looking for a Disney expert, a Mobile, Alabama travel agent, a group cruise specialist, or a planner who handles every detail, I’m here to turn your vacation ideas into reality.

Your adventure is just one conversation away — let’s make it extraordinary together.

Additional Languages
Spanish

Expert in Group Cruises • Disney • All Inclusives

Hi, I’m Melissa! I’m a Mobile, Alabama travel advisor specializing in group cruises, adults-only all-inclusive resorts, and European travel. My firsthand cruise and international travel experience helps me create confident, personalized itineraries for clients seeking stress-free, unforgettable vacations. Whether it’s a group cruise, a romantic getaway, or a European adventure, I love helping travelers plan the perfect escape.

REVIEWS

Rating: 5.0
17 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 17 reviews

Fantastic Introduction
Reviewed By Ganflo - Mobile, AL | Traveled to Caribbean Sea | At Sea | At Sea
It was my first cruise and she was fantastic in teaching me what to expect and how to get the most out of the trip. Walking on the boat I felt prepared and comfortable. I am definitely booking with her again!
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
Amazing trip!
Reviewed By Ned30 - AL | Traveled to Orlando | Florida | USA
Excellent from beginning to end! She helped me set up a suprise bday trip for my GF and it didn’t disappoint! She went above and beyond, listened and was very thoughtful with going back and forth with ideas! Amazing help!
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
Southwest National Park and Vegas Trip
Reviewed By Rachael - Mobile, AL | Traveled to Grand Canyon | Arizona | USA
Melissa listened to all of wishes and considerations of our group and truly helped us get the most out of our trip! It was a once in a life time, bucket list check, kind of a trip!! Highly recommend!!!
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
First Cruise
Reviewed By Bethany - Virginia Beach, VA | Traveled to Bimini Islands | Bahamas | Caribbean
From day one Missy has been there every step. From my many many questions. To making sure my allergy was listed for the crew to be aware. She made sure that we knew all the tips and tricks for this to be the best experience we could have.
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
Weekend Away in Houston
Reviewed By Jon - Mobile, AL | Traveled to Houston | Texas | USA
Melissa helped me surprise my wife with a weekend away in Houston. I was taking my wife to the Morgan Wallen concert in Houston. We had an amazing time. We stayed at The Hotel Vesper and it blew us away. She knows just what we like and the entire resort was exactly our style. It was modern, sleek and elegant. If we ever come back to Houston we will stay here again! She put everything together and it was seamless.
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.
Seacademy - Gold Certification
Seacademy - Gold Certification
Seacademy - Scarlet Certification
Seacademy - Scarlet Certification
Seacademy - Silver Certification
Seacademy - Silver Certification
Seacademy - Violet Certification
Seacademy - Violet Certification
Puerto Rico Travel Specialist
Certified All-Inclusive Resorts Expert
Certified Theme Park Expert
Certified Group Travel

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

St. Nicholas Abbey Steam Train

Rum Lover's Paradise

The moment I set foot in Bridgetown, Barbados, I knew I was in for something special. The warm island breeze carried the scent of the sea, and the friendly smiles of the locals made me feel instantly welcome. Barbados is a place where history, culture, and natural beauty blend seamlessly, and I was eager to soak it all in—especially with a glass...
Read more

Client Testimonials

First Time Cruising
As a solo male traveler embarking on my first-ever cruise, I couldn't have asked for a better experience than the one I had with Virgin Voyages. From the moment I started planning my trip Melissa was exceptionally helpful. Melissa explained everything from embarkation procedures to onboard activities and dining options. Thanks to her thorough preparation, I felt confident and at ease as I stepped onto the ship. There was no first-time cruiser anxiety; instead, I felt prepared and excited for the adventure ahead. The cruise itself was fantastic, living up to all the expectations set during the booking process. The ship's amenities, the friendly crew, and the overall atmosphere made for an unforgettable trip. I'm already looking forward to my next voyage, and there's no question - I'll be booking with Melissa again. Her expertise made all the difference in ensuring my first cruise was a resounding success. I recommend Virgin Voyages and Melissa as your travel agent.
J. Hubbell, Mobile, AL
Perfect from Beginning to End!
I have planned many vacations over the years on my own, but after having the experience of planning a vacation with Melissa Odom as our travel agent, I will never again take a trip without her assistance. Our cruise and entire vacation was perfect from beginning to end thanks to Melissa. She was great with the entire process from planning to updates during the trip. We had 6 people and everything was perfectly executed. We never had to worry about anything. Melissa made sure that every single detail of our vacation was taken care of and we knew that if anything unexpected were to arise during our trip she would be available to assist. Traveling can be overwhelming, especially when traveling out of the country, but knowing we had someone who had our back, to answer any questions we had, or give assistance if needed, was invaluable and allowed us to just relax and enjoy. Thank you Melissa! Cannot wait for our next adventure with your help!
Margie B., Fort Lauderdale, FL
When in Rome
Melissa planned a 28 day solo vacation to my bucket list country, Italy. I gave her a budget, list of cities I wanted to explore, amenities I needed at each lodging, and a list of excursions I wanted to do in each city and she was like Captain Kirk and made it so. I cannot recommend Melissa enough for all of your travel needs. Even while in country she made sure I was taken care of!! Each accommodation was exquisite and exactly what I asked for. I didn’t ever have to think or plan. She took care of every detail. I can’t wait to use her services again because she’s my TA for life now.
Michelle, G. Orlando, FL
BESbswy