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

Best Restaurants for Birthdays in St Kilda

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

110 restaurants available nearby

A photo of Hochi Mama CBD restaurant
4.6
Exceptional(3246)
Price: Moderate
• Asian • Melbourne CBD
Booked 95 times today
Hochi Mama was the God Mother of all aspiring street artists and rappers in the early nineties. An immigrant in the big city, she hosted underground art shows along with rap battles for the rejects; a place where you could just be at home, but with family. The whole crew was always welcome, the more the merrier, and she was well renowned for creating innovative dishes using the original famous dishes from her home country, and plenty of booze, in her spacious and homey warehouse.This cheeky, vibrant and buzzing Vietnamese Fusion venue is one for your to-do list. Boasting a killer menu and a super cool vibe, this place is known for a cocktail, feast or an intimate date night.
A photo of Grazia Restaurant restaurant
4.8
Exceptional(1034)
Price: Expensive
• Italian • Glen Iris
Booked 74 times today
Grazia is a classic, authentic and casual Italian restaurant with a modern twist.
A photo of Gilson restaurant
4.5
Awesome(726)
Price: Moderate
• Italian • South Yarra
Booked 66 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 Shelanous restaurant
5.0
Exceptional(127)
Price: Very Expensive
• Australian • Port Melbourne
Booked 4 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 Kiss & Tell restaurant
4.7
Exceptional(534)
Price: Expensive
• Asian • Melbourne CBD
Booked 50 times today
Kiss & Tell, a chic and sophisticated spot in Melbourne, is a fantastic place to celebrate birthdays. With a romantic, classy ambiance and exquisite Asian fusion tapas, it's a top choice for special occasions. One reviewer said it was a fantastic birthday celebration with a great ambience, while another loved everything about the place, except for a clumsy wait staff. Regardless, they treated the birthday boy to a chocolate pudding on the house!
A photo of Bodega Underground restaurant
4.5
Awesome(1545)
Price: Moderate
• Mexican • Melbourne CBD
Booked 30 times today
Bodega Underground is a great spot to celebrate birthdays. Customers have mentioned it as a wonderful place to host birthday dinners, praising the food, service, and ambiance. They also offer a Bottomless Brunch on Friday, Saturday, and Sundays with unlimited cocktails and a 5-course meal, adding to the celebratory vibe.
A photo of Mahjong Restaurant restaurant
4.9
Exceptional(46)
Price: Expensive
• Chinese • St Kilda
Booked 3 times today
For nearly 15 years, Mahjong has been serving up authentic Cantonese Chinese flavours from the iconic tree-lined Fitzroy street St Kilda restaurant precinct.
A photo of Fleet Rooftop Bar Melbourne restaurant
4.6
Exceptional(105)
Price: Moderate
• Bar / Lounge / Bottle Service • Melbourne CBD
Booked 10 times today
Perched 22 levels above Vibe Hotel Melbourne, Fleet Rooftop Bar invites you to unwind in an elevated, urban oasis that pays homage to Melbourne’s maritime heritage, all while enjoying unparalleled, panoramic views of the iconic city skyline.Fleet will be Flinders Street’s tallest rooftop bar, standing at 68m high, providing an elevated sanctuary to soak in the essence of Melbourne. With its contemporary design and refined elegance, Fleet showcases urban sophistication and offers a stylish retreat within chic décor.The thoughtfully curated drinks menu has a nautical theme and combines classic favourites with locally inspired creations, all paired with a selection of delicious bar snacks, taking patrons on a voyage through Melbourne’s diverse tastes and flavours.
A photo of Omnia Bistro & Bar restaurant
4.8
Exceptional(557)
Price: Expensive
• European • South Yarra
Booked 10 times today
Located on the corner of Chapel St and Toorak Rd in South Yarra, Omnia blends the energy of a European Bistro with Australia’s best produce, bringing fine-dining craftsmanship to culinary classics in the heart of South Yarra. Awarded 2 hats in 2023 and 2024, Omnia is steeped in genuine old-world hospitality with an acute eye on quality and seasonality. Take a seat in our light-filled Conservatory, cosy Barrel Room or lean into the vibrant ambience of the Main bar. Come alone, meet with friends, and toast with us. Groups of 7 or more are invited to enjoy our curated group menu featuring our seasonally sourced dishes, and timeless classics. Email us on info@omniabistro.com.au for any group reservations enquires.
A photo of Salted Egg restaurant
4.5
Awesome(570)
Price: Expensive
• Asian • Melbourne CBD
Booked 11 times today
Salted Egg is a hit spot for birthday celebrations. As per reviews, it's a place where people love to celebrate their birthdays, with a special mention of staff cutting a birthday cake. With its traditional Thai cuisine and excellent service, Salted Egg is a must-visit for any birthday bash.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Nikita
    Melbourne •1 review
    5.0
    Dined 1 day ago
    I cannot recommend Shelanous Restaurant enough! I pre-booked two months in advance for my husband's birthday, and it was worth every bit of the wait. From the moment we walked in, the ambiance was warm and inviting, and the staff went above and beyond to make the evening special. The food was absolutely divine—every dish was bursting with flavor and beautifully presented. My husband was thrilled with the experience, and it truly made his birthday unforgettable. If you're looking for a place to celebrate a special occasion or simply enjoy an incredible meal, Shelanous is the place to go. Thank you to the entire team for making our night so memorable! We’ll definitely be back!
    More info
    ShelanousPrice: Very Expensive• Australian• Port Melbourne
    5
  • Carmel
    Melbourne •2 reviews
    5.0
    Dined 1 day ago
    It’s a great place for a Sunday lunch or dinner and lunch anytime. It never disappoints
    More info
    Grazia RestaurantPrice: Expensive• Italian• Glen Iris
    4.8
  • Sarah
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Went here for a galentines dinner with my friend and we were both blown away with how yummy the food was! Absolutely obsessed with the king fish sashimi and crispy duck wontons. We got the feed me menu which was very reasonably priced and the mains were a good size. Cocktails were superb. Overall such a great experience, the staff were super friendly and accommodating, the food came out quickly and my taste buds will never be the same. Highly recommend.
    More info
    Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
    4.6
  • JANE
    Melbourne •4 reviews
    5.0
    Dined 3 days ago
    Brillant! Easy to book. Great atmosphere fantastic food and coffee. Staff friendly and efficient
    More info
    GilsonPrice: Moderate• Italian• South Yarra
    4.5
  • Bob
    Melbourne •7 reviews
    5.0
    Dined 3 days ago
    Found Kiss and Tell by chance through Open Table. Was pleasantly surprised by the Restaurant. Location was great for all Theatre experiences, Parliament Station allowed a easy trip into the city. We had the Valentine Day Banquet and enjoyed every servings. Looking forward to returning again.
    More info
    Kiss & TellPrice: Expensive• Asian• Melbourne CBD
    4.7
  • 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