Welcome to Passport to Paradises Travel Agency in Tyler, TX

Discover Unforgettable Adventures & Luxury Escapes

Who We Are

Hi, I am Melissa Grace, and I created Passport to Paradises because of my deep love for people and travel. Everyone travels with their own desires and interests. Our goal is to tailor the perfect travel experience to meet your unique needs. Whether you seek the thrill of exploration, the serenity of remote landscapes, or the luxury of exclusive retreats, we craft experiences that will exceed your expectations.

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

TRAVEL ADVISOR

Read Bio
Whitney Scruggs

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

We charge a planning fee of $50 up front to cover our costs for doing the research. If you book with us, that fee is applied to the booking. If not, then our up-front costs are covered.

Reserve & Explore

You'll receive a set of 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 Planning Fee

Purchase our Travel Assistance 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.