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

Somewhere in Time  

MACKINAC ISLAND & Great Lakes Adventure ("Somewhere in Rita-Time") October 5- 11, 2015

The VIPP adventure we have promising!  Travel back in time to simpler times as you visit fabulous MACKINAC ISLAND and stay at the GRAND HOTEL . Visit the unbelievable turn of the century GREENFIELD VILLAGE and the famous HENRY FORD MUSEUM.  Take a boat ride thru the Soo Locks and so much more. A trip you do not want to miss. Click on the title for a color flyer/details. Also click on this "Fun Facts" page for interesting details!

Somewhere in Time  

STUPID CUPID   February 20-28, 2016

Cupid "missed the boat" but you won't on this fun-filled VIPP adventure. Begin with a motor coach ride to Houston (included)  then an overnight at fabulous Moody Gardens (Galveston) then sail for 7 nts. to KEY WEST, PRINCESS CAYS (Eleuthra, Bahamas) and FREEPORT (Bahamas). Lots of fun & surprises - see flyer for details.


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!


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.