I can't place a bed next to a wall, because I will always wake up in the wall or outside. I've also noticed most of the villagers also wake up outside or in the wall.

I've tried placing the bed facing many different directions, nothing helps.