At the hotel, the rooms have a balcony with a mountain view. The rooms come with a private bathroom, while certain rooms have a city view. All rooms are equipped with a seating area and a flat-screen TV with cable channels.

Keheda Hotel is located in Cyangugu. With a terrace, the property also features a bar, as well as a restaurant. The accommodation offers a 24-hour front desk and free Wi-Fi.