Offering baggage storage, the 2-star Paraiso Da Penha Lisbon hotel lies in the Lisbon Old Town district of Lisbon, 2.2 km from the historic Castle of Sao Jorge and about 20 minutes' walk from Olaias Clube. Located 2.3 km from the large Praca da Figueira Square, the guest house offers 8 rooms with quiet views of the street.

Situated in the old part of Lisbon, the hotel is within a few blocks of Arroios underground station. The Paraiso Da Penha Lisbon offers proximity to natural sights like the Estufa Fria (2.4 km) and Miradouro do Torel Park (2 km). The area features a number of shopping sites, such as the Rossio Square, which is within 25 minutes' walk of the property. This Lisbon hotel is located 5 km from Humberto Delgado airport and just a few steps from Rua Cesario Verde bus stop.

The rooms have shared bathrooms with a separate toilet and a shower.

The Paraiso Da Penha serves a made-to-order breakfast in the morning. Serving Greek meals, Holta Cafetaria lies in the immediate vicinity of this accommodation.