The Stokehouse is one of Melbourne's iconic restaurants. Positioned right on the beach in St.Kilda, this restaurant offers customers 2 styles of dining. Upstairs is a very elegant setting with a more expensive menu - entree's at approx. $27AUD. With uninterrupted views of the water, it is a superb place to take someone special for dinner or to impress a client for lunch.