Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Date Night Restaurants in South Kingsville

Price
Cuisine
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

259 restaurants available nearby

A photo of Shelanous restaurant
5.0
Exceptional(127)
Price: Very Expensive
• Australian • Port Melbourne
Booked 3 times today
Born from a Melbourne sunset, our pop-up restaurant, Shelanous, evolved into a multi-sensory journey, blending Melbourne’s seasons into each dish. As we transitioned to “Shelanous”, we retained the essence of sharing, embodied in “nous,” meaning “our” or “us” in Hebrew and French.
A photo of The Graham Hotel restaurant
4.7
Exceptional(835)
Price: Moderate
• Modern Australian • Port Melbourne
Booked 21 times today
The Graham Hotel invites you to experience culinary delight in Port Melbourne. This iconic gastropub features an elegant dining room, a bright atrium, and a lively front bar. Our menu showcases modern Australian cuisine with classic pub favorites. Start with grilled tiger prawns or creamy beetroot hummus with crispy whitebait. For the main course, enjoy a perfectly cooked steak or fresh seafood. Pair your meal with our extensive wine list or choose from a selection of boutique and tap beers. Our expertly crafted cocktails add sophistication to your dining experience. Whether you're planning a romantic dinner, a fun gathering with friends, or a casual after-work drink, The Graham Hotel promises an unforgettable experience. Relax in our warm atmosphere and let our passionate team guide you on a culinary adventure. The Graham Hotel is where good food, good company, and good times come together.
A photo of Pipis Kiosk restaurant
4.5
Awesome(456)
Price: Expensive
• Bistro • Albert Park
Booked 17 times today
Pipis Kiosk is a beachside bistro serving up a menu that champions Australian seafood and vegetables. Awarded one hat in The Age Good Food Guide since its opening in 2021, the restaurant is a quintessential Melbourne experience.Nestled on the ALBERT PARK foreshore its a great place for a special occasion, group event or simply a place to sit back and watch the boats sail past.
A photo of Golden Fleece Hotel restaurant
4.4
Awesome(174)
Price: Expensive
• Greek • South Melbourne
Booked 8 times today
Heritage pub turned Greek Islands-inspired paradise, Golden Fleece Hotel has brought Santorini to South Melbourne. Entering off Montague Street, you’ll find curvaceous, stone-look tables, booths and an adjoining bottle shop where the walls are lined with vino you can take away! Make your way up the colourful mosaic-tiled stairwell you'll find a place to enjoy more cocktails after dining down stairs and nooks to sit back and relax, as well as a pool table and our DJ's on the weekend to keep the party forever going. Our Walk-ins only intimate Santorini Rooftop is where you’ll feel most transported, as the sun beams down, sip on a fun Aperol Spritz, or a Aphrodites Elixr of Desire to feel the holiday vibes. The menu is similarly Mediterranean. Among the highlights: Our famous fluffy oven baked bread accompanied by a selection of dips, and a delicious Yia-Yia's style Moussaka. Partner any dish with a wide selections of wines from our bottle shop or our famous Santorini Sour!
A photo of Stags Head Hotel restaurant
4.7
Exceptional(58)
Price: Moderate
• Australian • Williamstown
Booked 4 times today
One of Williamstown's oldest watering holes has had a makeover! We are proud to bring you an updated classic, with a traditional, cosy vibe. Welcoming locals and visitors alike, we offer excellent pub food with a contemporary twist, a great choice of beers on tap and a diverse wine list. We can't wait to welcome you to your new favourite pub!If you can't find the date or time that you're looking for when booking online, please give us a call on +61391001955.
A photo of The Clare Castle restaurant
4.7
Exceptional(906)
Price: Expensive
• Gastro Pub • Port Melbourne
Booked 16 times today
The Clare Castle Port Melbourne is one of Melbourne's finest pub restaurants. Pub classics are a feature but we raise the bar with amazing char grilled steaks, incredible seafood including prawns, beautiful fresh fish, freshly shucked oysters and our signature Moreton Bay bugs available in numerous dishes. We also have vegetarian and gluten free options and many other delights.We offer multiple dining options: FULL SERVICE in the Restaurant and on the Restaurant Terrace. BAR SERVICE (and optional QR code ordering) in the Bar and on the footpath tables. We also have a fabulous private wine room for your special occasion (please ring to enquire about this room).
A photo of The Strand restaurant
4.7
Exceptional(529)
Price: Expensive
• Seafood • Williamstown
Booked 10 times today
The Strand in Melbourne is a seafood restaurant that's perfect for date night. With stunning views, good wine selection, and a relaxing ambiance, it's an ideal spot for a romantic evening. Reviewers have celebrated special occasions here and raved about the gourmet meals and friendly service. Whether it's a birthday or anniversary, The Strand is the place for a memorable dining experience.
A photo of Mona Castle Hotel restaurant
4.7
Exceptional(243)
Price: Moderate
• Australian • Seddon
Booked 8 times today
The Mona Castle Hotel is a historic pub in the heart of Melbourne's West, serving locals for over 150 years. With a warm and inviting atmosphere, it offers a diverse menu featuring classic pub favorites alongside modern Australian dishes. Guests can also enjoy a wide selection of drinks, including beers, wines, and cocktails. The Mona Castle Hotel is the perfect spot to relax and share a meal with friends or family.
A photo of Railway Hotel Yarraville restaurant
4.4
Awesome(270)
Price: Moderate
• Australian • Yarraville
Booked 13 times today
Enjoy all your pub favourites and be waited on in our restaurant. We offer plenty of walk-in spots. Come and have a great time!
A photo of Porters restaurant
4.5
Awesome(332)
Price: Expensive
• Australian • Williamstown
Booked 1 time today
Porters offers a modern Australian dining experience in the heart of Williamstown. Owners Zoey and John opened the restaurant in September 2018, creating a diverse and delicate menu to complement their spacious, stylish venue.We are open for dinner Monday to Saturday from 5:30 pm, offering an exquisite dining experience paired with an award-winning wine list. Our function spaces are available 7 days a week, perfect for any occasion, from intimate gatherings to larger celebrations.We look forward to welcoming you soon at Porters. For reservations, call us at 03 9397 1251 or book online. You can also find us on Instagram and Facebook.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Nikita
    Melbourne •1 review
    5.0
    Dined 1 day ago
    I cannot recommend Shelanous Restaurant enough! I pre-booked two months in advance for my husband's birthday, and it was worth every bit of the wait. From the moment we walked in, the ambiance was warm and inviting, and the staff went above and beyond to make the evening special. The food was absolutely divine—every dish was bursting with flavor and beautifully presented. My husband was thrilled with the experience, and it truly made his birthday unforgettable. If you're looking for a place to celebrate a special occasion or simply enjoy an incredible meal, Shelanous is the place to go. Thank you to the entire team for making our night so memorable! We’ll definitely be back!
    More info
    ShelanousPrice: Very Expensive• Australian• Port Melbourne
    5
  • Sally
    Kent •4 reviews
    5.0
    Dined 1 day ago
    Lovely venue..friendly staff but service a little patchy
    More info
    Pipis KioskPrice: Expensive• Bistro• Albert Park
    4.5
  • Marianthi
    Victoria •3 reviews
    5.0
    Dined 2 days ago
    Absolutely amazing food. Great value for what you get. Lovely atmosphere & great service.
    More info
    Golden Fleece HotelPrice: Expensive• Greek• South Melbourne
    4.4
  • Michael
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Impeccable service and food, eating outside undercover with a view of Williamstown beach and the bay makes for some awesome photos. So far my most liked dinner ever.
    More info
    The StrandPrice: Expensive• Seafood• Williamstown
    4.7
  • Robert
    Melbourne •2 reviews
    5.0
    Dined on Feb 8, 2025
    Great atmosphere, very good service, fresh food, great quality, great drinks selection. Being local we really appreciate having the Railway close by! 🍻!!!
    More info
    Railway Hotel YarravillePrice: Moderate• Australian• Yarraville
    4.4
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo