In dem Link von mir wird ein Bus von Ushuaia nach Punta Arenas empfohlen. Allerdings ist der Beitrag rund 1 Jahr alt.

Per Boot muss man von Ushuaia nach Puerto Navarino, dann von da per Rad/Taxi nach Puerto Williams und dann halt die 30h aufs Schiff. Aber da sind es halt je Bootsfahrt ~130 $

Oder halt die Luxus-Variante (aber erst im September): http://www.swoop-patagonia.co.uk/patagonian-cruise-punta-arenas-ushuaia