Pages 741-1,Kg. Alai,Lorong Hj. Alias,KM 8,75460,Melaka. A Famosa City Malacca Tourism Association Rahman Homestay... Thursday, 2 August 2012 Malacca History Info about Malacca...  Malacca  ( Malay :  Melaka ) (dubbed  The Historic State  or  Negeri Bersejarah  by locals) is the third smallest  Malaysian   state , after  Perlis  and  Penang .