I got the medium size for my Labrador and it was perfect.  The bed was a lot larger than I expected which worked out great and the fabric doesn't hold on to all the dog hair - making it easy to wash.