pillow

an object that is not generally comfortable but is used as a resting place mostly for the head

Joe used his shoes as a substitute pillow in the dirt-cheap hostel