| City | Distance | Mileage |
|---|
| Distance from Johor Bahru to Bandar Labuan | 1,346 km | 836 miles |
| Distance from Klang to Bandar Labuan | 1,553 km | 965 miles |
| Distance from Kota Kinabalu to Bandar Labuan | 117 km | 73 miles |
| Distance from Victoria to Bandar Labuan | 3 km | 2 miles |
| Distance from Ipoh to Bandar Labuan | 1,574 km | 978 miles |
| Distance from Kuala Terengganu to Bandar Labuan | 1,343 km | 835 miles |
| Distance from Malacca to Bandar Labuan | 1,486 km | 923 miles |
| Distance from Seremban to Bandar Labuan | 1,506 km | 936 miles |
| Distance from George Town to Bandar Labuan | 1,653 km | 1,027 miles |
| Distance from Kuantan to Bandar Labuan | 1,334 km | 829 miles |
| Distance from Kuching to Bandar Labuan | 688 km | 428 miles |
| Distance from Kangar to Bandar Labuan | 1,672 km | 1,039 miles |
| Distance from Alor Setar to Bandar Labuan | 1,652 km | 1,027 miles |
| Distance from Kota Bharu to Bandar Labuan | 1,445 km | 898 miles |
| Distance from Melaka to Bandar Labuan | 1,485 km | 923 miles |
| Distance from Terengganu to Bandar Labuan | 1,344 km | 835 miles |
| Distance from Selangor to Bandar Labuan | 1,545 km | 960 miles |
| Distance from Sarawak to Bandar Labuan | 685 km | 426 miles |
| Distance from Sabah to Bandar Labuan | 118 km | 73 miles |
| Distance from Perlis to Bandar Labuan | 1,671 km | 1,038 miles |
| Distance from Perak to Bandar Labuan | 1,573 km | 977 miles |
| Distance from Pahang to Bandar Labuan | 1,334 km | 829 miles |
| Distance from Negeri Sembilan to Bandar Labuan | 1,505 km | 935 miles |
| Distance from Kelantan to Bandar Labuan | 1,445 km | 898 miles |
| Distance from Kuala Lumpur to Bandar Labuan | 1,525 km | 948 miles |
| Distance from Penang to Bandar Labuan | 1,654 km | 1,028 miles |
| Distance from Kedah to Bandar Labuan | 1,651 km | 1,026 miles |
| Distance from Johor to Bandar Labuan | 1,345 km | 836 miles |
| Distance from Labuan to Bandar Labuan | 4 km | 2 miles |
| Distance from Putrajaya to Bandar Labuan | 1,528 km | 949 miles |
