The story behind Elvis Guesthouse is a whole article of its own. All you need to know is that this place is for cool kids. The Alphabet City venue has become quite the hot spot for NYU undergraduates and sceney 20-somethings.
It's your best option if the L train isn't running and you just can't deal with the hassle of getting to Brooklyn.