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

41 restaurants available nearby

How are Featured results ranked

A photo of Golden Fleece Hotel restaurant
1. Golden Fleece Hotel
4.6
Exceptional(208)
Price: Expensive
• Greek • South Melbourne
Booked 3 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 Santorini Rooftop is where you’ll feel most transported, as the sun beams down, sip on a fun Aperol Spritz, or a Passionfruit Martini 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(260)
Price: Moderate
• Australian • Port Melbourne
Booked 8 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 Westside Ale Works restaurant
3. Westside Ale Works
new
(0)
Price: Moderate
• Australian • South Melbourne
Booked 1 time today
At Westside Ale Works, we bring the spirit of the U.S. West Coast to South Melbourne with a rotating line-up of 30 taps featuring our own hop-forward brews—like the Red Roo IPA, Weekend Juice NEIPA, and Dan’s Self Doubt Stout—alongside guest beers and ciders.Our cozy warehouse-style taproom offers a laid-back atmosphere with communal tables, board games, and a big screen for sports and movie nights. Our hand-stretched pizzas are made fresh with dough infused with our own pale ale and topped with house-smoked bacon, pepperoni, and other fresh ingredients. We also offer nachos and other American-inspired bites to complement your drinks. We host regular events like trivia nights and live music, and our venue is available for private functions, accommodating up to 70 guests indoors and 50 outdoors. Drop by for a tasting paddle, a pint, or a slice.
A photo of Prince Alfred Hotel - Port Melbourne restaurant
4. Prince Alfred Hotel - Port Melbourne
4.5
Awesome(372)
Price: Moderate
• Pub • Port Melbourne
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 Bellota Wine Bar restaurant
5. Bellota Wine Bar
4.9
Exceptional(98)
Price: Expensive
• Wine Bar • South Melbourne
Booked 2 times today
Nestled next to Australia’s leading independent wine store, the Prince Wine Store, Bellota makes full use of the massive selection on offer from its sister business. The restaurant/wine bar brings to fruition a long-held desire to provide a venue that showcases the great wines of the world in a warm and friendly environment alongside beautifully executed food. Head chef Nicky Riemer champions the kitchen with her European cuisine which offers a sense of provenance and brings back flavours that often get lost in modern cooking techniques.The casual, friendly atmosphere is at the heart of Bellota. Our knowledgeable staff’s aim is simple; try and help you love the wine as much as they do. Our list changes with the seasons and wines are all available by the taste, glass and carafe (half bottle), reflecting our belief that good and interesting wines are made all over the globe. We also offer a small selection of iconic wines, poured by the taste utilising the Coravin wine access system.
A photo of The Graham Hotel restaurant
6. The Graham Hotel
4.7
Exceptional(883)
Price: Moderate
• Modern Australian • Port Melbourne
Booked 17 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 Shelanous restaurant
7. Shelanous
5.0
Exceptional(176)
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 Salted Egg restaurant
8. Salted Egg
4.5
Awesome(587)
Price: Expensive
• Asian • Melbourne CBD
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 Park Street Pasta & Wine restaurant
9. Park Street Pasta & Wine
4.5
Awesome(835)
Price: Expensive
• Italian • South Melbourne
Booked 5 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 & Matteo Balbo 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 Ciao Cielo restaurant
10. Ciao Cielo
new
4.6
Exceptional(323)
Price: Expensive
• Italian • Port Melbourne
Booked 5 times today
Ciao!Set in Port Melbourne's stunning heritage courthouse and gardens, experience exquisite Italian cuisine that will transport you straight to Italy.

Dining near Boutique Stays - Gladstone Cottage at a glance

Updated on

Most popular restaurant

popular restaurant

Shelanous

5

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Modern Australian

Search Modern Australian restaurants

Average check amount

$30 and under
Search in this price range

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
  • 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
  • Accessibility Statement
  • 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