Основная точка доступа в Фьордленд — городок Те-Анау на берегу одноимённого озера, откуда начинается большинство маршрутов по парку. Отсюда начинается считающийся многими лучший в мире пешеходный маршрут "Милфордский путь", который заканчивается во фьорде Милфорд-Саунд, который Редъярд Киплинг когда-то назвал "восьмым чудом света". Этот фьорд считается одним из самых влажных мест на Земле и производит неизгладимое впечатление суровой красотой своей природы.
Фьордленд занимает территорию 12 500 квадратных километров и до сих пор малоизучен. Пешеходные маршруты покрывают только незначительную его часть. В парке в XX веке были обнаружены некоторые виды животных и птиц, считающихся вымершими. Например на территории парка сохранился единственный вид нелетающего попугая какапо.

Кроме пешеходных маршрутов, операторы предлагают целый ряд видов деятельности, включая рыбалку, охоту, конные прогулки, сплавы на лодках, прогулки на каяках, посещение пещер.

Недалеко от Те-Анау находится уникальная пещера Глоуворм, которая до сих пор находится в стадии формирования.