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!


Cruise & Tour Adventures


Complete ALASKA ADVENTURE - 2 dates to choose from: June 6, 2016 or July 4, 2016


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 12 nt. tour and cruise combo to their family and friends!   Rates begin as low as $2099 /person. Click here for a color flyer and more details.


ALASKA CRUISE VIPP style! - June 11 2016 and July 9 2016


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.

Seine River Cruise  

SEINE RIVER Cruise roundtrip Paris! July 29 Aug. 5, 2016

Begin in magical Paris, the city of lights and love and cruise for 7 nights. down the Seine River to story book places such as the quaint village of Honfleur, Giverny where Monet painted, Rouen, and Malmaison home of Napoleon & Josephine plus the beaches of Normandy.  All shore excursions included plus unlimited wine with lunch & dinner and more!  See flyer. May be added before the Scandinavia-Russia Adventure.


Scandinavia-Russia and Berlin - August 8 - 20, 2016

Escape the heat of August to Scandinavia and the North.  Begin in Copehagen and sail to: Oslo (Norway), Helsinki (Finland), Talliin (Estonia), Stockholm, (Sweden), St. Petersburg (Russia), Berlin (Germany) in luxury without the hassle of packing and unpacking!

Stowe Away  

STOWE-AWAY with the Pauls - October 1-8, 2016

Another opportunity to explore the beautiful fall foliage of New England. Vermont & New Hampshire's White Mountains  are world renowned for their color. Fun events also lake cruises, a Cider Mill, trip to Ben & Jerry's, Maple Sugar Farm & of course lobster! End the tour or continue on for a fun-filled 7 nt optional Canada-New England cruise!


CANADA - NEW ENGLAND Cruise - October 8 - 15, 2016

Always one of the best cruises of the year.  Explore the coastline, fall foliage and history of Newport, Boston, Halifax, St. Johns, bar Harbor & more


PANAMA CANAL Deluxe - January 4 - 19, 2017

See the new Panama Canal the way it was meant to be seen - "coast to coast". Sail from Los Angeles to Ft. Lauderdale on the "Path Between the Seas" on this deluxe VIPP Adventure! Shore Events, parties & more included. Selling fast!   Click on the date for a color flyer.


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

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