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!


VIPP escorted Cruise & Tour Adventures


SOLD OUT - 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.


SOLD OUT - STUPID CUPID DOES MARDI GRAS Tour-Cruise - Feb. 17 - 26, 2017

As usual, Stupid Cupid "missed the boat" but you won't on this fun-filled tour & cruise.  Depart from either agency location on private motorcoach, spend 2 nights-3 days at the deluxe SAN LUIS HOTEL to enjoy all the Galveston MARDI GRAS festivities then sail Royal Caribbean's LIBERTY OF THE SEAS for a fun-filled 7 nt. cruise .


SOLD OUT - DOURO RIVER Cruise (Spain & Portugal) - April (22) - 25 - May 2, 2017

Join us for a scenic cruise on the Douro River through Spain and Portugal for 7 or 11 fun-filled days! See attached brochure for details. Very limited space left.


Complete ALASKA ADVENTURE - 2 dates to choose from: June 5, 2017 or July 17, 2017

 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 10, 2017 and July 22, 2017

 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.

National Parks  

WAITLIST  -call to be added-   NATIONAL PARKS Deluxe - August 18-29, 2017

A deluxe tour of our National Parks and scenic attractions:  Grand Canyon, Bryce Canyon National Park, Zion National Park, Jackson Hole, Grand Teton National Park, Yellowstone National Park, Crazy Horse Monument, Mt. Rushmore and more!,


HAWAII - October (11) 14 - 21, 2017

A fun-filled trip to "Paradise" with the Pauls!  Visit the islands in luxury.  

See Honolulu, Maui, both sides of the big island Hawaii and Kauai without the hassle of packing and unpacking. Optional 3 nt. pre-cruise stay in Honolulu will be available.

Open for reservations January 25.








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.