We just stayed for 39 SFr. for two people in Frankfurt in an apartment of our own! You can get here 20 SFr. credit for your first stay with this link AirBnB
For us the #1 way to find cheap but luxury accommodation with direct link to the locals on our travels around the world.