Valhalla Bar & Restaurant is a restaurant in Malay in the centre, popular for its sensational food, excellent steaks and excellent soup. Very cold beer and excellent service. Modern interior and extensive menu. Friendly ambience. Good value for money.