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

Best Romantic Restaurants in Port Melbourne

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

75 restaurants available nearby

How are Featured results ranked

A photo of Shelanous restaurant
5.0
Exceptional(170)
Price: Very Expensive
• Australian • Port Melbourne
Booked 10 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(874)
Price: Moderate
• Modern Australian • Port Melbourne
Booked 23 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 Star Wars Galactic Cafe restaurant
2.9
(42)
Price: Moderate
• Café • Carlton
Booked 86 times today
Star Wars™ Galactic CafeMenu PolicyWelcome to our Star Wars-themed café, where every dish is crafted with precision to honor the galaxy’s most iconic flavors.To maintain the integrity of our Star Wars-themed experience, we do not allow changes to menu items. This includes removing, substituting, or altering ingredients.If you have a genuine medical condition or allergy, please inform our crew
A photo of Vue de monde restaurant
4.9
Exceptional(1993)
Price: Very Expensive
• Modern Australian • Melbourne CBD
Booked 8 times today
Vue de monde is a testament to the belief that dining can be a wondrous and unforgettable experience. The ever-changing chef’s menu pays homage to classical fine dining in a modern context by exploring the beauty of native Australian ingredients. While in the past the menu looked to Europe for inspiration, Executive Chef Hugh Allen continues to celebrate the unparalleled quality of home-grown produce with thoughtfully considered dishes committed to seasonality and locality. Vue de monde has been synonymous with Melbourne dining for almost 20 years, continuing to present an exciting and dynamic experience with a progression of flavours and sense of curiosity. The whimsical spirit at the heart of the Vue de monde menu has not been lost throughout the years, with the lighter-handed and more natural approach to cooking being no less infused with theatre.
A photo of Attica restaurant
4.8
Exceptional(103)
Price: Very Expensive
• Australian • Ripponlea
Booked 6 times today
We’re an Australian restaurant, both in location and in spirit.We celebrate the incredible, unique ingredients found in this country and the many rich and varied culinary cultures it’s fostered – beginning thousands of years ago with the First Peoples who call this land home.The experience you’ll have at Attica is informed by all of this, as well as the values we pursue each day: excellence, kindness, creativity and, of course, fun.We believe in the unique, the unexpected and the surprising – and we love to meet new people.
A photo of Lamaro's Hotel restaurant
4.8
Exceptional(953)
Price: Expensive
• Modern Australian • South Melbourne
Booked 27 times today
"Truly a wonderful pub is Lamaro’s, run by experts that embrace hospitality." Tony Leonard, 3AW https://bit.ly/36XkQbdBroadsheet's Top 5 Gastropubs in Melbourne 2019 & 20203AW's Pub Of The Year 2019 Lamaro's Hotel is an iconic Gastro-pub located in leafy Cecil Street in South Melbourne.Let us take you on a gourmet journey with our creative modern Australian menu. Either dine in the opulent surrounds of our restaurant or relax in our old world bar.With a boutique extensive wine list and 12 craft beers on tap there is something to please every taste and palate.Private dining rooms available and functions welcome.A must visit venue for any food, wine and beer lovers.We're close to Albert Park Lake and just 100m stroll from Bridport Street light rail (Tram no. 96) and South Melbourne's bus
A photo of Kiss & Tell restaurant
4.7
Exceptional(611)
Price: Expensive
• Asian • Melbourne CBD
Booked 34 times today
Melbourne’s best kept secrets live inside the walls of Kiss and Tell. The newest addition to Little Bourke Street, Kiss and Tell, is offering a mysterious yet freeing space to spill all of your secrets while sipping on one of our handcrafted cocktails. Inspired by old Hollywood glamor, we bring low light, vibrant tunes and drops of the finest wine from near and far - it’s the perfect place to bring a date.Come by and sip on an elixir of your choice and dine on our Asian fusion tapas menu. Hochi Mama herself has curated and designed an elevated and refined selection of tapas dishes or a divine banquet experience.
A photo of Pipis Kiosk restaurant
4.5
Awesome(486)
Price: Expensive
• Bistro • Albert Park
Booked 5 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 Normandy Wine & Grill restaurant
4.7
Exceptional(120)
Price: Expensive
• French • Windsor
Booked 10 times today
Normandy, a cosy restaurant & wine bar, serving French food both traditional and modern. Steak frites plays a big part on the menu serving Cape grim beef with Bearnaise or bordelaise sauce.- TUESDAYS 1/2 Price Steak Frites (all cuts of 'The Grill')- WEDNESDAYS $35 French Classic Dish + Glass of Wine- BYO Tuesday - Thursday ($25 corkage pb)
A photo of Yugen Dining restaurant
4.7
Exceptional(539)
Price: Very Expensive
• Asian • South Yarra
Booked 27 times today
Yugen redefines dining after dark. A promise of an experience where food, drink, and music continue well into the night. A subterranean setting with a refined industrial feel, offering dishes and beverages influenced by the cultural richness of Asia. Tradition met with the intuition of a contemporary flair.

See what locals rave about

From verified diners like you
From verified diners like you
  • Skye
    Melbourne •1 review
    5.0
    Dined 1 day ago
    Dining at Vue de Monde was nothing short of magic. Every course pushed the boundaries of culinary excellence — imaginative, masterfully executed, and unlike anything I’ve ever tasted. It was an impeccable experience from start to finish, and easily the best food I’ve ever had. The entire team, from the incredibly knowledgeable sommelier to the super friendly waitstaff and extremely talented chefs, made the night feel personal and unforgettable. Their warmth and professionalism elevated the entire experience. Vue de Monde sets the bar for fine dining — not just in Melbourne, but anywhere in the world. I left inspired, amazed, and already dreaming of my next visit.
    More info
    Vue de mondePrice: Very Expensive• Modern Australian• Melbourne CBD
    4.9
  • Meredith
    Melbourne •2 reviews
    5.0
    Dined 1 day ago
    Last night my partner and I and two friends enjoyed dinner at Attica - our second experience, their first. As last time, the food and beverages were fabulous. We noticed three things that had not struck us last time. Firstly, the non-alcoholic Negroni cocktail was a delicious start to the meal and also accompanied later courses, well worth the $21! Secondly, even though three of the four people around the table wear hearing aids, we could understand each other and most of the staff all night. This is a unique experience for us. The third highlight was the focused attention of our lead waitperson. All the staff we have encountered at Attica speak about the food with knowledge, respect and affection. They all seem to rejoice in being part of the great culinary experiment that is Attica. We had more consistent support this time - a single person who introduced most courses and dealt admirably with our complex food restrictions. Our waitperson also had a delightful sense of humour which enlivened the evening. Attica is a triumph. Make it your go-to restaurant for those nights you want to remember.
    More info
    AtticaPrice: Very Expensive• Australian• Ripponlea
    4.8
  • Alex
    Melbourne •1 review
    5.0
    Dined 1 day ago
    The food is good value and it tastes very good. Their classic Blue Milk was very delicious, it is a must try.
    More info
    Star Wars Galactic CafePrice: Moderate• Café• Carlton
    2.9
  • John
    Vancouver / British Columbia •1 review
    5.0
    Dined 2 days ago
    When the waitstaff fetch you a special glass for your Chablis, you know you’re in a classy pub where the gourmet claim is fully warrented
    More info
    The Graham HotelPrice: Moderate• Modern Australian• Port Melbourne
    4.7
  • Sharon
    Melbourne •1 review
    5.0
    Dined 5 days ago
    An unforgettable experience from start to finish. Every course was not just a meal but a carefully crafted sensory journey—visually stunning, full of bold, balanced flavours, and matched perfectly with soundscapes and lighting that heightened each moment. The attention to detail was extraordinary, from the themed decor to the seamless service. The entertainment wove beautifully through the dining experience, adding humour, emotion, and atmosphere without ever distracting from the food. Truly one of the most immersive and memorable dining experiences I’ve had—an absolute must-do.
    More info
    ShelanousPrice: Very Expensive• Australian• Port Melbourne
    5
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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