A baby crib mattress is what we use for Harley, our 85lb Rottweiler. It seems to work really well for him and his size. It's also nice you can get crib sheets in any color to match your decor ... and it is so easy to change the sheet when it gets dirty and needs washing.

We found a nice, large dog bed at Costco last week - for $17.99! It has quickly become Holly's favorite place to sleep - seems very comfy. If you have a Costco near you and are a member, it's a great deal. It's 40" in diameter (it's round), and covered on one side in an upholstery fabric and the other has a sheepskin type fabric. It's 5" deep. There's a picture on Holly's blog - it's way bigger than she needs!
Good luck!

I buy the padded cushions for patio lounge chairs for dog beds. They are about 3 ft wide and 6 ft long. I got some for $5 each (off season) that are machine washable for the porch, and then two really thick fluffy ones at a thrift store for indoors for $4 each.

We kinda go through them fast right now. My puppy is just nine months so she still likes to chew up the cushions when nobody is looking....... nothing like little pices of foam everywhere.

Great ideas! 

When I used to have 3 big dogs and was on a tight budget and wanted the beds to match my decor, I bought 3 matching cheap pillow cases in a standard size and sewed them together side by side. And then I bought 3 cheap standard pillows and put them in the cases.

If you don't need really big ones, then just do 2 cases.  And if you don't have a sewing machine, then take it to the dry cleaners.  I can't imagine a straight stitch would cost more than $5.

Here's a diagram since that probably didn't make a lot of sense!

[Image Can Not Be Found]