The couple wanted to rent a room but got a different offer