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

Harmony of the Seas  

SOLD OUT - STUPID CUPID in Harmony (of the Seas) - Feb. (9) 10-17, 2018

Remember a Valentine's Week like no other!  Stupid Cupid got it right this time!  We are sailing an unbelievable ship -

the Harmony of the Seas. This ship truly is the vacation experience and you won't care if you ever get off - but we do viosit St. Thomas, San Juan & the RCCL private island of Labadee, Haiti.

DANUBE River Europe Cruise  

DANUBE River Europe Cruise - April 27 - May 4 (7), 2018

Another exciting river cruise from fabulous Budapest to enchanting Prague - includes Vienna & Salzburg too!

Complete ALASKA ADVENTURE - 2 dates to choose from: June 3, 2018 or July 8, 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 9, 2018  or July 14, 2018

 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.

Autum Splendor  

AUTUMN  SPLENDOR October 13 - 24, 2018  Sail lazily up the scenic St. Lawrence Seaway and down the Atlantic Seaboard to:

SAGUENAY, (Quebec) - CHARLOTTETOWN, (Prince Edward Island) - SYDNEY, (Nova Scotia) -  HALIFAX, (Nova Scotia)- Bar Harbor, (Maine)- PORTLAND, (Maine) -BOSTON, (Mass.) - PORT  CANAVERAL, (Florida ) & FORT LAUDERDALE. An exciting 12 days of fall foliage, lighthouses, lobster, quaint villages & more

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.



TULIPS of HOLLAND Cruise      April 2019

WILD ALASKA   July 2019



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.