L'unico modo per arrivare a La Maddalena è imbarcandosi sui traghetti in partenza ogni 15 minuti dal Porto di Palau che impiegano circa 15-20 minuti per raggiungere Cala Gavetta. Il porto di Palau dista circa 40 minuti di auto dal porto e dall'aeroporto di Olbia, poco più di 90 minuti dall'aeroporto di Alghero, un'ora da Porto Torres e circa 80 minuti da Golfo Aranci. Per raggiungere Caprera da La Maddalena, basterà percorrere il ponte le collega con la propria auto o con i mezzi pubblici o, ancora, noleggiando un quad o uno scooter.