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

Restaurants near Boutique Stays - Palmerston

Price
Cuisine
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

559 restaurants available nearby

How are Featured results ranked

A photo of Woods Yard restaurant
1. Woods Yard
4.9
Exceptional(200)
$$$$
• Wine Bar • South Melbourne
Booked 11 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 Upper Middle restaurant
2. Upper Middle
4.8
Exceptional(3)
$$$$
• European • South Melbourne
Booked 1 time today
Discover Upper Middle, a vibrant all-day European eatery in South Melbourne created by hospitality veteran Franck Sammut. Led by Le Cordon Bleu-trained Head Chef Lakshay Kapoor, the kitchen delivers artisanal brunch and premium Parisian-style baguettes by day, transitioning to hand-stretched pizzas by night. Diners love this design-forward neighborhood gem for its sunlit terrace, playful interior, and unpretentious approach that turns everyday dining into a daily ritual. Book your table today to experience the perfect balance of classic European technique and casual comfort!
A photo of Nanna’s Place Mediterranean Restaurant restaurant
3. Nanna’s Place Mediterranean Restaurant
new
5.0
Exceptional(1)
$$$$
• Mediterranean • South Melbourne
Booked 5 times today
Welcome to our authentic Mediterranean home where the vibrant culinary traditions of Malta, Greece, Italy, and Spain come alive. Our warm, comfortable space offers a cozy atmosphere where families and friends gather to share comforting meals and heartfelt hospitality. We take pride in creating an inviting venue where every guest feels right at home.Our kitchen serves up a delicious array of traditional recipes crafted with rich, home cooked flair. Guests can savor signature dishes like our slow cooked rabbit stew with spaghetti, traditional beef bragioli, or baked ross il forn. Treat yourself to sweet desserts like warm honey rings or prickly pear ice cream, paired perfectly with our fine wines, cold soft drinks, or refreshing lemon, lime and bitters.We complement your dining with upbeat background tunes and friendly care that keeps the mood relaxed and joyful. Join us, pull up a chair, and experience the passionate heart of Mediterranean dining.
A photo of Livi's La Ceylon restaurant
4. Livi's La Ceylon
(0)
$$$$
• Sri Lankan • South Melbourne
Welcome to our vibrant sanctuary where the rich, aromatic heritage of Sri Lankan cuisine comes alive. We create a warm, inviting atmosphere where guests can gather to share authentic island flavors, hearty portions, and genuine hospitality. Our colorful space is designed to bring people together in a cozy setting filled with lively background energy and traditional warmth.Our kitchen takes pride in serving time honoured recipes crafted with bold, fragrant spices and fresh ingredients. Savour our signature roasted chicken and cheese koththu, wok tossed Ceylon chicken fried rice, or crisp hoppers paired with vibrant sambols. Quench your thirst with refreshing authentic Wood Apple Nectar, creamy handcrafted milkshakes, fresh juices, or a zesty cold soda.We invite you to join us, relax to soothing tunes, and experience the passionate heart of our rich culinary traditions with every bite.
A photo of Bedi's Indian Restaurant restaurant
5. Bedi's Indian Restaurant
4.7
Exceptional(3)
$$$$
• Indian • South Melbourne
Our mouth-watering tandoor oven dishes and famous Butter Chicken Cream recipe have won awards from the Australian Gastronomical Society and American Express. Our authentic Indian recipes have also been featured on Channel 10 and Foxtel's "Lifestyle" channel. Bedi's Indian Restaurant has been listed in publications including The Age and Herald Sun.
A photo of Oishii Tokyo - South Melbourne restaurant
6. Oishii Tokyo - South Melbourne
new
5.0
Exceptional(0)
$$$$
• Japanese • South Melbourne
Oishii Tokyo, a cherished culinary destination nestled in the vibrant South Melbourne neighborhood, invites guests to experience the heart of authentic Japanese cuisine. Founded in 2021 by Naeun Kim and her husband, this welcoming establishment was born from a heartfelt passion for serving high-quality, comforting dishes at an accessible price point. Their vision was to create a space where every meal reflects dedication to consistent flavors and a warm, inviting atmosphere. Guests can savor a diverse menu featuring expertly prepared Japanese favorites, from fresh sushi and artfully crafted bento boxes to rich, flavorful curry dishes. Oishii Tokyo is committed to providing an inclusive experience, offering verified step-free access and accessible bathrooms for all patrons.
A photo of Taco Bill South Melbourne restaurant
7. Taco Bill South Melbourne
new
(0)
$$$$
• Mexican • South Melbourne
At Taco Bill, we love our food but most importantly, we care about your EXPERIENCE. We want to create Mexcellent memories for you, filled with great authentic Mexican dishes, lively music and warm customer service. As the pioneers of Mexican food in Australia, we were the first to bring true south of the border vibes & fiestas to Aussies with our famous fishbowls, endless margarita flavours, sombreros and signature meals. We’re known for our wholesome burritos, cheesy nachos and of course, our sizzling fajitas.
A photo of Lamaro's Hotel restaurant
8. Lamaro's Hotel
4.7
Exceptional(1119)
$$$$
• Modern Australian • South Melbourne
Booked 37 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 Bellota Wine Bar restaurant
9. Bellota Wine Bar
4.8
Exceptional(182)
$$$$
• Wine Bar • South Melbourne
Booked 6 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 Kirbie restaurant
10. Kirbie
4.9
Exceptional(491)
$$$$
• Bistro • South Melbourne
Booked 10 times today
KIRBIE Caff' & BistroTuesday-Saturday From 12pm-LateSunday 12-3pmFunctions & Events Available

How is content generated

Dining near Boutique Stays - Palmerston at a glance

Updated on

Most popular restaurant

popular restaurant

Roemah

5

View restaurant

Discover local gems

Exceptional reviews

Most popular cuisine

popular cuisine

Modern Australian

Average check amount

$30 and under

See what locals rave about

From verified diners like you
From verified diners like you

Discover best restaurants near Boutique Stays - Palmerston

Boutique Stays - Palmerston serves as a charming hub for visitors looking to explore the vibrant local area. Where to Eat Near Boutique Stays - Palmerston? The dining scene nearby boasts an enticing variety of flavors and experiences. Enjoy Italian dining with handmade pastas, bustling Australian eateries featuring modern twists on classics, and inviting gastropubs where you can unwind with craft beers and extensive wine lists. You'll find casual and elegant atmospheres perfect for every palate, whether you're after a relaxed breakfast or a sophisticated dinner. Whatever your culinary craving, the options around Boutique Stays - Palmerston promise delightful meals and memorable gatherings.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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