Nuevo Hostal Paulino is a friendly 2-star guest house in Trujillo, Spain. Located at Avenida de Madrid, 45, it sits about 0.6mi from the city center, placing discoveries like the old town and plazas within easy reach after a day of wandering the streets.

Free Wifi and air conditioning add modern comfort, while a 24-hour front desk helps with late arrivals and early departures. Pet Friendly options are available with extra charges, making it easy to bring along a four-legged travel companion.

The property has 184 reviews, reflecting traveler impressions of this two-star guest house.

This 2-star guest house in Trujillo offers a practical base after a day of wandering the old town and plazas. Free WiFi and air conditioning add modern comforts, while a 24-hour front desk helps with late arrivals and early departures.

The room option offers a double bed or two twin beds, is non-smoking, and accommodates 2 adults.

Pets are allowed on request, with charges possibly applying. Payment is limited to Visa or Mastercard, with cash not accepted.