Booking.com Set in extensive gardens overlooking the Indian Ocean, this beachfront hotel in Malindi offers 2 outdoor pools and a spa. All rooms and suites have a private balcony or terrace.