Το Κ.Ε.Κ. Νεφέλη στεγάζεται στο πρώην κοινοτικό κατάστημα της Γέφυρας του Δήμου Χαλκηδόνος. Οι εγκαταστάσεις του είναι προσβάσιμες σε ΑΜΕΑ και περιλαμβάνουν 2 αίθουσες πληροφορικής, δυναμικότητας 50 ατόμων, πλήρως εξοπλισμένες με οπτικοακουστικά συστήματα και μία αίθουσα διδασκαλίας δυναμικότητας 15 ατόμων καθώς και χώρους διοίκησης.
Από τον Ιούνιο του 2015 έχει προστεθεί στην κτιριακή υποδομή του ΚΕΚ ΝΕΦΕΛΗ χώρος παραρτήματος στη Δ.Κ. Διαβατών (κτίριο ΚΑΠΗ Διαβατών) με διεύθυνση Αγίου Γεωργίου & Σπ. Παναγιώτου 2, πιστοποιημένο από τον ΕΟΠΠΕΠ.
Το παράρτημα διαθέτει προσβασιμότητα ΑΜΕΑ και περιλαμβάνει 2 αίθουσες πληροφορικής, δυναμικότητας 50 ατόμων, πλήρως εξοπλισμένες με οπτικοακουστικά συστήματα.