Be creative with the space you have

Cut out the space for a guest bedroom over a storage space

This could have been a waisted space, but adding some container staircases a small guest bedroom has been created on top of a wardrobe.
Yes, some will say, there is no privacy, but a pull out bed wound't be much more private... In any case, it could be possible to add a curtain or roller blind internally to create privacy.