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

British Isles  

BRITISH ISLES (and Paris) August 13 - 25, 2015

The perfect way to see the British Isles without packing & unpacking every day!  Explore England, Ireland, Scotland and Paris as you floating resort hotel takes you to a new place every day!  Deluxe 12 night cruise offers the best of the British Isles in sheer luxury on the fabulous Royal Princess.

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.


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.