I could not have had a better time in Shinjuku, and Tokyo in general! Min and Haru's place is located practically in the heart of Shinjuku, only a 6-7 minute walk from Golden Gai and Kabukicho. There are a bunch of great restaurants nearby (obviously) and plenty of ways to get to other parts of Tokyo.
The shared room is very nicely laid out, where each bunk had its own space in the room and you had a level of privacy not offered at many other guesthouses. The guests themselves were super awesome! A lot of Korean and European guests frequent Min and Haru's place, as well as returning guests. Typically there will be hangouts/parties in the lounge/kitchen area where you can meet the other guests as well as get to chat with Min and Haru.
The free laundry was a nice addition, and I was fine having to airdry my stuff outside in the fire escape.
There's so much character to their place, so I'd definitely recommend you stay here! Maybe you'll see me during me next time there!