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

Restaurants near Boutique Stays - Gladstone Cottage

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

31 restaurants available nearby

A photo of Golden Fleece Hotel restaurant
1. Golden Fleece Hotel
4.2
Awesome(163)
Price: Expensive
• Greek • South Melbourne
Booked 12 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 North Port Hotel restaurant
2. North Port Hotel
4.8
Exceptional(248)
Price: Moderate
• Australian • Port Melbourne
Booked 6 times today
The North Port Hotel is a place for locals and visitors alike, you may choose to head to the front bar for a cold beer or glass of wine and watch the footy, or take a seat in the dining area and order from our ever changing menu, with all the classics you know and love, as well as a great selection of bar snacks and starters, main meals using quality seasonal produce and desserts.
A photo of Prince Alfred Hotel - Port Melbourne restaurant
3. Prince Alfred Hotel - Port Melbourne
4.2
Awesome(366)
Price: Moderate
• Pub • Port Melbourne
Booked 2 times today
Community minded local pub with something for everyone. We're not here to re-invent the wheel, just to perfect it. Simple things done well. Cold beer, crowd pleasing cocktails, an approachable yet interesting wine list, delicious food, excellent service, a cosy atmosphere and free live music every Friday and Saturday night from 9pm-late. Reserve a table of up to 20 online, subject to availability. For anything larger or for standing functions, please give us a call on 9676 9643 or shoot an email to info@princealfred.com.au. See you at the pub!
A photo of Park Street Pasta & Wine restaurant
4. Park Street Pasta & Wine
4.5
Awesome(821)
Price: Expensive
• Italian • South Melbourne
Booked 9 times today
Located in a historic corner building at 268 Park Street, Park Street Pasta & Wine is South Melbourne’s friendly neighbourhood pasta and wine bar from Italian Restaurateurs Luca Balbo & Lino Torre, combining their passion for food and experience in the hospitality industry. Head chef Tommaso Bartoli whips up a creative menu that heavily draws on his Tuscan roots. Starting his career in the kitchens of Florence, he brings to Australia all the knowledge and passion for food that define with his personal style. All our pasta is handmade in-house in the traditional ‘fatta a mano’ style. Our menu features inventive sharing plates, classic pasta dishes that nod to various parts of Italy, plus a few modern iterations, all reflective of seasonal quality produce. with a tidy selection of Italian, international and local wines to match. We are located at 268 Park Street on the Corner of Park Street and Perrins St, just down from the iconic South Melbourne Town Hall.
A photo of The Graham Hotel restaurant
5. The Graham Hotel
4.7
Exceptional(804)
Price: Expensive
• Modern Australian • Port Melbourne
Booked 22 times today
The Graham Hotel is an iconic gastropub in the heart of Port Melbourne.Serving over 2 levels featuring an opulent dining room with a stunning Atrium attached, Outdoor Dining Area, casual front bar and multiple Private Function Spaces available. Serving Modern Australian fare and Pub Favourites, Cocktails, Extensive Wine List, Boutique & Tap Beer.
A photo of Salted Egg restaurant
6. Salted Egg
4.5
Awesome(550)
Price: Expensive
• Asian • Melbourne CBD
Booked 7 times today
With a menu dominated by the flavours of Thailand, Executive Chef Adam Woodfield (ex-Chin Chin) and his team present dishes full of the richness of their origins such as Twice Cooked Pork Belly, Kao Soi Chicken Curry, Two Rice Fried Rice and Coconut Braised Beef.Salted Egg is a cosy yet lively space in the New York end of the Melbourne CBD, perfect for date nights, celebrations of all types or even just a place to hide away with some soul-nourishing food. We always recommend a visit to our sister 27 stories above too, The Q Rooftop Bar for pre (and after) dinner cocktails...
A photo of Shelanous restaurant
7. Shelanous
5.0
Exceptional(86)
Price: Very Expensive
• Australian • Port Melbourne
Booked 2 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 Clare Castle restaurant
8. The Clare Castle
4.7
Exceptional(872)
Price: Expensive
• Gastro Pub • Port Melbourne
Booked 25 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 Lamaro's Hotel restaurant
9. Lamaro's Hotel
4.7
Exceptional(900)
Price: Expensive
• Modern Australian • South Melbourne
Booked 11 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 The Atlantic Restaurant restaurant
10. The Atlantic Restaurant
4.4
Awesome(1519)
Price: Expensive
• Seafood • Southbank
Booked 27 times today
When you sit down for a meal at The Atlantic, you can expect nothing short of an impeccable culinary experience from beginning to end. As a waterfront seafood restaurant in Southbank, Crown Casino, we offer an indulgent menu of fresh, wild and sustainably-sourced seafood, unique oyster varieties and pristine shellfish. Reeled in from local waters, our team celebrates the full array of seafood that Australia has to offer.Whether you choose to pair your culinary experience with the stylish atmosphere of our elegantly modern dining area, or the laidback ambience of our open-air, riverside terrace, you will soon discover why many customers refer to us as the best seafood restaurant in Melbourne CBD.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
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