Nuevo Hostal Paulino
Guest hou, 2-starAvenida de Madrid, 45, Trujillo, SpainShow on map
7.6 · Good47 reviews
- Check-in from 2:00 PMCheck-out by 12:00 PM. The front desk is staffed around the clock, so a late arrival is fine.
- Very good locationGuests rate the location 8.2 out of 10, at Avenida de Madrid, 45.
Convenient Location Nuevo Hostal Paulino is ideally located just a 10-minute walk from Trujillo’s historic old town, offering easy access to the city's main attractions.
Comfortable Accommodation The hotel boasts simply decorated rooms equipped with modern amenities such as air conditioning, flat-screen TVs, and private bathrooms, ensuring a comfortable stay for guests.
Accessible Amenities Guests can take advantage of the 24-hour front desk, free Wi-Fi, and nearby public parking, providing convenience and peace of mind during their stay.
Book your stay at Nuevo Hostal Paulino now to experience comfort and convenience in Trujillo!
What this place offers
- WiFi available
- Free WiFi
- Air conditioning
- 24-hour front desk
- Heating
- Pets allowed
- Luggage storage
- Invoice provided
Rooms
7.6
Good
Rated 7.6 out of 10 by 47 guests who stayed here.
- Cleanliness7.3
- Service8.2
- Location8.2
- Rooms7.5
- Amenities7.2
- Value7.3
- Food & drink7.3
Guests mention
Friendly staffGood cleanlinessGreat location
CrisSpainBuen sitio
El propietario es muy amable y la habitación estaba perfecta.
carmen_casadoSpainGood value and the air conditioning was great! Also very useful to have a shop in the reception.
A bit old
MANUELSpainQue al estar retirado del centro se podía aparcar cerca
La mala comunicación y la no presencia de personal ,solo en un local de enfrente
Marta.P.A.RSpainParking sin problema, bien en la calle o bien en un descampado al lado del hostal.
Andando a 10 minutos de la plaza mayor y con la comodidad de no tener que ir con las maletas por las cuestas del centro.
Personal muy…
FelixSpainTodo muy limpio, es la segunda vez que e estado y volvere
AlbaSpainTodo muy limpio y la chica y el hombre de la recepción en la tienda de Jamones Paulino super amables y atentos. Muy muy bien, fuimos con una perrita y sin problema ninguno, hemos estado muy a gusto
Reviews are written by guests who booked through our supplier and stayed, shown as written and in their own language. Category scores are the supplier’s reading of recent reviews, updated August 2025.
Where you’ll be
Avenida de Madrid, 45, Trujillo, Spain
Guests rate the location 8.2 out of 10 — very good.
Things to know
Cancellation
Each room shows its own terms before you pay.
Most rates can be cancelled free until a date shown on the room.
Non-refundable rates are marked as such.
House rules
Check-in from 2:00 PM
Check-out by 12:00 PM
Children welcome
Show more
No pets
Payment & property
Paid when you book, not at the desk.
Rates include the taxes and fees we can read.
The property may take a card at check-in for incidentals.
Show more
Please let Nuevo Hostal Paulino know your expected arrival time in advance. You can use the Special Requests box when booking or contact the property. When traveling with pets, please note that an extra charge of 10 EUR per pet, per night applies if the pet 's weight is above 5 kilos.Please inform of your expected arrival time in advance. You can use the Special Requests box when booking, or contact the property directly using the contact details in your confirmation. Managed by a private host A deposit may be required at the property.
What we’d check for you here
- That the desk is staffed when you land, and that the room is held past cut-off.
- The pet fee and any size limit, which is where these bookings usually come apart.
- Whether the rate moves for your dates, and what it includes.
- What the property actually charges at the desk on top of the rate.
Questions about Nuevo Hostal Paulino
What time is check-in and check-out at Nuevo Hostal Paulino?
Check-in is from 2:00 PM. Check-out is by 12:00 PM. If you're arriving late, tell us and we'll ask the property to hold the room.
Does Nuevo Hostal Paulino allow pets?
No — the property states that pets are not allowed.
Does Nuevo Hostal Paulino have Wi-Fi?
Yes — internet access is listed among the property's facilities.
Can I check in late at Nuevo Hostal Paulino?
The property lists a front desk staffed 24 hours, so a late arrival should be possible. Standard check-in is from 2:00 PM. Rooms are still released after a cut-off at some properties regardless of the desk hours, so tell us your arrival time and we'll have them hold it.
How do I book Nuevo Hostal Paulino?
Put your dates in above and book online, or call (888) 789-8585 and we'll do it for you — including things a booking form can't handle, like a block of rooms, a monthly rate or an invoice for your employer.
Where is Nuevo Hostal Paulino?
Avenida de Madrid, 45, Trujillo.
Other places we book in Trujillo
Nothing to do with the booking above. The same market, priced the same way, for if this one is not it.
Hotel Rural El Medievo- SOLO ADULTOS9.2 · 660 reviews
Plaza Sandra9.1 · 1614 reviews
Parador de Trujillo9.0 · 1838 reviews
Eurostars Palacio de Santa Marta8.8 · 3384 reviews
Hostal San Miguel8.7 · 2200 reviewsApartamentos AltozanoApartamento Plaza Mayor TrujilloHotel Boutique Casa de OrellanaApartamento Villa SoterrañaApartamento Turistico La VictoriaIzan TrujilloApartamento en casa del s.XVIEl AleznalFinca El AzaharApatamento GargüeraHostal JulioHotel JulioHostal CuzcoHotel Perú by Bossh! HotelsHotel Las CigüeñasHostal LeónApartamentos TuracaEl BaciyelmoGrupo García de Paredes apartamentosEl Mirador de las MonjasHotel Boutique Posada Dos OrillasApartamento Turístico CatherineApartamento Plaza San Franciscolas llaves del arcaCasa Carola