Hostal Veracruz Situated in Madrid, the Hostal Veracruz provides 2 star rated accommodation. The hotel offers restaurant facilities. Rooms at the Hostal Veracruz. A hairdryer is provided under request. FEE Wifi internet access is available in all rooms. Additional Info. An airport shuttle service is available from the hotel and from airport, contact us in order to get information and book it. The hotel is pet friendly,l a charge may be apply. Hotel guests can make use of the concierge service that is provided.