Hostel CPH Luftmadrassen

Not the cleanest, but a lot of fun for young travellers. It is connected to a very nice (if a tad expensive) bar and is directly on the beach across from Nyhaven harbor. Their setup is interesting: curtained off bunk bed dorms and faux grass. I found it very nice for my purposes, a decent walk from just about everything and a decent price. Just a note, bring a lock of your own or you'll have to rent one to secure your belongings-it's not a bad price but don't be surprised.

The place is full of sand and only has two showers for the whole place, and those showers aren't the cleanest. The music from the bar is very loud at night. Avoid this place if you want a good night's sleep.