Well I would guess its your back. Tingly/poking pain in your toes and feet points to some kind of impingement in your lower back. Your sleeping in a strange bed, and your back might not be liking it. Sleep on your side with your knees together.
I've got 2 ruptured disks, and I find Cat/Cows very helpful in keeping my back flexible and aligned.
http://yoga.about.com/od/yogasequences/ss/catcow.htm