Restaurants in Victoria Park, Perth. With dozens of restaurants to choose from, Perth's Victoria Park district is one of the city's undoubted foodie hotspots. The main nexus for places to eat is the Albany Highway, convenient for the Causeway Bridge, the Central Business District and for local attractions such as McCallum Park on the banks of the Swan River. Asian venues are in particularly good supply, but you'll find American, Aussie and European options too. Just book with Quandoo to secure a table!