Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From88US$ /night
Check-in
16Mar2026Select date
Check-out
17Mar2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

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

Situated approximately 10 minutes by car from Presbyterian Church Rwanda, the pet-friendly Paradise Malahide Gisenyi hotel features Wi-Fi in public areas, and a free private car park on site. Located 5 km from Goma airport, this Gisenyi hotel features shuttle service and car rentals for guests to take advantage of.

Location

The hotel is nestled 150 m from Lake Kivu. Green Hills Ecotours Tourist Information Center can be found 3.2 km from the Paradise Malahide Gisenyi.

Rooms

The rooms at the property have a balcony and a sitting area, along with ironing facilities for your convenience. Bathrooms are equipped with a walk-in shower and a separate toilet, as well as comforts such as towels and slippers.

Eat & Drink

British dishes and fruit desserts are served at the à la carte restaurant.

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
Shower
Balcony
Double Room Lake View
2 persons
140 sq. feet 
1 Double bed
Shower
Balcony
Single Room Lake View
2 persons
140 sq. feet 
1 Single bed
Shower
Balcony
Twin Room Lake View
2 persons
165 sq. feet 
2 Single beds
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.9/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 International Airport (GOM)17 min  ·  6.8 mi
Bukavu Kavumu Airport (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 82 verified reviews
8.3/10
Great
86%
Recommend
Breakfast
7.5/10
Cleanliness
8.3/10
Comfort
8.4/10
Facilities
7.9/10
Free Wi-Fi
5.0/10
Location
9.2/10
Paid Wi-Fi
5.6/10
Staff
9.6/10
Value for money
8.1/10
Guest reviews
based on 225 reviews
8.2/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
16Mar2026Select date
Check-out
17Mar2026Select date
Rooms and Guests2 Guests, 1 Room