Ivica Kostelić ljetuje s obitelji na Mljetu.
Objavio je fotografije kako provodi vrijeme sa sinom Ivanom (10). Na fotografijama se vidi kako Ivica i Ivan skaču sa stijena Odisejeve špilje.
"Otac i sin rade ono što otac i sin inače rade", napisao je Ivica u opis fotografija.
U komentarima mu se javila Ivana Paradžiković. "Očito vam je to tradicija? Prije dvije, tri godine, kad sam bila na Mljetu, zatekla sam te kako skačeš", napisala je Ivana.
Elin, koja se djevojački prezivala Arnarsdottir, upoznala je Ivicu početkom 2006. godine na ledenjaku na kojem je on tada trenirao, a i ona se tada bavila natjecateljskim skijanjem. Ljubav je brzo planula, pa je Elin Ivicu iste godine posjetila na Mljetu gdje je ljetovao s obitelji.
Vjenčali su se 29. svibnja 2014. u crkvi sv. Marka u Zagrebu. Elin je za svoju kumu odabrala Ivičinu sestru Janicu, dok je njemu kum bio skijaški kolega Natko Zrnčić-Dim. Osim sina Ivana, Ivica i supruga Elin imaju još troje djece: sina Leona (8) te kćeri Katu i Janu (5).