Händelsen inträffade på centralstationen i Kalmar vid 16-tiden på onsdagen. Mannen ska ha kommit fram till två flickor, tolv år gamla, och sagt att de skulle få 1 000 kronor vardera om de hade sex med honom.
Polisen fick hjälp av vittnen med signalement av mannen som ledde till att han senare på eftermiddagen kunde gripas.
Den 60-årige mannen togs in till förhör och släpptes sedermera. Han är misstänkt för försök till köp av sexuell handling av barn. Mannen är hemmahörande i Färjestaden.