Tripadvisor found me a great place once again! I visited New York with my girlfriend for a week, and neither the city nor the guesthouse disappointed.
The house is located on 137th street, very close to the subway on 135th. The couple who run the place, Heidi and Tom, are incredibly welcoming, but also gives you plenty of privacy. They are really eager to give you tips about the city.
I think there are four rooms they are renting out. We had a room with kingsize bed and private bathroom. The price was 150 dollars/night, that's not bad for nyc in May! The room was huge, so we had plenty of space. Downstairs, there is a kitchen we had access to. Very nice to be able to buy and store some groceries in the house. There is a small garden were you can enjoy your breakfast if the weather allows it.
It was our first time in the city so we didn't really find the time to check out the neighborhood. There is a nice park though, by the A-train subway station.
All in all, you will get an affordable yet big and comfortable room. You will have to use the subway, but that just means you will see a lot of different places in the city.
Tip: If the weather is good, take the subway directly to Brooklyn Heights and have your breakfast at the promenade. Grimaldi's at 1 Front Street serves the city's best pizza from 11:30. Order to go.