Part I - Hostels
An except from a discussion on Justusboys.com (Fetish Forum) about showering with other guys, and other forms of buddy-erotic stimulation.

Hoodies-fun wrote:
I love backpack traveling; as i do enjoy a bit of nudism as well.
Has anyone been to any hostel anywhere with a communal shower(where you can shower in a group)?  Please kindly share with me.

I have one to share: Name: city hostel berlin Location : Berlin,Germany
Tips: there is huge shower room with 6 shower head for dorm tenants on every floor

Any stories of seeing a mate or being caught naked in a dorm or hostel? Being hard is a bonus.

I recently spent a week at a hostel and stayed in a 12 bed room with bathroom (3 shower stalls + 3 toilet stalls) attached. I sleep naked, and in the middle of the night I'd just walk naked (and usually hard) to the bathroom, since nobody would be awake. On a few occasions, when I opened to enter/leave, somebody would be on the other side, and they'd see me with my boner and nothing to hide it with. The first time I tried (unsuccessfully) to hide my erect cock and balls with my hands, but the later times I just casually let it hang out as I walked past. One guy commented "nice dick" and laughed, and I explained I thought nobody would be up at this hour. Considering how late it was and how many times guys saw me, I think at least one of these encounters in the bathroom was not just a coincidence, maybe some were curious to see something too lol. Lot of great memories in that hostel.

Sunbuns' response:
It's one of my loves too - traveling by staying in hostels exactly because it's fun to see nude guys and be naked with them (CMNM is my passion). However, there are not too many hostels left with communal showers. It's much the same for most any 'newer' or modern gym, sports club, campgrounds, etc. When they renovate, the management decides it's easier/wiser to put in closed, individual showers - instead of communal ones.

Generator Hostel London is centrally located in Russell Square. There are showers on every floor (separate men and women's) but they aren't really open or communal - although they have just curtains which you can leave open (or partly open) with a common changing area. I stayed in a basement floor room with 20 bunk beds. So I was able to see and be seen a bit even in the room since there are so many people (coming in at all time and hours) - actually, it was not very nice for sleepy but very cheap and in a good location in central London; they also had a lot of amenities / perks for backpackers but it was very large and crowded (even on March 20-21). I slept nude the time I was there and got out of bed naked to pull on shorts to go out into the hall. Once my ass was sticking out from the blanket/sheet so my bunk mates could be heard sneaking a photo of my naked butt.

What might be more fun - although the prices are cheap is to stay in one of New York City's YMCA recreation hotels. If you get a room, you can use the gym, pool, locker room and sauna/steam room freely as a guest. There is plenty of nudity because local men join the YMCA as a health and fitness club so they come there after (or before) work. The West Side YMCA is near 6th Ave and Broadway so it's very convenient.

 I haven't tried any other hostels in NYC.
Thanks for the info on the one in Berlin. If you don't get any answers or suggestions, you should also try Dudesnude.com (Forum), and Dickflash.com and such sites where gay travel or male-to-male exhibitionism is discussed.

  Normally, people who live in a city don't know much about the hostels - you have to find travelers or backpackers who have. Sometimes regular traveler advice sites will have such info (because some people complain about the showers and bathroom etc). Also the hostels describe their own facilities well enough for you to figure out what might work.

I have posted on my blog (here on JUB) about hostels and hooking up with guys (or at least dickflashing or nude-clothed encounters), and also elsewhere on my other blogs. I can direct you to those articles and sites if needed. Let me know.

I'm not a youth but I love staying at (youth) hostels. Today's hostels are not just for the under 26 backpacker. You can often choose from a variety of room types (including privates or double) along with bunk beds in dorms. Some regular hotels even offer 'hostel' type rooms - such as the Gershwin in New York City.
Clearly, some people think these budget accommodations / dorm-type rooms and shared baths should be called 'hostile' - like QueerAngel said - it can be uncomfortable Comfort is not the only reason to stay somewhere. But if comfort's what you need while on vacation, you probably wouldn't find it at most hostels. People who love the outdoors don't expect there to be comfort on a camping trip - so as I said staying in a hostel is a like indoor camping - group spirit, shared facilities, respect for individuality...

 These other benefits of hosteling more than make up for the lack of comfort. Not to speak of the economy, I can stay 4 nights at a night (at least) for the price of one night in a 'comfortable' hotel. Each traveler is different and has different reasons and purposes for the trip. I am NOT trying to defend hostels or deny any traveler what's important for his / her trip, just asking you recognize that one style of vacation or one kind of hotel/accommodation would not suit everyone.

I've almost never found anyone with whom I could not communicate (although I might not have actually have wanted to communicate (grin). It's like boy scout camp or a sleep-over or a college party (without the noise - hopefully).

I enjoy the camaraderie that's generated when strangers esp. travelers (often single men and women) bunk together - it really is more like camping than a hotel stay - so it's not for everyone. But I really enjoy my stays because I fee free to be myself (more than when I'm home or at work). I feel comfortable being the 'gay' guy who is older, wiser, and knowledgeable, and friendly.

I'm not getting 'hit' on by my roomies and wouldn't really want that (at least on the surface). I just enjoy getting to know people, talking, and sometimes getting to see them live their lives in front of me. Sometimes there is 'sexual' attraction - but typically it's not mutual. Still.. my hostel roommates once all went skinny dipping at the local public beach late one night. (4 men and 2 women).

The stay is really what you make out of it.. it can be unfriendly and lonely but normally if you open up to the idea and the possibilities, it can be a great time well spent. Sometimes you make a lot of friends because the group just congeals.

I have written about my 'hostel' stays in my blogs. There is never really anything 'hot' - no sex in the hostel room - but I have certainly had some great fun and got to hang out with some sexy guys and sometimes been naked together.