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 28 mi from Nueva Hostal Paulino, and Mérida is 56 mi away.