Maggie, my chocolate lab, has a memory foam bed with a fleece removable top (so I can wash it!) Her bed is in our room next to ours. It seemed expensive at first, but has outlasted all the other beds we have purchased in the past. She LOVES it! I gave her a pillow to sleep with. Man, she is spoiled! The 3 cats all have their own beds, but they sleep outside on the deck. 2 of them are always found sleeping so soundly together.
Maggie is not allowed on the beds or furniture! The cats get plenty of lap-time.