I had some luck putting the fancy cat bed where she was already sitting - on top of a filing cabinet. She loved it until one day she did a big jump and sledded down the back of the cabinet.

I put shelf paper underneath to prevent sliding and she eventually forgave the bed. So my suggestion is to put it where they already nap. But watch out!