Find a hostel in Veracruz Mexico and save money on discount lodging. Hosteling in Veracruz Mexico offers a different travel experience than staying at traditional accommodations. Youth hostels allow you to meet new people and learn from other international and worldly travelers. Most hostels are conveniently located in the center of the action close to public transportation, including buses and rails. Staying at a hostel in Veracruz Mexico is a great option whether you are backpacking or traveling on a budget . Browse our hostels and plan your Veracruz Mexico vacation today!