A hand held flossing device with a handle that is asymmetrically curved, such that when the device is oriented to clean between the lower back teeth, the axis of the handle is curved sideways and downwards away from the mouth. The curvature of the handle may also continue into the neck of the device. The handle also has a bulbous portion having an enlarged surface area for gripping firmly with minimal force. This provides for improved comfort and easier use, allowing the user's wrist joint to be used for manipulating the device. Further features are a common channel for guiding the floss and a common fastening point, allowing both ends of the floss to be guided and attached simultaneously.