The rooms here are tiny and basic, but you won't find a hotel in Shinjuku (and this close to the station!) with more creative panache. Apartment Hotel is in a vintage 1970s, low-slung building; each room is different. Note that there is no lift and the double beds are a tight fit at 120cm across.
Apartment Hotel
Shinjuku & Northwest Tokyo