Fatti: A. Con risoluzione del 22 giugno 2004 il Consiglio di Stato del Cantone Ticino ha approvato una variante del piano regolatore del Comune di Locarno concernente il comparto formato dagli attuali fondi part. n. 19 e n. 6056, di complessivi 66'114 m2, su cui sorge l'albergo D._. Il fondo part. n. 6056 deriva da uno scorporo dalla particella n. 19 ed è costituito in proprietà per piani. Il comparto è attribuito alla zona turistico-alberghiera, disciplinata dall'art. 19 delle norme di attuazione del piano regolatore, settore 4 (NAPR). Questa disposizione prevede che la zona è destinata ad impianti e strutture per attività turistiche di tipo alberghiero ed è soggetta a piano di quartiere obbligatorio. B. C._, proprietaria del fondo part. n. 19 e di 41 quote di proprietà per piani del fondo part. n. 6056, ha presentato il 7 dicembre 2007 al Municipio di Locarno una domanda di piano di quartiere per la realizzazione di quattro stabili abitativi di complessivi 52 appartamenti. In base alle norme del piano di quartiere, gli appartamenti sarebbero stati venduti con la formula dell'apparthotel ed avrebbero dovuto rispettare il regolamento per l'amministrazione e l'uso della proprietà per piani, che contemplava in particolare i servizi forniti dall'albergo. Il 26 ottobre 2009 il Municipio ha approvato la domanda. C. Il 1° ottobre 2010 è stata presentata all'autorità comunale la domanda di costruzione per l'edificazione dei quattro nuovi stabili sul fondo part. n. 6056 e per l'ampliamento dell'impianto fitness sulla particella n. 19. Il 1° febbraio 2011 il Municipio ha rilasciato la licenza edilizia, subordinandola "alla condizione che la connessione funzionale degli appartamenti con la struttura alberghiera dovrà essere garantita attraverso una chiara definizione, nel regolamento delle future PPP, dei servizi che l'albergo dovrà garantire". D. Dopo una serie di atti che non occorre qui evocare, il 7 dicembre 2017 B._ e A._ hanno concluso con la D._ un contratto di locazione, concernente un appartamento in proprietà per piani del fondo base part. n. 6056, per il periodo dal 1° marzo 2018 al 28 febbraio 2023. I conduttori hanno in seguito notificato all'Ufficio controllo abitanti di Locarno il loro arrivo nel Comune con residenza primaria nell'appartamento locato. E. Con decisione del 22 maggio 2018 il Municipio ha vietato l'uso residenziale del suddetto appartamento, come pure la sua locazione a terzi quale residenza (primaria o secondaria). Ha inoltre imposto una serie di condizioni sull'utilizzo dello stesso, relative in particolare alle limitazioni temporali dei periodi di occupazione da parte degli attuali conduttori ed agli obblighi di notifica circa la messa a disposizione dell'appartamento a terzi. L'ordine municipale è stato impartito con la comminatoria dell'art. 292 CP ed è stato dichiarato esecutivo a partire dal 1° luglio 2018, togliendo l'effetto sospensivo ad un eventuale ricorso. L'esecutivo comunale ha contestualmente negato ai conduttori l'autorizzazione a prendere la residenza o il domicilio nell'appartamento in questione. F. A._, B._, C._ e D._ hanno impugnato la risoluzione municipale dinanzi al Consiglio di Stato con un ricorso del 12 giugno 2018, chiedendo in via provvisionale di ripristinare l'effetto sospensivo del gravame. Con decisione del 26 giugno 2018 il Presidente del Governo ha accolto la domanda provvisionale, conferendo l'effetto sospensivo all'impugnativa. G. Con sentenza del 14 settembre 2018 il Tribunale cantonale amministrativo ha accolto un ricorso del Comune di Locarno contro la decisione del Presidente del Consiglio di Stato, annullandola. La Corte cantonale ha contestualmente respinto l'istanza provvisionale volta ad ottenere il ripristino dell'effetto sospensivo al ricorso del 12 giugno 2018. Ha ritenuto l'interesse generale all'immediata esecutività dell'ordine prevalente sull'interesse privato a un'utilizzazione residenziale dell'alloggio, apparentemente non autorizzata e in contrasto con la funzione prevista per la zona turistico-alberghiera. H. A._, B._, C._ e D._ impugnano questa sentenza con un ricorso in materia di diritto pubblico del 10 ottobre 2018 al Tribunale federale, chiedendo di annullarla e di restituire l'effetto sospensivo al gravame presentato al Consiglio di Stato. I ricorrenti fanno valere la violazione del diritto di essere sentiti, l'accertamento arbitrario dei fatti, la violazione del principio della proporzionalità, della libertà di domicilio e della libertà economica. Postulano in via preliminare di concedere l'effetto sospensivo al ricorso in materia di diritto pubblico. I. Non sono state chieste osservazioni al ricorso, ma è stato richiamato l'incarto cantonale.