Paradise Malahide Gisenyi Nature photoParadise Malahide Gisenyi Exterior photoParadise Malahide Gisenyi Exterior photo
Book on our site
up to 10% cheaper
than Booking.com
Check rooms and rates
From88US$ /night
Check-in
03May2026Select date
Check-out
04May2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

B.P 535 Rubona, Rubavu, Gisenyi, Rwanda
-
Near Lake Kivu
Great
8.1
/10
4.6
4.2
/5

Offering guests to dine at the à la carte restaurant onsite, the pet-friendly Paradise Malahide Gisenyi hotel boasts a location nearly 5 minutes' walk from Lake Kivu. Additional features at this Gisenyi hotel include a deck with a barbeque grill.

Location

New Tam-Tam Bikini is 3.3 km from the hotel, while Hot springs is nestled 2.1 km away. The Paradise Malahide is 5 km away from the centre of Gisenyi.

For those travelling from afar, Goma airport is 15 minutes' drive away.

Rooms

The property offers rooms with a balcony and a seating area complete with an ironing set. There are rooms with carpeted floor. Nice touches include a walk-in shower and a separate toilet, along with complimentary toiletries and bath sheets.

Eat & Drink

This Gisenyi hotel includes the restaurant with British cuisine. It offers a variety of fruit desserts that will suit all tastes.

Leisure & Business

Cars for rent are available at Paradise Malahide hotel and canoeing and fishing can be organised. You can try fishing and canoeing at the accommodation.

Must-do experiences

  • Visit the stunning Lake Kivu for kayaking and scenic views.
  • Try the fish brochettes at Muna beach for a real local flavor.
  • Explore the vibrant Gisenyi market for unique crafts and spices.
  • Take a guided tour of the nearby Imbabazi Orphanage Museum.
  • Relax at the tranquil Rubavu Beach for a perfect sunset.
View all

Select your room type

Paradise Malahide offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Triple Room Lake View
2 persons
175 sq. feet 
3 Single beds
Lake view
Shower
Balcony
Double Room Lake View
2 persons
140 sq. feet 
1 Double bed
Lake view
Shower
Balcony
Single Room Lake View
2 persons
140 sq. feet 
1 Single bed
Lake view
Shower
Balcony
Twin Room Lake View
2 persons
165 sq. feet 
2 Single beds
Lake view
Shower
Balcony
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

Paradise Malahide offers amenities for your comfortable stay and unforgettable experiences
Facilities: Very good
7.6/10Review score

General

  • No smoking on site
  • Free Wi-Fi in public areas
  • Parking
  • Safe deposit box
  • 24-hour reception
  • Express check-in/ -out
  • Pets allowed
  • 24-hour security
  • Private beach
  • Fireplace
  • Fire extinguishers

Sports & Fitness

  • Canoeing
  • Hiking
  • Cycling
  • Fishing

Services

  • Paid airport shuttle
  • Housekeeping
  • Car hire
  • Laundry
  • Dry cleaning
  • Tours/Ticket assistance
  • Welcome drink

Dining

  • In-room breakfast
  • Restaurant
  • Snack bar
  • Bar/ Lounge area
  • Packed lunches
  • Special diet menus

Business

  • Fax/Photocopying

Children

  • Cots

Spa & Leisure

  • Beach access
  • Live entertainment
  • Sun terrace
  • Garden area
  • BBQ facilities
  • Massage

Room features

  • Sitting area
  • Ironing facilities

Media

  • AM/FM alarm clock

Room decor

  • Carpeted floor
Show more

Paradise Malahide Location

B.P 535 Rubona, Rubavu, Gisenyi, Rwanda
Map view
B.P 535 Rubona, Rubavu, Gisenyi, Rwanda
Nearby
Hot springs
2200 ft
Start of the Congo Nile Trail
2600 ft
Rubona Peninsula
3500 ft
Getting around
City Centre
Gisenyi7 min  ·  2.9 mi
Airports
Goma (GOM)17 min  ·  6.8 mi
Bukavu Kavumu (BKY)259 min  ·  107.1 mi
Interested in Nearby Hotel Rates?
Live prices. No outdated rates
Check Rates
Property information and rules
Check-in
from 11:00-21:00
Check-out
from 06:00-10:00
Guest Parking
Private parking is possible on site for free.
Internet
Wireless internet is available in public areas for free.
Breakfast
At the hotel Paradise Malahide guests are invited to a full breakfast served for free. 
Children & extra beds
There are no cots provided in a room.  There are no extra beds provided in a room. 
Pets
Pets are allowed on request.
Languages
Swahili
Number of rooms:
10
Former name
paradis malahide

Reviews and Ratings

Feedback about Paradise Malahide from previous guests about their experience.
Review score
Based on 93 verified reviews
8.4/10
Great
88%
Recommend
Cleanliness
8.1/10
Comfort
8.0/10
Facilities
7.6/10
Free Wi-Fi
4.5/10
Location
9.0/10
Staff
9.5/10
Value for money
7.9/10
Guest reviews
based on 226 reviews
8.1/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.
Open reviews
Check-in
03May2026Select date
Check-out
04May2026Select date
Rooms and Guests2 Guests, 1 Room