Restaurants near Boutique Stays - Gladstone Cottage

Price

$$
$$$
$$$$

Cuisine

ItalianSteakhouseSeafoodFrenchIndianChinese

Top Rated

CharmingFancyGood for business mealsGood for groupsGood for special occasionsGreat for brunch

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

35 restaurants available nearby

A photo of Golden Fleece Hotel restaurant

1. Golden Fleece Hotel

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!

2. North Port Hotel

4.8

Exceptional(252)

$$$$Price: Moderate

• Australian • Port Melbourne

Booked 1 time 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.6

Exceptional(368)

$$$$Price: Moderate

• Pub • Port Melbourne

Booked 4 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!

4. The Graham Hotel

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 The Atlantic Restaurant restaurant

5. The Atlantic Restaurant

4.4

Awesome(1562)

$$$$Price: Expensive

• Seafood • Southbank

Booked 18 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.

6. Salted Egg

4.5

Awesome(570)

$$$$Price: Expensive

• Asian • Melbourne CBD

Booked 12 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...

7. The Q Rooftop Bar

3.8

Excellent(119)

$$$$Price: Expensive

• Cocktail Bar • Melbourne CBD

Booked 1 time today

Elevate your senses at The Q. Perched above the bustling city streets, The Q is a place of duality. Exclusive, yet inclusive. A reimagined club lounge experience to relax in during the day, and a pulsing energetic bar at night. A place of small plates and big experiences. Where you can sit back and enjoy a signature cocktail, Quincy Sling style, with a view over the Melbourne skyline. The Q possess an effortless confidence that’s both adaptable and approachable, a place where you can be you. Where individuality is encouraged. Floating high in the sky it is the very essence of elevation and sophistication. Soon!

8. Lamaro's Hotel

4.8

Exceptional(916)

$$$$Price: Expensive

• Modern Australian • South Melbourne

Booked 20 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

9. Bellota Wine Bar

4.9

Exceptional(66)

$$$$Price: Expensive

• Wine Bar • South Melbourne

Booked 8 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.

10. Shelanous

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.

Dining near Boutique Stays - Gladstone Cottage at a glance

Updated on 2/16/2025

Shelanous

View restaurant

Discover local gems

Exceptional reviews

Search top-rated restaurants

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

N
Nicola
London •6 reviews
5.0
Dined 1 day ago
The foods always great. They have an amazing roast dinner (with Yorkshire puddings). A great live singer. A few dogs Inside to play with and the staff are super friendly and efficient. I Would Highly recommend
More info
North Port HotelPrice: Moderate• Australian• Port Melbourne
•
4.8
S
Sam
Melbourne •1 review
5.0
Dined 2 days ago
We had a great time and the staff were amazing. Tim helped us out all night and was very helpful with all our requests.
More info
The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
•
4.4
M
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
R
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
P
PETER
Melbourne •1 review
5.0
Dined on Dec 19, 2024
Great atmosphere - helpful staff, great pub meals at the right price. Can see why this place is popular for lunch and at night too.
More info
Prince Alfred Hotel - Port MelbournePrice: Moderate• Pub• Port Melbourne
•
4.6

Explore OpenTable

Landmark
Neighborhood
City/Region

Gem Apartments - Southgate
The Swanston Hotel Melbourne, Grand Mercure
Anchor on Collins Classic
Australian Home Away at Box Hill Severn
Alphington Serviced Apartments
Boutique Stays - Brighton Rose
Soho Terrace - A Luxico Holiday Home
Australian Home Away at Doncaster Pine Hill
Melbourne BIG4 Holiday Park
Villa Melbourne
Seaside Spa Retreat
Oaks WRAP on Southbank
Evelyn - Beyond a Room
Clifton Mews
Serviced Houses Point Cook
The Spencer Backpackers
Boutique Stays - Clarendon House
Beau Monde International
Darling Apartments
Amity Apartment Hotels

Port Melbourne

Melbourne