80000。 According to the postcode database, the postcode of Johor Bahru, Malaysia is 80000, which can be used in all communities under Johor Bahru. Postal code is a coding method that a country or region divides the whole country in order to realize the automation of mail sorting and the digitalization of postal network and speed up the delivery of mail.