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 East

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

110 restaurants available nearby

A photo of Grazia Restaurant restaurant
1. Grazia Restaurant
4.8
Exceptional(1059)
Price: Expensive
• Italian • Glen Iris
Booked 68 times today
Grazia is a classic, authentic and casual Italian restaurant with a modern twist.
A photo of Hochi Mama CBD restaurant
2. Hochi Mama CBD
4.6
Exceptional(3265)
Price: Moderate
• Asian • Melbourne CBD
Booked 94 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 Gilson restaurant
3. Gilson
4.5
Awesome(730)
Price: Moderate
• Italian • South Yarra
Booked 83 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 Kiss & Tell restaurant
4. Kiss & Tell
4.7
Exceptional(549)
Price: Expensive
• Asian • Melbourne CBD
Booked 42 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 Shelanous restaurant
5. Shelanous
5.0
Exceptional(132)
Price: Very Expensive
• Australian • Port Melbourne
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 Omnia Bistro & Bar restaurant
6. Omnia Bistro & Bar
4.8
Exceptional(564)
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 Bodega Underground restaurant
7. Bodega Underground
4.4
Awesome(1552)
Price: Moderate
• Mexican • Melbourne CBD
Booked 36 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 Fleet Rooftop Bar Melbourne restaurant
8. Fleet Rooftop Bar Melbourne
4.6
Exceptional(112)
Price: Moderate
• Bar / Lounge / Bottle Service • Melbourne CBD
Booked 30 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 Salted Egg restaurant
9. Salted Egg
4.5
Awesome(575)
Price: Expensive
• Asian • Melbourne CBD
Booked 13 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.
A photo of Askal restaurant
10. Askal
4.4
Awesome(138)
Price: Expensive
• Filipino • Melbourne CBD
Booked 16 times today
Askal is Melbourne’s newest contemporary Filipino restaurant and bar located on 167 Exhibition Street. Comprised of a dynamic team of culinary experts, Askal is a three-storey establishment sits in a historical building from the 1800s. The menu is a celebration of traditional Filipino flavours and techniques, showcasing bold and vibrant dishes inspired by ancestral recipes passed down through generations.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
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