Cidade Paradise Guesthouse in Cidade Velha provides accommodations with an outdoor swimming pool, a garden, and a bar. Private parking is available on site at this recently renovated property. The homestay offers quiet street views, a sun terrace, a 24-hour front desk, and free Wifi is available throughout the property. All units feature air conditioning and a flat-screen TV. The homestay features certain units with sea views, and units include a balcony. At the homestay, each unit comes with bed linen and towels. A car rental service is available at the homestay. Jean Piaget University of Cape Verde is 6.6 miles from Cidade Paradise Guesthouse, while Cabo Verde University is 7.9 miles away. The nearest airport is Nelson Mandela International, 11 miles from the accommodation, and the property offers a paid airport shuttle service.