Victoria Cafe is a reputable Indonesian restaurant established in 1996 and has been institutionalised as the Indonesian restaurant in Fremantle. If you are looking for a casual meal or a venue for important celebrations please browse through our menu. Quality food is important to us and our Beef Rendang is a must try!
Our Indonesian restaurant has a beautifully decorated interior and an outstandingly cosy alfresco overlooking the Fremantle port which no other Indonesian restaurant in Perth has. Step in and you will feel as though you are in Bali and we serve cold BINTANG beer!
Victoria Cafe is ideal for functions and can cater to 50 people inside and 50 people at the alfresco. We are one of the few restaurants in Fremantle that can accommodate hundreds of cars and is located by the Fremantle Maritime Museum, E-Shed Market and the Rottnest ferry terminal. So make it your one stop weekend activity destination for shopping, sight seeing and dining. We are more than just an Indonesian restaurant with many regular customers who come for our great coffee!
So come in and enjoy the best Indonesian restaurant in Perth!
E-Shed Markets, Victoria Quay rd, Fremantle WA 6160
Phone: (08) 9430 7558