Location Hotel “Paradis Malahide” is set in Gisenyi. It boasts a convenient location within 5 km from the historic city center.Hotel features The on-site restaurant offers local and international dishes. The hotel bar is a great place to unwind and enjoy a drink after an eventful day. Laundry services are provided. The entire hotel is non-smoking.