Paradise Malahide
1 night
Rooms and Guests
1 room, 2 adults, 0 children
All properties in Rubavu

Paradise Malahide

B.P 535, Rubavu, Western, Rwanda
Show on map
We Price Match
hotel overview picture
Highlights
Free parking
Delicious breakfast
Ideal location
Lots to do
Pets welcome
Amenities
Private parkingFree
24-Hour Front Desk
Wi-Fi in Public Areas
Exclusive Beach Area
Hiking
Massage Room
Bar
Restaurant
All amenities
Property Description
Featuring free WiFi and a sun terrace, Paradis Malahide offers pet-friendly accommodations 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 0.9 mi from Paradis Malahide, while Gakoni Market is 2625 feet from the property.
Show more
8.6/10
Very Good
Cleanliness8.6
Amenities8.6
Location8.6
Service8.6
All 21 reviews
Surroundings
Landmarks: Explore with Yves Bernardin | Rwanda Tour & Driver Guide
(450m)
Landmarks: Nyamyumba Hot Springs
(740m)
Landmarks: Maddy's Kitchen and Accommodation
(2.6 km)
Landmarks: Nengo Mountain
(2.8 km)
Landmarks: Ames Boat & Tours
(3.3 km)
View on map

Overview

Rooms

Guest Reviews

Services & Amenities

Policies

Single Room with Lake View
1

Single Room with Lake View

1 Single bed
Has window
Non-smoking
Private bathroom
Mountain view
Garden view
Landmark view
Room Details
Check Availability
Triple Room with Lake View
3

Triple Room with Lake View

3 Single bed
Has window
Non-smoking
Private bathroom
Mountain view
Garden view
Landmark view
Room Details
Check Availability
Double Room with Lake View
1

Double Room with Lake View

1 Double bed
Has window
Non-smoking
Private bathroom
Mountain view
Garden view
Landmark view
Room Details
Check Availability
Twin Room with Lake View
4

Twin Room with Lake View

2 Single bed
Has window
Non-smoking
Private bathroom
Mountain view
Garden view
Landmark view
Room Details
Check Availability

Guest Reviews

8.6/10
Very Good
21 reviews
Verified Reviews
  • Cleanliness8.6
  • Amenities8.6
  • Location8.6
  • Service8.6
Average for similar properties in Rubavu
Most Mentioned
AI Summary
The location offers stunning lake views and easy swimming access. Guests praised the cozy, spacious rooms with beautiful views. The staff is attentive, friendly, and helpful. The breakfast options are delicious and diverse.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
July 7, 2025
We spent a few nights at Paradise Malahide and absolutely loved it. We were three people: a couple and a 16-year-old Guy, and it was one of our favourite places during our trip. The lodge is right on the shores of Lake Kivu, in a stunning and peaceful setting. The view is magical, especially in the early morning and at sunset. The staff were truly exceptional, always kind and attentive. Our bungalow was simple but charming, clean and comfortable. We especially enjoyed the cozy fireplace in the evenings, which made our stay even more special. The food was great too, and the atmosphere relaxed and welcoming. A beautiful and memorable stay. We wish we could have stayed longer.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
June 6, 2025
We had a really great nights stay at Paradis Malahide. Firstly the service was awesome and as a close second was the restaurant - some of the best food so far on our Rwanda trek. Accommodations are simple but good - clean with comfy beds, right on the waters edge. Wish we had been able to stay for a second night for a little more R&R and to get out on a boat.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
March 26, 2025
If you are planning a visit to Lake Kivu in Rwanda, this is the place to stay. The rooms are comfortable, the staff are simply amazing and the location is great being along the shores of Lake Kivu. Their restaurant has an amazing outdoor seating area which is on the shores of Lake Kivu. A great place to sit in the evening enjoying the sunset while drinking a cup of coffee - which is excellent at this hotel. There is no Wi-Fi in the rooms, but that is perfectly fine since it is fast and reliable at reception.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
November 29, 2024
Our Stay was awesome at this Place, Waiters were Having Best Customer care, The Room was Good with a Beautiful view of the Lake Kivu , The Receptionist was good Explainer about the other Activities around the Hotel, I wish I will come back and I will recommend the place to my Friends.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
August 15, 2024
Great location on the lake shore, beautiful view, nice garden and cosy open air restaurant with very good food. The staff is very friendly and helpful. The bungalows are in front of the lake and confortable, all was great ...BUT I would suggest to change the outside white light bulb to yellow ones in order to create a more eco-friendly atmosphere!
n‍l‍g‍o‍t‍t‍l‍i‍e‍b‍8‍4
January 21, 2024
My partner and I stayed at Paradis Malahide for 10 days. It was beautiful and relaxing. You can swim easily from the private beach area or from the rocks by the restaurant. We personally preferred jumping in from the rocks rather than wading in from the beach, so it's nice to have both options. The service was impeccable with room service offered every day and friendly servers at the restaurant. The food is very tasty and the included breakfast is very generous. At the front desk they are helpful with recommendations and guidance in the area, they even offered their first aid kit when one of us was feeling ill and we were searching for a pharmacy. We highly recommend Paradis Malahide and hope to stay there again at some point in the future.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
January 20, 2024
As far as the public areas of this hotel are concerned, they are good and interesting as somewhat unusual. It gives the place some character. The food was also plentiful in choice and quite delicious. The hotel offers beach side dining and breakfast, which is great on a sunny day. The hotel is let down by its rooms. The first night, we had a room with a tatty bathroom, the water pressure was almost zero, the shower basin did not drain and the mosquito net was tight. We were offered another room upon complaining. This had a much better water supply and the basin drained. Both rooms were very noisy with traffic passing on the adjacent road day and night. I would not chose this hotel again as there are much nicer and quieter ones along the lake shores and at similar prices.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
October 20, 2023
I recently visited and spent one night. I was looking for a small setting that was close to the lake and quiet and offered a natural setting, Well, I got it. The bed was comfortable; the rooms are a bit dark if you stay in the bungalow and are modest and made of stone and other natural materials. I was there in the rainy season so had no issues with bugs, or mosquitos. The staff are attentive and very helpful. The food is pretty good, I ordered what I believed would be fast otherwise, it is advised to order ahead. Special thanks to the front office staff, Prosper, and two dining staff members, Ellie and Emmanual, both pleasant and cheerful and offered great service.

Services & Amenities

Restaurant
Restaurant
No additional info available
More Amenities
Internet
Parking
Private (exclusively for guests) is available On-site parking. Reservation not needed.
Transportation
Business Services
Front Desk Services
Languages Spoken
Food & Drink
Public Areas
Health & Wellness
Activities
Cleaning Services
Safety & Security

Property Policies

Check-in and Check-out Times
Check-in: 11:00–21:00
Check-out: 06:00–10:00

Front desk hours: 24/7

Child Policies
Children of all ages are welcome at this property.
Additional fees may be charged for children using existing beds. Add the number of children to get a more accurate price.

Cots and Extra Beds
For all room types, cots can be added. Extra bed policies vary according to room type. Please refer to the relevant room type policy.
Fees for extra beds and cribs are not included in the total and must be paid at the hotel.
AgeFee
Children 3 years old and under
Extra cot: Free

Breakfast
StyleBuffet, Boxed/packaged food
AgeFee
Adult
Contact property
Additional breakfast fees are not included in the total and need to be paid at the property.

Pets
Pets are allowedAdditional charge
Fee: Contact the property for details

Age Requirements
The main guest checking in must be at least 18 years old

Paying at the Hotel

  • Cash

Property Description

  • Number of Rooms: 10
Featuring free WiFi and a sun terrace, Paradis Malahide offers pet-friendly accommodations 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 0.9 mi from Paradis Malahide, while Gakoni Market is 2625 feet from the property.

Frequently Asked Questions

What are the check-in and check-out times at Paradise Malahide?

The check-in time at Paradise Malahide is 11:00-21:00 and the check-out time is 10:00.

What amenities and services does Paradise Malahide have?

Paradise Malahide has the following amenities and services: Shuttle Bus Service.

Are pets allowed at Paradise Malahide?

Yes, Paradise Malahide is a pet-friendly hotel, but it is best to call ahead to confirm.

How much does it cost to stay at Paradise Malahide?

Prices at Paradise Malahide are subject to change according to dates, hotel policy, and other factors. To view prices, please search for the dates you wish to stay at the hotel.

What is the cancellation policy for Paradise Malahide?

The cancellation policy for Paradise Malahide varies depending on the type of room and booking conditions.

About This Property

Average Price FromNZD159
Hotel Star Rating2