Medlemmarna i EIS och FELA röstade med 96 % till 4 % för att acceptera erbjudandet, som förhandlades fram genom den nationella gemensamma förhandlingskommittén (NJNC).
De hade först röstat för industriåtgärder i december 2015 och cirka 4 000 föreläsare strejkade i mars.
Lärarna sade att lönen varierade med upp till 10 000 pund per år vid olika högskolor.
EIS:s generalsekreterare Larry Flanagan sade: " Medlemmar i högskolor i hela Skottland har gett sitt överväldigande godkännande åt löneerbjudandet.
"Detta löneavtal visar vad som kan uppnås av en grupp anställda som står tillsammans, genom sin fackförening, för att skydda sina rättigheter."
John Kelly, ordförande för EIS-FELA, sade: "Även om detta mycket tydliga valresultat löser just denna fråga om löner, särskilt den högsta löneskalan för icke gynnade föreläsare i hela Skottland, finns det fortfarande mycket arbete att göra för att komma överens om detaljerna i alla nationella löneskalor.
"Vi hoppas att konstruktiva förhandlingar kan föra processen framåt, så att ytterligare industriella åtgärder inte behövs i framtiden."
Fortbildningshögskoleföreläsare har godkänt ett nationellt löneerbjudande i en fackföreningsomröstning efter månader av tvist.