The last Bendahara of Melaka Sultanate Tomb is located in Kampung Lubuk Batu, about 2 kilometres from Segamat City Centre using the federal highway.