Saint Malo's airport is located just 10kms away in Dinard. Alternatively, Paris Orly and Charles de Gaulle airports are major gateways and have 9 high-speed TGV Atlantique trains leave daily from Paris gare Montparnasse to Rennes; from here, there are frequent connections to St Malo.
If you are driving to St Malo from Paris, take the A13 west to Caen, and continue southwest along the N175 to the town of Miniac Morvan. From Miniac Morvan travel north on the N137 to Saint Malo. The journey from Paris takes about five to six hours.