Nuevo Hostal Paulino è situato a Trujillo, a 46 km da Chiesa Concattedrale di Santa María e 46 km da Plaza Mayor di Caceres. Questo affittacamere a 2 stelle offre camere climatizzate con bagno privato e WiFi gratuito. Chiesa di San Giovanni dista 47 km da questo affittacamere, mentre Casa Museo Pizarro è a 1,3 km. Presso questo affittacamere, tutte le camere dispongono di una scrivania e una TV a schermo piatto. Lo staff della reception parla spagnolo e portoghese ed è a disposizione per fornire suggerimenti. I luoghi di interesse più famosi nei dintorni di Nuevo Hostal Paulino includono Plaza Mayor, Palacio de los Duques de San Carlos e Iglesia de Santiago. Aeroporto di Badajoz si trova a 133 km di distanza.