Linnonpolku 2 km, vie kävijän vaihtelevaan maastoon. Polullavoit tutustua Saimaan synnyn esihistoriallisiin vaiheisiin ja siihen, kuinka luonnonilmiöt ja ihmiset muovaavat maisemaa. Rantojen entisillä kaskimailla saatat nähdä Suomen uhanalaisimpiin lintuihin kuuluvan valkoselkätikan ja pääset ihailemaan upeaa maisemaa. Ohjeellinen kulkuaika on noin tunti, ja reittimerkintänä on oranssi ympyrä. Lähtöpaikka kioskin nurkalta.
Rengaspolku 7,5 km, on puiston suosituin retkeilyreitti. Se vie sinut lehtoihin ja lehtomaisille kankaille melko vaativassa ja vaihtelevassa maastossa. Linnansaarenlammen ylitse kuljetaan pitkin kaiteellista pitkossiltaa, joka voi olla sateella liukas. Sen ja vaativahkon maaston vuoksi Linnansaaren poluille kannattaa lähteä tukevissa kengissä. Uintitauon voi hyvin pitää Perpulanluhdan hiekkarannalla tai jollain lukuisista kallioista. Polku vie myös saaren parhaimmalle näköalapaikalle, Linnavuorelle.
Ohjeellinen kulkuaika on 3–4 tuntia, ja reittimerkintänä on oranssi ympyrä. Reitti vaatii hyvän peruskunnon.
Rengaspolku, 5,5 km, on lyhyempi versio 7 kilometrin rengaspolusta. Se vie sinut Linnansaarenlammen ympäri mutta ei käy Linnavuoren näköalapaikalla.
Esteettömät polut vievät Sammakkoniemen leirintäalueelta Linnansaaren torpan pihaan (0,7km) sekä torpan ja Linnanlammen risteykseen luontopolkua pitkin (0,3km). Pyörätuolilla liikkuvilla on hyvä olla avustaja mukana poluilla.