| Place | Postal Code |
|---|---|
| Adam, Pulau-pulau Batu Timur | 22884 |
| Bais, Pulau-pulau Batu Timur | 22884 |
| Bais Baru, Pulau-pulau Batu Timur | 22884 |
| Labara, Pulau-pulau Batu Timur | 22884 |
| Labuan Bajau, Pulau-pulau Batu Timur | 22884 |
| Labuan Hiu, Pulau-pulau Batu Timur | 22884 |
| Labuan Hiu / Hiyu, Pulau-pulau Batu Timur | 22881 |
| Labuan Rima, Pulau-pulau Batu Timur | 22884 |
| Labuan Rima Baru, Pulau-pulau Batu Timur | 22884 |
| Lambak, Pulau-pulau Batu Timur | 22884 |
| Mahang Labara, Pulau-pulau Batu Timur | 22884 |