When Joseph and Mary got to Bethlehem, there was no place for them to stay because the inn was already full. They ended up spending the night in a stable, a place where animals were kept. There was probably fresh hay on the floor that they used for beds.