Agenzia Todomondo, sostituzione volo

Ho prenotato il 22 maggio scorso un volo on line con l'agenzia Todomondo, Malpensa Hughada partenza 6 giugno ritorno 13 giugno. Ieri 4 giugno mi è stato comunicato che il volo è stato cancellato, e sostituito da un volo Verona-Marsa Alam con navette di trasferimento da e per Malpensa e da e per Hurghada.
Gli orari sono ovviamente differenti, e a fronte di un viaggio aereo di 4 ore e 30 fra i trasferimenti vari il viaggio complessivamente (esclusi eventuali ritardi) durerebbe come minimo 12 ore, facendomi perdere due interi giorni di vacanza.
Oltretutto per chiamare il call center e protestare, sono stata lasciata in attesa più volte e ho speso complessivamente 24 euro di chiamate.
Non accettando le condizioni previste e decidendo di annullare il viaggio, alla mia richiesta di rimborso completo mi è stato detto che ci sarebbe stata una penale per la cancellazione, in quanto il servizio era da loro comunque fornito per Hurghada, ed ero io che non lo accettavo.
Ho risposto che andrò per vie legali se non otterrò l'intero risarcimento, al quale penso di aver pienamente diritto
E' corretta la mia valutazione?
Alessandra, da Milano (MI)