There isn't much on the east side of Higashi-Shinjuku station, but I found this spot. I guess it's a hostle/hotel as well, but the entire first floor is a cafe. It's a nice workable spot, with good wifi and some power outlets. The menu is designed to look like a newspaper, which looks cool.