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

Best Cozy Restaurants in Port Melbourne

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

139 restaurants available nearby

A photo of Shelanous restaurant
1. Shelanous
5.0
Exceptional(127)
Price: Very Expensive
• Australian • Port Melbourne
Booked 4 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
2. The Graham Hotel
4.7
Exceptional(835)
Price: Moderate
• Modern Australian • Port Melbourne
Booked 26 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
3. Pipis Kiosk
4.5
Awesome(456)
Price: Expensive
• Bistro • Albert Park
Booked 15 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 Cha Ching restaurant
4. Cha Ching
4.4
Awesome(451)
Price: Expensive
• Asian • Melbourne CBD
Booked 30 times today
Cha Ching is a cozy restaurant with a vibrant atmosphere. Reviews mention the 'good ambiance' and 'nice glow' from neon decorations. The 'friendly staff' and 'great food' contribute to the cozy atmosphere. It's also described as a 'cute place' with 'lovely food' and 'fabulous service'. Despite being a bit noisy on a busy night, the overall vibe is praised, making it a cozy spot to enjoy Asian cuisine.
A photo of Clover restaurant
5. Clover
4.9
Exceptional(146)
Price: Expensive
• European • Richmond
Booked 20 times today
Clover is a cozy place with a relaxing atmosphere. Many reviews mention the restaurant's 'cosy local wine bar' vibe, with one reviewer describing it as 'amazing service, dimly lit and quite romantic'. It's also described as a place where 'you can tell you're right at home as soon as you walk in'. The ambiance is comfortable, making it a great spot for a 'lovely date night'.
A photo of Ototo restaurant
6. Ototo
4.0
Excellent(389)
Price: Expensive
• Asian • Melbourne CBD
Booked 14 times today
Discover a hidden gem beneath the city streets at our contemporary Asian restaurant. Located underground, our venue boasts a full bar and an exquisite menu that promises a fusion of flavors. Delight in the Chef's Tasting Menu, a curated selection of favorites. Savor dishes like Kingfish Sashimi with truffle ponzu, or popular wagyu tataki. Dumpling enthusiasts can relish our diverse range, while main courses feature delights such as 48-Hour Black Angus Short Ribs and Signature 14-Day Dry Aged Duck. Don't forget to pair your meal with creative cocktails from our bar. Complete your journey with decadent desserts like Chocolate Fondant and Pandan Creme Brulee.
A photo of Suzie Q restaurant
7. Suzie Q
4.6
Exceptional(125)
Price: Moderate
• Chinese • Windsor
Booked 29 times today
Suzie Q was unapologetically rebellious, alluring and ahead of her time. Bathed in the red glow of oriental charm, her underground chinese restaurant was a well-kept secret by those in the know during the 80’s in downtown San Francisco; a hidden gem drawing people in from across the city with her timeless dishes and unforgettable ambiance. Suzie Q embodies the indulgence of this rich legacy, re-imagined through a modern lens and coupled with retro oriental charm, classic chinese fare and contemporary cocktails.
A photo of Trattoria Emilia restaurant
8. Trattoria Emilia
4.8
Exceptional(1300)
Price: Expensive
• Italian • Melbourne CBD
Booked 39 times today
Trattoria Emilia is a cozy Italian restaurant in Melbourne CBD. Reviewers frequently mention its warm and comfortable ambience, with one saying 'Amazing delicious food in a cosy warm atmosphere'. The relaxed atmosphere and high ratings for ambience suggest a cozy setting, perfect for casual dining or a romantic date.
A photo of Yugen Dining restaurant
9. Yugen Dining
4.6
Exceptional(502)
Price: Very Expensive
• Asian • South Yarra
Booked 28 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.
A photo of The European restaurant
10. The European
4.7
Exceptional(1304)
Price: Expensive
• European • Melbourne CBD
Booked 30 times today
Open Tuesday to Sunday for lunch and dinner, The European offers a welcoming ambience with warm, generous and knowledgeable hospitality - a beacon of Melbourne dining at its finest. Located on Spring Street near the Princess Theatre, we offer classic bistro fare with substance and character to perfectly complement our extensive collection of wines, old and new world, available to enjoy with your meal. We also welcome you on a walk-in basis next door at The City Wine Shop any day of the week, where you may simply pop in for a seat at the bar or grab a spot outside overlooking Parliament House. We take the best seasonal produce available, cooking simple, classic foods. Nose-to-tail offal dishes are centred within our menu, utilising every part of the animal products in our kitchen. Drawing on our own in-house butcher and farmhouse cheeses matured by our friends at Spring Street Cheese Cellar, there is always something new to try on the menu at The European and City Wine Shop.
‘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
  • Rachel
    Melbourne •1 review
    5.0
    Dined today
    Great day out. The bottomless brunch definitely had its value. Food was beautiful and the drinks kept flowing.
    More info
    Cha ChingPrice: Expensive• Asian• Melbourne CBD
    •
    4.4
  • 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
  • RobertVIP
    Melbourne •11 reviews
    5.0
    Dined 3 days ago
    A 5 Star Valentines evening experience with yet another stellar Market Fish offering. Thanks Scarlett for making the evening so enjoyable with your impeccable service.
    More info
    The Graham HotelPrice: Moderate• Modern Australian• Port Melbourne
    •
    4.7
  • Bridgin
    Dublin •4 reviews
    5.0
    Dined 6 days ago
    We had the loveliest waiter (so sorry I didn’t grab your name!) who took such good care of us, was so attentive and funny. The service truly made it but the food was actually gorgeous too! Would 100% come back. Lovely vibe and the friendliest staff who really make it
    More info
    CloverPrice: Expensive• European• Richmond
    •
    4.9

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • 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