Politeknik Pelayaran Surabaya merupakan salah satu Sekolah Tinggi Vokasi di Bidang Pelayaran milik Kementerian Perhubungan. Berdiri sejak tahun 1982, pada awalnya Politeknik Pelayaran Surabaya masih menjadi organisasi yang berafiliasi kepada BPLP Semarang (sekarang PIP Semarang). Pada Tahun 1990 berubah menjadi Balai Pendidikan dan Latihan Pelayaran Dasar (BPLPD). Tahun 2002 BPLPD berubah menjadi Balai Pendidikan dan Pelatihan Ilmu Pelayaran (BP2IP) Surabaya. Pada tahun 2013, BP2IP Surabaya berubah menjadi Politeknik Pelayaran Surabaya yang saat ini dikenal.

Politeknik Pelayaran Surabaya memiliki 4 Program Studi D-IV yaitu D-IV Teknologi Rekayasa Operasi Kapal, D-IV Teknologi Rekayasa Permesinan Kapal, D-IV Teknologi Rekayasa Kelistrikan Kapal, dan D-IV Transportasi Laut. Politeknik Pelayaran Surabaya juga memiliki 3 Program Studi D-III, yaitu D-III Nautika, D-III Teknika dan D-III ETO Pelayaran