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

Restaurants near Bayside Bed and Breakfast

Price
Cuisine
Top Rated
Dining Options
Seating options
Accessibility

518 restaurants available nearby

A photo of Atta Restaurant restaurant
1. Atta Restaurant
4.7
Exceptional(55)
Price: Very Expensive
• Indian • Albert Park
Booked 8 times today
At Atta we offer you the finest cuisine drawn from all corners of India.From preparation to presentation we strive to ensure your experience represents the best India has to offer.We believe that food should not only please the palate but also the eyes hence we take the modern approach on traditional and endogenous Indian dishes from cooking to presentation.
A photo of The Graham Hotel restaurant
2. The Graham Hotel
4.7
Exceptional(813)
Price: Expensive
• Modern Australian • Port Melbourne
Booked 18 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 Pipis Kiosk restaurant
3. Pipis Kiosk
4.6
Exceptional(418)
Price: Expensive
• Bistro • Albert Park
Booked 13 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 Lamaro's Hotel restaurant
4. Lamaro's Hotel
4.8
Exceptional(903)
Price: Expensive
• Modern Australian • South Melbourne
Booked 18 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 Shelanous restaurant
5. Shelanous
5.0
Exceptional(95)
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.
A photo of Monti Food and Wine restaurant
6. Monti Food and Wine
4.7
Exceptional(21)
Price: Expensive
• Australian • Albert Park
Booked 4 times today
Welcome to Monti Food and Wine; we specialise in serving modern Australian food with a Mediterranean influence. We love good food and coffee as much as you do, and we love to serve it with an irresistible blend of tastes and aromas.We present our company to ensure your undeniable access to delicious cuisines with a stunning assortment of wines and great coffee – perfect for breakfast and lunch.We are different from others. Not just the pairing of our delicious food, wine, and coffee, but our attitude towards ensuring our customers consistently gain access to exotic menus with unparalleled customer service from start to finish.
A photo of Pier Port Melbourne restaurant
7. Pier Port Melbourne
4.6
Exceptional(37)
Price: Expensive
• Bistro • Port Melbourne
Booked 3 times today
The Pier is a restaurant, bar & function venue located on the edge of Bay St Port Melbourne. It's a destination, with its prime location overlooking the palm-lined foreshore and just a stone's throw away from the beach. The Pier offers a unique dining experience, whether you're craving fresh seasonal dishes or looking to unwind with a drink. Our restaurant, bar, and function venue cater to all tastes. Indulge in the flavours of the season while soaking in the coastal ambiance at The Pier.
A photo of Gilson restaurant
8. Gilson
4.5
Awesome(700)
Price: Moderate
• Italian • South Yarra
Booked 59 times today
Nestled within the Domain Road enclave in South Yarra with indoor and outdoor seating overlooking the stunning Royal Botanic Gardens sits Gilson.Gilson’s intimate dining room is available for breakfast, lunch and dinner 7 days a week and caters for large groups and private dining events. Gilson offers an all day menu focusing on Italian cuisine and seasonal flavours. A neighbourhood favourite due to its relaxed setting, friendly staff, fabulous drinks list and dishes such as the ‘avocado bruschetta’ for breakfast, the ‘Seafood Linguine' for lunch or dinner, and a 'tiramisu' for dessert. Wood fired pizza is also available for lunch and dinner cooked in the custom built oven.Gilson's brunch service is available for walk-ins with reservations available from midday.
A photo of Park Street Pasta & Wine restaurant
9. Park Street Pasta & Wine
4.5
Awesome(822)
Price: Expensive
• Italian • South Melbourne
Booked 6 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 Golden Fleece Hotel restaurant
10. Golden Fleece Hotel
4.2
Awesome(166)
Price: Expensive
• Greek • South Melbourne
Booked 16 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!

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
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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