A device for use with a respiratory mask comprises a pillow having at least one recess structured to receive the mask so that the pillow does not exert substantial pressure on the mask, and a cover that at least partially covers the exterior surface of the pillow and substantially follows the contours of the at least one recess. A method of using a respiratory mask comprises providing a pillow having at least one recess, positioning a cover on the pillow so that the cover substantially follows the contours of the at least one recess, positioning a respiratory mask on the head of a user, and positioning the users head on the cover and pillow such that the mask is received in the at least one recess so that the pillow and cover do not exert substantial pressure on the mask.