And at Baylor Travel Medicine in Texas, an initial consultation costs $85 to $150, depending on the complexity of the patient's travel itinerary and medical history, and follow-up appointments to administer the shots cost $25 to $85 each. A Hepatitis A vaccination costs $90 per shot for a total of at least $315.