Authorities in Malaysia arrested 26 unmarried Muslim couples in hotel rooms during Operation Valentine – aimed at curbing illegal premarital sex in the conservative country, an officer said today.