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

  Holiday Spirit  

Holiday Spirit Cruise & Tour Package November 29 - December 7 2014

Board the Pauls’ Party Bus (from either agency) to Galveston for an overnight stay at the fabulous Moody Gardens resort.  Visit the unbelievable Festival of Lights Christmas display.  Board the Navigator of the Seas for a 7 night. Western Caribbean cruise. After you disembark – enjoy the Dickens on the Strand festivities  and gala Parade!  Complete VIPP package includes 7 night cruise, Moody gardens and the Dickens on the Strand admissions plus roundtrip Motorcoach. True holiday spirit style!

  South America  

SOUTH AMERICA Adventure January 31 – Feb 14, 2015

Join the Pauls for an adventure of a lifetime!  Begin with an optional 6 day land tour to spectacular IGUAZU FALLS and RIO DE JANIERO before boarding your cruise ship for 12 exciting nights around South America from Buenos Aires to Santiago.  The scenery changes constantly as you travel from tropical Buenos Aires and head south to Cape Horn- the tango, penguins, glaciers and snow-capped mountains and Spanish Estancias (ranches) all await!

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.


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.