"The Sexless Innkeeper"  (Season 5 | Episode 4)  22:0
Marshall and Lily try to have a double date with Barney and Robin; Girls appear at Ted's apartment looking for a place to crash, making him the sexless innkeeper
Original Air Date: 10/12/2009