You might be eligible for a Genius discount at Paradise Malahide. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
About this property
Featuring free WiFi and a sun terrace, Paradis Malahide offers pet-friendly accommodation in Gisenyi. Free private parking is available on site. Some rooms include views of the mountain or lake. Rooms have a private bathroom equipped with a bath or shower. Guests can enjoy buffet or à la carte meals at the on-site restaurant. Special diet menus are available on request. You will find a 24-hour front desk and gift shop at the property. There is free evening entertainment featured at the property. Brasserie et Limonaderie du Rwanda is 1.4 km from Paradis Malahide, while Gakoni Market is 800 metres from the property.
Couples particularly like the location — they rated it 8.9 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Free WiFi
- Airport shuttle
- Beachfront
- Restaurant
- Free parking
- Bar
- Private beach area
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Koen
Netherlands
“Beautiful lake views from the room (balcony), and from the breakfast / restaurant location. Friendly, helpful staff, good breakfast service. Quality food. Places like Sagabay and Serena hotel are within a 10 minute drive (with scenic lake views).” - Maarten
Netherlands
“Great location, realy good, nice and friendly staff. Good food. Great african vibe .” - Antique
Uganda
“Guests were happy with food and location is very nice” - Hold
Denmark
“Nice location, helpful staff, the food is delicious” - Trevor
South Africa
“Lovely staff, good food, great location. Car cleaned every day, our muddy boots scrubbed all without being asked to do so.” - Laurent
France
“The hotel prsonnal is very kind. Very nice place facing the Kivu lake. Not only it has an excellent restaurant but it is at a walking distance from other ones (Palm Beach Restaurant). An excellent choice” - Jf
South Africa
“The location on the lake and helpful staff. Their food also very good” - Dave
Australia
“Perfect for a couple of days relaxation by the lake. The accommodations and restaurant area are character filled giving an authentic feel. Staff were extremely friendly.” - Seonaid
United Kingdom
“Staff were very helpful, notably when we had a problem with our car. Best breakfast of our trip so far.” - Heilet
South Africa
“It was perfectly located. The decor was stylish african, that fit in with the environment. The staff was super friendly. Food was great. There was even a bonus traditional dance one might, although this is not a standard feature”
Hotel surroundings
Restaurants
- Restaurant #1
- CuisineAfrican • British • International
- AmbianceFamily friendly • Modern
- Dietary optionsVegetarian • Vegan • Dairy-free
House rules
Child policies
Children of any age are welcome.
Children 15 years and above will be charged as adults at this property.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Prices for cots and extra beds are not included in the total price, and will have to be paid for separately during your stay.
The number of extra beds and cots allowed is dependent on the option you choose. Please check your selected option for more information.
All cots and extra beds are subject to availability.



