You might be eligible for a Genius discount at Paradise Malahide. Sign in to check if a Genius discount is available for your selected dates.

Genius discounts at this property are subject to booking dates, stay dates, and other available deals.

About this property

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.

Couples in particular like the location – they rated it 8.9 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.2)

    • Breakfast Info

    • Buffet, Breakfast to go

    • Rooms with:

    • River view

    • Garden view

    • Landmark view

    • Lake view

    • Mountain view

    • Free private parking available at the hotel


Sign in, save money

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

Availability

 ! 

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 full bed
$212 for 3 nights
  • You won’t be charged in the next step
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. people: 2
Beds: 2 twin beds
Partially refundable
Pay the property before arrival
Breakfast included
Only 6 rooms left on our site
$71 per night
Original price
$249.15
Getaway Deal
- $37.37
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.

Total before taxes
$211.78

$71 is the average price per night. This excludes taxes and fees.
3 nights, 2 adults
Getaway Deal
Getaway Deal
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.
Reserve
Don't worry – clicking 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 twin beds
$307 for 3 nights
  • You won’t be charged in the next step
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 twin bed
$177 for 3 nights
  • You won’t be charged in the next step

Error: 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 full bed
Free crib available on request
Balcony
Lake View
Garden View
Mountain View
Landmark View
River View
Private bathroom
Barbecue

  • Safe
  • Toilet
  • Sofa
  • Bathtub or shower
  • Towels
  • Linens
  • Socket near the bed
  • Cleaning products
  • Hypoallergenic
  • Desk
  • Sitting area
  • Private entrance
  • Slippers
  • Mosquito net
  • Ironing facilities
  • Iron
  • Extra long beds (> 6.5 ft)
  • 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. people: 2
$71 per night
Original price
$249.15
Getaway Deal
- $37.37
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.

Total before taxes
$211.78

$71 is the average price per night. This excludes taxes and fees.
15% off
15% off
You’re getting a reduced rate because this property is offering a discount.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.
Excluded: 18 % VAT
  • Excellent breakfast included
  • Partially refundable
  • Pay the property before arrival
  • discount may be available
  • Only 4 rooms left on our site
Twin Room with Lake View
Recommended for 2 adults
  • 2 twin beds
Free crib available on request
161 feet²
Balcony
Lake View
Garden View
Mountain View
Landmark View
River View
Private bathroom
Barbecue
Terrace
Max. people: 2
$71 per night
Original price
$249.15
Getaway Deal
- $37.37
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.

Total before taxes
$211.78

$71 is the average price per night. This excludes taxes and fees.
15% off
15% off
You’re getting a reduced rate because this property is offering a discount.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.
Excluded: 18 % VAT
  • Excellent breakfast included
  • Partially refundable
  • Pay the property before arrival
  • Only 6 rooms left on our site
  • 3 twin beds
Free crib available on request
172 feet²
Balcony
Lake View
Garden View
Mountain View
Landmark View
River View
Private bathroom
Barbecue
Terrace
Max. people: 3
$102 per night
Original price
$361.02
Getaway Deal
- $54.15
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.

Total before taxes
$306.86

$102 is the average price per night. This excludes taxes and fees.
15% off
15% off
You’re getting a reduced rate because this property is offering a discount.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.
Excluded: 18 % VAT
  • Excellent breakfast included
  • Partially refundable
  • Pay the property before arrival
  • Only 2 rooms left on our site
  • 1 twin bed
Free crib available on request
Balcony
Lake View
Garden View
Mountain View
Landmark View
River View
Private bathroom
Barbecue
Max. people: 1
Only for 1 guest
$59 per night
Original price
$208.47
Getaway Deal
- $31.27
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.

Total before taxes
$177.20

$59 is the average price per night. This excludes taxes and fees.
15% off
15% off
You’re getting a reduced rate because this property is offering a discount.
Getaway Deal
Getaway Deal
This property is offering a discount on stays between Mar 28 and Sep 30, 2025.
Excluded: 18 % VAT
  • Excellent breakfast included
  • Partially refundable
  • Pay the property before arrival
  • Only 4 rooms left on our site
  • You won’t be charged in the next step

Guest reviews

Categories:

Staff
Facilities
Cleanliness
Comfort
Value for money
Location
Free Wifi

Select topics to read reviews:

Guests who stayed here loved

  • Wesler
    Canada Canada
    The view by the lake Kivu. The rustic decoration. Employees are so nice and they make your stay unforgettable
  • Mihaela
    Romania Romania
    It is indeed a paradise. Perfect to relax. Staff very kind and helpful, beautiful rooms taking you aback in time
  • Rwikwiza
    Rwanda Rwanda
    Easy access to the venue and the lake. Also, very clean and neat.
  • Kim
    United States United States
    This hotel is perfectly situated right on Lake Kivu, the view from the room was absolutely beautiful. Sitting at the restaurant as the sun set on the lake was an incredible experience. We also did the boat tour they offered and it was a really...
  • Emily
    United States United States
    This was a most excellent place to stay. The room was a private hut on the edge of the lake. The breakfast and dinners were delicious. You could eat dinner and watch the fishing boats to out.
  • Adam
    Canada Canada
    The rooms overlook the lake and you can enjoy a beautiful sunset while having some drinks by the lake. The staff are super friendly and very helpful. The food is really good (the tilapia and sambaza). I would totally recommend these items. They...
  • Oihane
    Germany Germany
    The property is nicely set up and at an awesome spot right at lake Kivu. The interior of the restaurant and the room was great, we had a bonfire in the restaurant, the food was delicious, staff was very helpful and attentive. The room had a a nice...
  • 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.

Hotel area info

Restaurants

1 Restaurant On Site
  • Restaurant #1
    • Cuisine
      African • British • International
    • Ambience
      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 AM to 9:00 PM
Check-out
From 6:00 AM to 10:00 AM
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Check what conditions apply to each option when making your selection.
Children & Beds

Child policies

Children of all ages are welcome.

Children 15 and above will be charged as adults at this property.

To see correct prices and occupancy info, add the number and ages of children in your group to your search.

Crib and extra bed policies

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

Prices for cribs and extra beds aren't included in the total price. They'll have to be paid for separately during your stay.

The number of extra beds and cribs allowed depends on the option you choose. Check your selected option for more info.

All cribs and extra beds are subject to availability.

No age restriction
There's no age requirement for check-in
Pets
Pets are allowed. Charges may apply.
Accepted payment methods
American ExpressVisaMastercardMaestroCash

FAQs about Paradise Malahide