After our vet tech recommended Costo's Kirkland brand lean dog food to help our dogs drop a few pounds, we got our membership. While Lula hates being on a diet, she loves the new dog bed we found for her there! I think it's about 40" wide, very plush, and helps keep her well insulated from the cold hardwood floors.
And, I've never had a pet bed with cedar filling, but I have to say it's really nice. It smells very fresh and clean, and the cedar smell even rubs off and masks a little of her doggie odor. Ok, so she smells a bit like a hamster, but sometimes good smelling hamster is better than stinky dog.
The dog bed they had in-store was just $19, but they have other large, cedar filled beds on their website, like the 42" bolster bed with back pillow for $39.99 The bed is tall and plush, so Lula does roll off of it sometimes, so maybe the back-pillow is a good support option.