For a company, determining the location of a business is very important because it supports the company’s business success. PT GVK Services Indonesia will establish a branch office in Indonesia and choose Jakarta as the central location of its business. However, the company is currently experiencing difficulties in determining the most strategic location. There are many aspects that must be considered in terms of choosing the office location such as rental rates, facilities, distances, and stakeholders. To solve this problem, the Fuzzy Multi Attribute Decision Making (F-MADM) Weighted Product method was chosen to assist the management in determining the location of PT GVK Services Indonesia. The analysis results regarding the use of these methods provide the most strategic location information.