False awakenings, confusion
Somehow I never seem to experience (that I notice) sleep paralysis. But I've often had the dream within a dream thing. Because I'm in the habit of trying to recall a dream immediately when I wake up, before I move around or look around too much, I find I'm doing the recall during a false awakening. I'll be trying to go back to sleep and re-enter a dream, and starting to do so when I suddenly - out of the blue - realize "Hey, I didn't wake up in (town A), my body is really back in (town B)! I own two small homes about a hundred miles apart, the smaller of which I use to shorten my work commute (and access the internet). Or I think that I'm in bed at some hotel or motel or at my parents place and suddenly realize that that was months or years ago that I was there. For some reason the realization occurs in a flash when I'm already amidst a re-entered dream. So this is in-itself a form of lucidity, but I usually don't become completely lucid and start experimenting, I usually just go back to the dream re-entry or enter a new dream.
P.S> You were paralyzed because you were never really awake! And I've meditated in dreams too, or tried to use go-to-sleep relaxation techniques. Or try and try to get back to sleep and damn this stupid hotel bed, then -wait a minute! :eek: