נָאוּלוֹכוּס (ביוונית: Ναύλοχα, נָאוּלוֹכָה; בלטינית: Naulochus) הייתה עיר עתיקה או אולי רק מעגן פתוח לאניות בחוף הצפון־מזרחי של סיציליה, בין מילאי לכף פלורוס (Pelorus). היא מפורסמת בשל הקרב הימי הגדול שנערך לחופיה ב־36 לפנה"ס, בין הצי של אוקטביאנוס בפיקודו של אגריפה לבין הצי של סקסטוס פומפיוס. פירוש השם "נאולוכה" ביוונית הוא "חניית אניות", ומכאן כי שימשה מעגן פתוח (roadstead) לאניות סוחר. יש הסבורים כי לא הייתה מיושבת, אך סיליוס איטליקוס, מחבר הפואמה "פּוּנִיקָה", מונה אותה עם הערים בסיציליה שהתייצבו לצדה של קרתגו במלחמה הפונית השנייה. מתיאורו של ההיסטוריון היווני־רומי אפיאנוס את הקרב הימי מניחים כי נאולוכוס נמצאה בין מילאי לבין כף רסוקולמו (Rasoculmo), הסמוך לכף פלורוס ונקרא אצל תלמי "כף פָלָקרוּם" (בלטינית: Phalacrum promontorium).