I lokalavisa skriv redaktøren på leiarplass at Ulstein no ser konturane av ei ny arbeidsform som vil bli meir og meir vanleg i åra som kjem, nemleg eit samarbeid mellom private investorar og kommune. Den dagen saka skal avgjerast i kommunestyret, slår avisa fast at dette er ein sjanse Ulstein må gripe. Samtidig er fleire avisdebattantar ute og åtvarar.
Torsdag 23. oktober 2003 skulle det heile avgjerast. Men 17 mot sju stemmer svarte Ulstein kommunestyre ja til Trekantsaka. Hos dei tre partane i ja-leiren vart sigeren markert med blomster, klemmar, gratulasjonar og kake. Festivitasen vart grundig avbilda og omtalt i avisene. – Det var som å gå opp til eksamen, smilte ein letta rektor Trond Berg i intervju med Vikebladet Vestposten laurdag 25. oktober. Dei sju som stemte imot trekantløysinga, høyrde heime i Senterpartiet (2), KrF (1), Frp (2), Venstre (1) og SV (1). I eit intervju med lokalavisa nokre dagar seinare peiker Eli Skaatun (V) på eit viktig faktum: Kritikken mot trekantprosjektet gjorde sluttresultatet betre. Dette er det ikkje vanskeleg å gi Skaatun rett i. Det ho peiker på, er ikkje noko mindre enn ei demokratisk naturlov. Skaatun seier dette til lokalavisa: – Fordi vi var nokre som sa nei, har vi fått eit betre produkt i dag. Hadde det vore berre hallelujastemning frå byrjinga av, hadde vi fått eit mykje dårlegare vedtak enn no. Debatten har vore fruktbar.
Så – litt etter litt – vart kontraktar underskrivne, endelege reguleringsplanar utarbeidde og godkjende, arkitektteikningar presenterte. Arkitektane Aamlid & Slyngstad ville la det kombinerte hotell- og kulturhuset minne om både skip, seglbåt og skipsskrog, og slik vart det.
Våren 2005 vart det altså gjennomført ein underskriftsaksjon for å få i stand ein omkamp i kommunestyret. Saka skapte mykje støy. Men eit fleirtal på 18 mot sju avviste oppropet frå Frp, SV og Sp for å få opp igjen saka. Samtidig godkjende politikarane avtalen om finansiering og drift av det nye kulturhuset som skulle reisast saman med hotellet.
For litt over 15 år sidan frå skrivepunktet, onsdag 26. oktober 2005, tok hotellstyreleiar Steinar Sivertsen Kulen og ordførar Hannelore Måseide eit felles grep rundt den nykvesste spaden og gjennomførte det symbolske første spadestikket i hotell- og kulturhustomta. Eit år seinare var elevane ved Sunnmøre Folkeshøgskule i gang med flyttesjauen. Fredag 15. desember 2006 avslutta Ulstein Hotell ein 24 år lang epoke med hotelldrift i Varleite.
Måndag 18. desember var SUFH-elevane på plass i Varleite.
Så 10. april 2007 opnar Quality Hotel Ulstein, og ein god månad seinare står også kulturhuset Sjøborg ferdig. Den 2. november same året er det klart for stor offisiell opning av hotellet med Petter Stordalen i spissen.