Labuhan Haji terletak pada 08º 40’ LS dan 116º 34’ BT, dengan jarak sekitar 7 km dari pusat pemerintahan Kabupaten Lombok Timur di Selong. Dengan batas-batas wilayah sebagai berikut:

Sebelah Barat: Kecamatan Selong, Lombok Timur
Sebelah Utara: Kecamatan Pringgabaya, Lombok Timur
Sebelah Selatan: Kecamatan Keruak, Lombok Timur
Sebelah Timur: Selat Alas