Paul's Cruises and Travel!

Two locations in the DFW area to serve you!

Click here to Contact Us

Sign up here to receive special offers!

Click for Special Offers!


As a professional travel agency since 1981, Pauls Travel & Cruises can assist with ALL your travel needs, tours, cruises, hotels and more. We pride ourselves on our personalized service. As a national producer with the major cruise lines, we can also offer the best cruise offers anywhere.


However, for some very special travel adventures join us on one of our escorted departures listed below!

These VIPP (Very Important Pauls Pals) trips offer the best in travel with so many bonus features included -as well as guaranteed fun with your escort-hosts, Tom & Rita Paul!  Reserve now as these VIPP trips can sell out quickly!


VIPP escorted Cruise & Tour Adventures


SMOKY MT. CHRISTMAS - Nov. 27 - Dec. 2, 2018

Get into the holiday sprit - a magical holiday awaits as you enjoy Nashville's best plus a holiday musical at the Grand Ole Opry - stay at the fabulous Gaylord Resort - spend the day at Dollywood - full of holiday spirit - explore the incomparable Biltmore Mansion by candlelight!

AUSTRALIA-TASMANIA-NEW ZEALAND February 18 - March 2, 2019

Join us for a VIPP Adventure to the "Land Down Under"!  Sail from SYDNEY to MELBOURNE, HOBART (Tasmania), sail through FJORDLAND NATIONAL PARK, and In New Zealand- enjoy DUNEDIN, AKAAROA, TAURANGA and AUCKLAND!  Once in a lifetime experience!


TULIP TIME 7 night River Cruise - April 15 - 22,  2019

Celebrate spring in the Netherlands (Holland) and Belgium when the Keukenhof Gardens and Floralia come alive.  Experience colorful canals, Kinderdijk windmills, Delft porcelain Belgian chocolates, warm waffles and delicious cheeses, all while savoring the storybook atmosphere of the region.


ROMANTIC ROADS of GermanyApril 21 - May 2, 2019

What a great tour from north to south!  Highlights: Berlin, Lübeck, Hamburg, Hamelin, “Pied Piper” Tour, Fairy Tale Princess Castles, Würzburg, Rothenburg ob der Tauber, Wine Tasting, “Night Watchman“ Tour, Neuschwanstein Castle, Munich, Choices on Tour, Beer Tasting & more!  VERY limited space!


Complete ALASKA ADVENTURE - 2 dates to choose from: June 2, 2019 or July 14, 2018

 Join "Mr. and Mrs. Alaska" on a once- in- a- lifetime & one- of- a -kind VIPP Alaskan Adventure! The Complete Alaskan other tour like it!  Come see why thousands of people have recommended this 13 nt. tour and cruise combo to their family and friends!   Rates begin as low as $2499 /person. Click on the blue date above for a color flyer and more details.


ALASKA CRUISE VIPP style! - June 8, 2019  or July 20, 2019

 Join "Mr. and Mrs. Alaska" for just the 7 night cruise portion of the VIPP Alaska adventure above. Rates begin as low as $999 /per person!  Click here for a color flyer and more details.


CABARETS, CARS  & CIGARS - We're going to CUBA !   August 19-24, 2019

See the real Havana plus Old Havana – once the “Paris of the Caribbean”-all those fabulous OLD CARS that you have heard about. Marvel at the colorful ARCHITECTURE and beautiful Caribbean SCENERY.  Only 90 miles away but feels decades away.  Whatever you pleasure, this 5 nt. cruise is just plain fun!

  ITALY, GREEK ISLES & the MED October 24 - Nov. 2, 2019

Visit place you have only read about! ROME, MONTENEGRO, DUBROVNIK, ATHENS, SANTORINI & More on this 11



Includes Rose Bowl parade & watching the floats being decorated and more!

PANAMA CANAL from "coast to coast" - Jan. 2, 2020
Los Angeles to Ft. Lauderdale

AFRICA – April/May 2020 –complete with game safaris and Victoria Falls!

Limited space on some of the above VIPP Adventures -  get on the "list" so you are the first to know!! Details soon.



Paul's Cruises & Travel - Hurst/MidCities - 817-589-SHIP (7447) - Arlington/Mansfield - 817-572-PAUL(7285) - Outside DFW - 800-327-3533

Copyright © 2018 Paul's Cruises. All Rights Reserved.