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 9.0 for a two-person trip.

Distance in property description is calculated using © OpenStreetMap

Property highlights

Perfect for a 3-night stay!

Top location: Highly rated by recent guests (9.3)

Breakfast info

Buffet, Breakfast to go

Rooms with:

  • Garden view

  • Lake view

  • Landmark view

  • River view

  • Mountain view

Free private parking available at the hotel


Sign in, save money

To see if you can save 10% or more at this property, sign in
Sign in, save money

Availability

 ! 

Please select one or more options you want to book

All available rooms

Start of dialog content
Something went wrong. Please try again later.
End of dialog content
Double Room with Lake View
  • Partially refundable
  • Pay the property before arrival
Buffet breakfast included
  • 1 double bed
US$212 for 3 nights
  • You won't be charged yet
Start of dialog content
Something went wrong. Please try again later.
End of dialog content

Recommended for 2 adults

1 × Twin Room with Lake View
Price for:
Max persons: 2
Beds: 2 single beds
Partially refundable
Pay the property before arrival
Breakfast included
We have 2 left
US$71 per night
Original price
US$249.15
Getaway Deal
- US$37.37
This property is offering a discount on stays between 28 Mar–30 Sept 2025.

Total before taxes
US$211.78

US$71 is the average price per night. This excludes taxes and charges.
3 nights, 2 adults
Getaway Deal
Getaway Deal
This property is offering a discount on stays between 28 Mar–30 Sept 2025.
Reserve
Don't worry — pressing this button won't charge you anything!
Start of dialog content
Something went wrong. Please try again later.
End of dialog content
Triple Room with Lake View
  • Partially refundable
  • Pay the property before arrival
Buffet breakfast included
  • 3 single beds
US$307 for 3 nights
  • You won't be charged yet
Start of dialog content
Something went wrong. Please try again later.
End of dialog content
Single Room with Lake View
  • Partially refundable
  • Pay the property before arrival
Buffet breakfast included
  • 1 single bed
US$177 for 3 nights
  • You won't be charged yet

Error: Please select one or more options you want to book

Select a room type and the number of rooms you want to reserve.
Room type Number of guests Today's price Your choices

To save you time, we’ve selected this property’s typical room type for two people. You can always change room type or quantity below.

Select rooms
  • 1 double bed
Balcony
Lake view
Garden view
Mountain view
Landmark view
River view
Ensuite bathroom
Barbecue

  • Safety deposit box
  • Toilet
  • Sofa
  • Bath or shower
  • Towels
  • Linen
  • Socket near the bed
  • Cleaning products
  • Hypoallergenic
  • Desk
  • Seating Area
  • Private entrance
  • Slippers
  • Mosquito net
  • Ironing facilities
  • Iron
  • Extra long beds (> 2 metres)
  • Towels/sheets (extra fee)
  • Carpeted
  • Wake-up service
  • Wardrobe or closet
  • Entire unit located on ground floor
  • Upper floors accessible by stairs only
  • Clothes rack
  • Toilet paper
  • Entire unit wheelchair accessible
Max persons: 2
US$71 per night
Original price
US$249.15
Getaway Deal
- US$37.37
This property is offering a discount on stays between 28 Mar–30 Sept 2025.

Total before taxes
US$211.78

US$71 is the average price per night. This excludes taxes and charges.
15% off
15% off
You’re getting a reduced rate because this property is offering a Getaway Deal.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between 28 Mar–30 Sept 2025.
Excluded: 18 % VAT
  • Very good breakfast included
  • Partially refundable
  • Pay the property before arrival
  • discount may be available
  • We have 3 left
Twin Room with Lake View
Recommended for 2 adults
  • 2 single beds
161 feet²
Balcony
Lake view
Garden view
Mountain view
Landmark view
River view
Ensuite bathroom
Barbecue
Terrace
Max persons: 2
US$71 per night
Original price
US$249.15
Getaway Deal
- US$37.37
This property is offering a discount on stays between 28 Mar–30 Sept 2025.

Total before taxes
US$211.78

US$71 is the average price per night. This excludes taxes and charges.
15% off
15% off
You’re getting a reduced rate because this property is offering a Getaway Deal.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between 28 Mar–30 Sept 2025.
Excluded: 18 % VAT
  • Very good breakfast included
  • Partially refundable
  • Pay the property before arrival
  • We have 2 left
  • 3 single beds
172 feet²
Balcony
Lake view
Garden view
Mountain view
Landmark view
River view
Ensuite bathroom
Barbecue
Terrace
Max persons: 3
US$102 per night
Original price
US$361.02
Getaway Deal
- US$54.15
This property is offering a discount on stays between 28 Mar–30 Sept 2025.

Total before taxes
US$306.86

US$102 is the average price per night. This excludes taxes and charges.
15% off
15% off
You’re getting a reduced rate because this property is offering a Getaway Deal.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between 28 Mar–30 Sept 2025.
Excluded: 18 % VAT
  • Very good breakfast included
  • Partially refundable
  • Pay the property before arrival
  • We have 2 left
  • 1 single bed
Balcony
Lake view
Garden view
Mountain view
Landmark view
River view
Ensuite bathroom
Barbecue
Max persons: 1
Only for 1 guest
US$59 per night
Original price
US$208.47
Getaway Deal
- US$31.27
This property is offering a discount on stays between 28 Mar–30 Sept 2025.

Total before taxes
US$177.20

US$59 is the average price per night. This excludes taxes and charges.
15% off
15% off
You’re getting a reduced rate because this property is offering a Getaway Deal.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between 28 Mar–30 Sept 2025.
Excluded: 18 % VAT
  • Very good breakfast included
  • Partially refundable
  • Pay the property before arrival
  • We have 2 left
  • You won't be charged yet
Limited supply in Gisenyi for your dates: 1 hotel like this is already unavailable on our site

Guest reviews

Categories:

Staff
Facilities
Cleanliness
Comfort
Value for money
Location
Free WiFi

Select topics to read reviews:

Guests who stayed here loved

  • Marien
    Netherlands Netherlands
    This place has a very relaxed vibe with great spots to sit at the lake and have a cold beer or enjoy your breakfast as you see the fishermen come in. The beds are comfortable and the lake offers a refreshing swim. Also the staff is very friendly...
  • Antique
    Uganda Uganda
    Guests were happy with food and location is very nice
  • Hold
    Denmark Denmark
    Nice location, helpful staff, the food is delicious
  • Trevor
    South Africa 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 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
  • Heilet
    South Africa 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
  • Liani
    South Africa South Africa
    The location is excellent! Right on the lake with great outdoor seating to enjoy the sounds of the lake. The staff were delightful, Jules in particular. Food was yummy, although the price was quite high. I had seen a few reviews about it not being...
  • Daniel
    United Kingdom United Kingdom
    The staff were welcoming, attentive and fun! The location was gorgeous and just what we needed after a busy week in Kigali. The breakfast menu was limited but it hit the spot. It was quite nice not having to overthink what to have for breakfast....
  • Audrey
    United States United States
    If you are looking for an intimate setting that offers a well landscaped property that uses natural elements to create an organic and natural environment right by the lake at an affordable price. It took me a long time to decide on a property...
  • Ana
    Peru Peru
    Staff is amazing, specially Emmanuele was great. Food is also very veyr good and service really fast for Rwandan standards.

Hotel surroundings

Restaurants

1 restaurant on site
  • Restaurant #1
    • Cuisine
      African • British • International
    • Ambiance
      Family friendly • Modern
    • Dietary options
      Vegetarian • Vegan • Dairy-free

House rules

Paradise Malahide takes special requests - add in the next step!
Check-in
From 11:00 to 21:00
Check-out
From 06:00 to 10:00
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Please check what conditions may apply to each option when making your selection.
Children and beds

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

0 - 3 years
Extra bed upon request
Free
Cot upon request
Free
4 - 14 years
Extra bed upon request
US$25 per child, per night

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.

No age restriction
There is no age requirement for check-in
Pets
Pets are allowed. Charges may be applicable.
Accepted payment methods
American ExpressVisaMastercardMaestroCash