Restaurants to visit in St Kilda and South Yarra

  • Written by: Times Media
Eating out in St Kilda

Here are six highly-recommended restaurants split between the seaside suburb of St Kilda and the stylish inner-east locale of South Yarra, Melbourne — perfect if you’re planning a food-lovers outing. I’ve included details about what makes each spot special, plus tips on vibe, bookings and what to order.

🍽️ St Kilda Picks

1. Stokehouse St Kilda

  • Location: 30 Jacka Blvd, St Kilda VIC 3182.

  • Why go: Described as “Australian beach luxe” with relaxed fine dining, a seafood focus and a strong wine list. stokehouse.com.au+1

  • Tip: Ideal for a special occasion or dinner after a stroll along the foreshore. Book a window or seaview seat if possible.


2. Rufio

  • Location: 188 Carlisle St, St Kilda VIC 3182.

  • Why go: A newer rooftop-ish spot focussed on Latin-fusion food, and notably vegan-friendly and gluten-free. rufio.co

  • Tip: Great if you’re with a mixed dietary crowd, want lively energy and cocktails afterwards.


4. Cicciolina

  • Location: 130 Acland St, St Kilda VIC 3182.

  • Why go: A longstanding favourite (since 1993) offering Italian/Mediterranean fare—think house-made focaccia, stracciatella & anchovies, chicken liver parfait. Time Out Worldwide+1

  • Tip: For a date night or cool evening — the ambience leans sultry and relaxed.


4. Republica St Kilda Beach

  • Location: 1A-1D/10-18 Jacka Blvd, St Kilda VIC 3182.

  • Why go: Beach-front location, stylish interior, good for socialising and casual dining with a view. Republica

  • Tip: Because of the prime beach-front view, expect higher pricing. For a relaxed drink + vista, this is a solid pick.


South Yarra Picks

5. Yan Melbourne

  • Location: 22 Toorak Rd, South Yarra VIC 3141. yanmelbourne.com.au+1

  • Why go: An Asian smokehouse concept where dishes are infused with smoke and bold flavours — think smoked king prawn, beef short rib with sansho pepper. Time Out Worldwide+1

  • Tip: Perfect for a dinner that feels modern and a bit special. Good for groups who like sharing.


6. Caffe e Cucina

  • Location: 581 Chapel St, South Yarra VIC 3141. Broadsheet

  • Why go: A well-regarded Italian trattoria-style spot (since 1988) on Chapel Street, offering classic pastas, steaks, and the vibe of an Italian café. Suzie Scribbles+1

  • Tip: Great for a relaxed lunch or dinner with friends. For celebrations, ask for their “Romeo & Giulietta” balcony space.

St Kilda Stokehouse St Kilda Modern Aussie / Seafood Special occasion dinner
St Kilda Cicciolina Italian/Mediterranean Date night, refined but relaxed
St Kilda Rufio Latin-fusion, vegan friendly Lively group dinner & cocktails
St Kilda Republica St Kilda Beach Beach-front stylish dining Views, drinks + dinner
South Yarra Yan Melbourne Asian smokehouse concept Modern, bold dining experience
South Yarra Caffe e Cucina Traditional Italian Casual lunch or dinner outing


✅ Tips Before You Go

  • Bookings: For dinner time especially on weekends, it’s wise to book ahead — many of these spots fill up or have premium tables (especially those with views).

  • Dietary needs: Rufio and Yan both mention accommodating vegan/gluten-free options; worth confirming when booking.

  • Budgeting: Some of these spots (especially with beachfront views or premium concept) will carry higher price points—expect premium pricing for location/view.

  • Ambience: St Kilda gives a more relaxed beach-town vibe; South Yarra leans more upscale and inner-city chic. Choose location based on the feel you want.

  • Transport & parking: Both suburbs are well-connected by tram in Melbourne; if driving, check parking options especially in South Yarra on busy nights.