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

Restaurants near The Anderson - Rejuvenate Stays

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

24 restaurants available nearby

How are Featured results ranked

A photo of Lamaro's Hotel restaurant
4.8
Exceptional(956)
Price: Expensive
• Modern Australian • South Melbourne
Booked 30 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 Monti Food and Wine restaurant
4.3
Awesome(29)
Price: Expensive
• Australian • Albert Park
Booked 1 time 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 Bellota Wine Bar restaurant
4.9
Exceptional(90)
Price: Expensive
• Wine Bar • South Melbourne
Booked 24 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 Park Street Pasta & Wine restaurant
4.5
Awesome(832)
Price: Expensive
• Italian • South Melbourne
Booked 7 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 The Graham Hotel restaurant
4.7
Exceptional(876)
Price: Moderate
• Modern Australian • Port Melbourne
Booked 24 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 Kirbie restaurant
4.8
Exceptional(409)
Price: Expensive
• Bistro • South Melbourne
Booked 6 times today
KIRBIE Caff' & BistroTuesday-Saturday From 12pm-LateSunday 12-3pmFunctions & Events Available
A photo of Woods Yard restaurant
4.7
Exceptional(172)
Price: Moderate
• Wine Bar • South Melbourne
Booked 8 times today
For same day/last minute bookings, please call and chat to us on 0450207874Food that is delicious and fun!A Melbourne wine bar run by people who love what they do and are passionate about everything on the menu.Wine that is alive!
A photo of Pipis Kiosk restaurant
4.5
Awesome(487)
Price: Expensive
• Bistro • Albert Park
Booked 1 time 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 The Albion Rooftop and Club restaurant
4.7
Exceptional(41)
Price: Expensive
• Modern Australian • South Melbourne
Located just opposite South Melbourne Market and minutes from Docklands, Southbank and the CBD, The Albion is Melbourne’s premier lifestyle venue, offering a seamless blend of dining, drinking, and entertainment across three distinct levels.Led by Head Chef Elia Donati, the menu showcases elevated modern Italian and contemporary Australian cuisine in a setting that’s as vibrant as it is versatile. From intimate dinners to large-scale celebrations, every detail is designed to impress.The rooftop – famous for its panoramic views of the Melbourne skyline – is fitted with a retractable roof and heating, ensuring an exceptional experience year-round, no matter the weather. Whether you’re enjoying a cocktail at sunset or dancing into the night, The Albion delivers atmosphere in every corner.With multiple function spaces, a buzzing nightclub, and a cosy rooftop retreat, The Albion continues to set the standard for hospitality in Melbourne.
A photo of Rebello - A slice of Italy restaurant
4.8
Exceptional(21)
Price: Moderate
• Italian • Albert Park
Booked 1 time today
Rebello, situated in Albert Park, offers a contemporary take on classic Italian cuisine. By combining traditional recipes with fresh local ingredients and global flavours, the restaurant delivers a unique and exciting dining experience. Catering to diverse tastes, Rebello's menu boasts both classic comfort food and innovative dishes. The restaurant's lively atmosphere makes it the perfect spot to enjoy delicious food and great company.

Dining near The Anderson - Rejuvenate Stays at a glance

Updated on

Most popular restaurant

popular restaurant

Rebello - A slice of Italy

4.8

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Bistro

Search Bistro restaurants

Average check amount

$31 to $50
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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
  • 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