Paul's Cruises and Travel!

Two locations in the DFW area to serve you!


Main Menu

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

South America  

SOUTHERN CHARM Adventure (Aka "Gone With the Pauls")  March 28-April 3, 2015

Come discover the charm of the Old South from Charleston to Savannah to Beaufort to Jekyll Island. Features deluxe hotels, sightseeing and lots of fun!  Limited space -book now.


Complete ALASKA ADVENTURE - 2 dates to choose from: May 25, 2015 or June 22, 2015


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! 2 dates: May 30, 2015 or June 27, 2015


Join "Mr. and Mrs. Alaska" for just the 7 night cruise portion of the VIPP Alaska adventure above. Rates begin as low as $799 /per person!  Click here for a color flyer and more details.

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!


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.