The most painless, quickest, easiest way to get anywhere in the State of Veracruz from anywhere outside of Mexico is to fly in. While there are several other airports in the state, Las Bajadas Airport, located on the western edge of the cities of Veracruz and Anton Lizardo, offers flights at a far more reasonable price than the smaller places. Direct flights by Continental Airlines are offered daily from Houston, Texas. Numerous daily flights from Mexico City offer connections from other gateway airports servicing other international carriers.
Should you wish to have a rental car during a portion of your visit, Dollar Rent-A-Car has a booth at the Veracruz airport. Their telephone number in Veracruz is 229-935-8808.