From $46 USD Booking.com Set in a restored 16th-century colonial building, this elegant hotel is centrally located in Veracruz’s historic port area. Set around an arched courtyard with fountains, it offers a gym and outdoor pool.