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


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! - SOLD OUT


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 (Highlighting Venice, Florence & Rome) - October 16 -24, 2019

A fabulous adventure in Italy's most popular destinations: romantic Venice, fun-filled Bologna, scenic Veneto, artful Florence and amazing  Rome!

  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


The new PANAMA CANAL- coast to coast! - Jan. 2 - 17, 2020

Sail 15 days from Los Angeles to Ft. Lauderdale to exciting 7 ports of call!

STUPID CUPID in SYMPHONY - Feb. 8 - 15, 2020

Join us for the best Valentine's Day ever and an unbelievable experience on the World's largest Cruise ship!  So many exciting options that you won't care if you ever get off but you do sail to:  St. Thomas, St. Kitts and a Fun Day at Coco Cay!!



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

CANADIAN ROCKIES - 2020 - details to follow

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.