Nuevo Hostal Paulino
Avenida de Madrid, 45
View on map and nearby hotels
Why people book this hotel
“clean and 24 h checkin”
“Clean”
“Easy free street parking right across the hostel”
“It was very easy to find a parking place right n front of the hostel every day”
“Comfortable bed”
“Central heating works well at night”
“The rooms were ultra clean and tidy and great value for money”
Overview
Nuevo Hostal Paulino is just 10 minutes’ walk from Trujillo’s old town. It features a 24-hour front desk and free Wi-Fi. The simply decorated rooms at Nuevo Hostal Paulino have air conditioning, a flat-screen TV and a private bathroom. Free public parking is available nearby and there is easy access to the A5 Motorway. Guadalupe Monastery can be reached in an hour by car. Caceres is 45 km from Nueva Hostal Paulino, and Mérida is 90 km away.
Traveller reviews
David
family_with_children
August 22, 2023
Ants in the bedroom which covered our food the following day going to waste. Air conditioning wasn't working in one of the bedrooms which was substituted by a portable one that kept us awake all night due to the noise.
Bono
couple
January 31, 2023
“we where just passing trough the area, this was the cheapest with 24 h checkin. I dont know why was so expensive, maybe”
clean and 24 h checkin
Diego
couple
July 24, 2022
“Dirt, bad smell and noisy”
Entering the apartment was a strong smell of cigarettes smoke, the air conditioning (at 38°C) was not working and it smelled of pee, the towels where dirty (long and short hairs on) and torn, the shower doors where broken. when we came into the toilet, the toilet seat had 2 pee drops and we had to clean it up with the cleaner we found in the corridor. At 11pm the bar nearby started to play loud music for nobody (the bar tender and two persons). Around 1am someone came in the corridor and started to scream and to slam doors many times. We are simple motorcyclists and we usually don't write reviews (just give the quick votes on booking) but this was too much even for us and we want to share this experience.
Jasmine
couple
April 7, 2022
“Good for a night's stay”
Clean. Comfortable bed. We slept well. Central heating works well at night. Easy free street parking right across the hostel. Close to gas station. Friendly staff at the reception across the street where they run a store where they sell ham and sweet snacks.
Finnish birder
extended_group
March 29, 2022
“Great hostel for birders”
We stayed for 10 days. The rooms were ultra clean and tidy and great value for money. It was very easy to find a parking place right n front of the hostel every day.
Facilities
General
Pets allowed, Heating, Air conditioning, WiFi available in all areas
Internet
WiFi, Free WiFi, Internet services
Reception services
Invoice provided
Services
Luggage storage, 24-hour front desk
Double or Twin Room
These simply decorated rooms have air conditioning, free Wi-Fi, a flat-screen TV and a private bathroom.
Hotel Policies
Price Watch
Email me price updates for Hotel Nuevo Hostal Paulino
Each day we'll check prices and send you an email for your selected dates at Nuevo Hostal Paulino.
If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.




