Malaya Restaurant (previously known as Little Malaya Restaurant) is a must-try Asian Restaurant on the Gold Coast. With locations in Coolangatta and Broadbeach, Malaya is one of the top destinations when it comes to Authentic Asian Cuisines on the beautiful sunny Gold Coast. Indulge yourself with some of Malaya's sumptuous dishes to offer.