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

520 restaurants available nearby

A photo of Atta Restaurant restaurant
1. Atta Restaurant
4.7
Exceptional(59)
Price: Very Expensive
• Indian • Albert Park
Booked 6 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(818)
Price: Expensive
• Modern Australian • Port Melbourne
Booked 20 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(431)
Price: Expensive
• Bistro • Albert Park
Booked 31 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(910)
Price: Expensive
• Modern Australian • South Melbourne
Booked 19 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(105)
Price: Very Expensive
• Australian • Port Melbourne
Booked 8 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 Ms Ava restaurant
6. Ms Ava
4.3
Awesome(31)
Price: Moderate
• Modern European • Melbourne CBD
Booked 2 times today
Named after the iconic actress Ava Gardner, Ms Ava embodies timeless beauty, charm, and sophistication, much like the hotel it resides in. Just as Ava Gardner was known for her warmth and graciousness, we strive to create a welcoming and enchanting ambiance where patrons can indulge in a variety of food and beverages and create unforgettable moments.
A photo of Monti Food and Wine restaurant
7. Monti Food and Wine
4.7
Exceptional(21)
Price: Expensive
• Australian • Albert Park
Booked 3 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 Park Street Pasta & Wine restaurant
8. Park Street Pasta & Wine
4.5
Awesome(820)
Price: Expensive
• Italian • South Melbourne
Booked 3 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 Gilson restaurant
9. Gilson
4.5
Awesome(711)
Price: Moderate
• Italian • South Yarra
Booked 65 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 Golden Fleece Hotel restaurant
10. Golden Fleece Hotel
4.3
Awesome(170)
Price: Expensive
• Greek • South Melbourne
Booked 20 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
  • SABINA
    Melbourne •3 reviews
    5.0
    Dined 1 day ago
    This was our first time dining at Lamaro’s and it did not disappoint. Both steaks were full of flavour and cooked beautifully. Accompaniments were also delicious! The whole team were lovely and very helpful with answering any questions we had about the menu. I would definitely dine at Lamaro’s again.
    More info
    Lamaro's HotelPrice: Expensive• Modern Australian• South Melbourne
    •
    4.8
  • Leslie
    Melbourne •2 reviews
    5.0
    Dined 2 days ago
    As always great service from the staff, paired with delicious food. A handy location and pleasant ambiance.
    More info
    The Graham HotelPrice: Expensive• Modern Australian• Port Melbourne
    •
    4.7
  • Tracy
    Melbourne •1 review
    5.0
    Dined 5 days ago
    Perfect location to meet friends and enjoy water views. Food was delicious and service excellent
    More info
    Pipis KioskPrice: Expensive• Bistro• Albert Park
    •
    4.6
  • Raylene
    Melbourne •2 reviews
    5.0
    Dined 6 days ago
    From the moment we stepped inside, we were greeted with warm hospitality and an ambiance that transported us into an emporium of fantasy!!!! Whereby, we didn’t want the night to end !! We wanted to stay in wonderland of culinary expertise !!! Every bite is a symphony of flavours and every dish was a work of art, that kept on giving… Each dish is a masterpiece, showcasing the chef's creativity and passion for food and love of his culinary expertise. It wasn’t just a meal, it was an unforgettable journey through the seasons.. Wow wow Wow !!! I don’t think any other restaurant would match what you have created !!! It is the best restaurant in Australia.
    More info
    ShelanousPrice: Very Expensive• Australian• Port Melbourne
    •
    5
  • George
    Sydney •1 review
    5.0
    Dined on Dec 28, 2024
    Amazing experience ,food was absolutely delicious and the Presentation top class Staff very friendly , welcoming and professional
    More info
    Atta RestaurantPrice: Very Expensive• Indian• Albert Park
    •
    4.7

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