Parking at Milford Sound costs $10 an hour, but if you’re keen to save some coin, park at Deepwater Basin,  it’s totally free. It’s about a 25-minute scenic walk to the Visitor Terminal, and spots are first in, best dressed. Make sure you allow around an hour total for parking and walking, and get to the terminal 20 minutes before your cruise check-in.