Männen, som var mellan 19 och 46 år, arresterades på flera platser på den närbelägna ön Batam på fredagen.
Tomten påstods innebära att man avfyrade en raket från Batam, strax söder om Singapore, vid Marina Bay - ett marknadsområde vid vattnet.
Singapores tjänstemän sade att de var medvetna om tomten och säkerheten hade ökat.
Indonesisk polis talesman Boy Rafli berättade BBC Indonesisk att de misstänkta nu förhörs. Det är inte klart om männen hade förmågan att utföra en sådan attack.
Polisen sa att de undersökte om de misstänkta hade kopplingar till indonesisk militant Bahrun Naim, en av de påstådda hjärnan bakom 2016 års Jakarta-attacker.
Singapores Marina Bay är en av landets mest populära turistmål och Marina Bay Sands hotell är en ikonisk struktur på Singapores skyline.
"Vad vi förstår hittills är att de planerade att attackera viktiga objekt, upptagna områden inklusive poliskontor," polisen talesman Agus Rianto berättade Reuters nyhetsbyrå.
Singapores inrikesministerium (MHA) sade i ett uttalande: "Våra säkerhetsbyråer har samordnat nära med de indonesiska myndigheterna sedan upptäckten av denna attack komplott, att övervaka gruppens verksamhet och att gripa de inblandade."
Indonesisk polis har arresterat sex personer de säger planerade att attackera Singapore.