Welcome to Passport to Paradises Travel Agency in Tyler, TX

Discover Unforgettable Adventures & Luxury Escapes

Who We Are

Hi, I'm Melissa Grace, owner of Passport to Paradises. My passion for travel and helping people create unforgettable memories inspired me to build a travel agency focused on personalized service and firsthand expertise. Having lived in Siena, Italy, and London, England, and traveled extensively throughout the United States, Europe, Mexico, Central America, and the Caribbean, I bring firsthand experience and insider knowledge to the destinations I recommend. I founded Passport to Paradises in memory of my father because I believe the greatest gift we leave our loved ones is not things, but memories. Whether you're dreaming of a luxury getaway, family vacation, cruise, group trip, or bucket-list adventure, my goal is simple: to create a seamless, personalized travel experience designed specifically for you.

Learn More

Services & Destinations

Vacations

Vacation destinations ranging from the secluded to thrilling, we curate dream vacations tailored to you.
Cruises

Sail away worry-free with P2P cruise services. Explore the world's seas in luxury, enjoying breathtaking views, amenities, and unforgettable experiences.
Weddings

Let P2P secure and plan the travel for the perfect wedding destination for you and your guest list.
Honeymoons

Planning a wedding is stressful enough, let us prepare plans for the perfect honeymoon getaway.
Group Travel

No matter the size of your group, we organize and plan all the details.
Senior Trips

We plan fun adventures to commemorate a student’s milestone.
Educational

We plan educational trips to accomodate children of all ages and group sizes.
All-Inclusive

If All-Inclusive Resorts are your preference, we have amazing relationships with many of these resorts and can save you the most off your next booking.
Corporate Travel

Take the work out of planning corporate travel for your team. We coordinate flights, accommodations and ensure all logistics to make for a successful trip.
Adventure

Whether it is trekking through rugged landscapes, diving into vibrant underwater worlds, or embarking on adrenaline-pumping excursions, we curate unforgettable adventures tailored to your preferences.
Safari

Immerse yourself in the breathtaking landscapes of Africa, encounter majestic wildlife in their natural habitats, and experience the thrill of safari adventures
Hunting

Secure the perfect hunting trips by letting us take care of the guides, locations and accommodations.
Sports Travel

Perfect solutions for traveling sports teams and their families.

Book Now

Meet the Team

Melissa Grace

OWNER / FOUNDER

Read Bio
Whitney Scruggs

TRAVEL ADVISOR

Read Bio
Catherine Lewis

TRAVEL ADVISOR

Read Bio

Let’s Get Started Planning

Let’s Connect!

Click the 'Work with Us' below and we will get connected with you right away. Once we have your inquiry, one of our dedicated agents will promptly reach out to you for a travel consultation.

Work With Us

Pay the Consultation Fee

To provide personalized recommendations, we charge a $100 planning and consultation fee. This fee is non-refundable and non-transferable and helps cover the time and expertise involved in designing your vacation. Once your fee is paid, we'll schedule a consultation to begin creating your customized travel experience.

Reserve & Explore

You'll receive a set of three itinerary options curated by your dedicated agent, which we can collaboratively fine-tune to bring your travel dreams to life. Once we've honed in on the perfect plan, we'll take care of all the details, including booking your flights, accommodations, transfers, tours, and more.

As you embark on your journey, you'll be well-prepared with a comprehensive itinerary in hand, and rest assured that you can reach out to us if any issues arise along the way. You won't have to navigate
any challenges on your own.

Pay Now

Client Shortcuts

Pay $100 Planning Fee

Pay our $100 Consultation Fee - Planning Fee for personalized help for your seamless travel experience.

Pay Planning Fee
Get A Quote

Start your dream vacation with Passport to Paradises! Fill out our simple form, receive a personalized quote, and book your trip effortlessly. Your adventure begins here.

Get Started
Book Trip

Ready to embark on your adventure? Secure your dream vacation with Passport to Paradises by booking your trip now.

Book Now
Make Payment

Complete your booking with our simple, secure payment process. Fast, easy, and worry-free.

Pay Now

Client Reviews

"Wonderful vacation and so appreciated the help, guidance and patience of our travel agent."

Belinda K.
"Melissa was great to work with. Between hurricanes and passport issues she answered all of our questions and assisted us with all of our travel concerns and questions. She was responsive and easy to work with!"

Dawn
“Everything went perfectly! It was so easy and we appreciate the work you put into planning this for us ❤️”

Stephanie A.
“The trip was great. Transportation worked out very well. Hotel was very good. Room was very clean and had a great view.”

Bruce A.