KMP Labuhan Haji berukuran 753 GT dengan panjang 54,5 meter dan lebar 14 meter, dan mampu mengangkut 260 orang penumpang dan 20 kendaraan campuran.