Høsten 2008 meldte Hurtigruten ASA om store underskudd, og «Nordnorge» gikk til StatoilHydros anlegg på Mongstad for å brukes som hotellskip. Vinterseilingene i Antarktis ble kansellert på grunn av høye drivstoffkostnader og dårlig lønnsomhet. Sammen med «Nordkapp» og «Polarlys» ble «Nordnorge» lagt ut for salg i september 2008. Ifølge Hurtigruten ASAs delårsrapport 3. kvartal 2009, er salget foreløpig stoppet i påvente av anbudskriteriene for neste konsesjonsrunde.