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

Best Restaurants for Birthdays in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

25 restaurants available nearby

A photo of True South restaurant
1. True South
4.4
Awesome(804)
Price: Moderate
• Gastro Pub • Black Rock
Booked 8 times today
Located in the picturesque bayside suburb of Black Rock, True South holds prime position as the areas best and biggest Restaurant, Bar & Function Space.Once used as an auto repair shop, this modern gastro pub has undergone a colossal renovation, keeping the original facade, but completely stripping back the inside to create the incredible space it is today. The talented chefs at True South offer a modern Argentinean menu, served in the newly converted setting.
A photo of Big Pig Canteen restaurant
2. Big Pig Canteen
4.4
Awesome(813)
Price: Moderate
• Barbecue • Moorabbin
Booked 4 times today
Big Pig Canteen brings Authentic BBQ to the south eastern suburbs of Melbourne. Situated in a large warehouse in Moorabbin, with easy parking at night and a wide range of rotating craft beer and cocktails, Big Pig Canteen is perfect for large groups and families wanting to have a little room to enjoy the fantastic atmosphere.
A photo of Waterfront Brighton restaurant
3. Waterfront Brighton
4.6
Exceptional(538)
Price: Expensive
• Seafood • Brighton
Booked 4 times today
Waterfront Brighton is a favorite for birthday celebrations. Patrons frequently celebrate their birthdays there, and reviews consistently praise the excellent service, great food, and comfortable atmosphere. One review even mentioned a staff member creating a special cocktail for a birthday guest. It's a seafood lover's paradise with daily market visits ensuring the freshest offerings.
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
4. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(449)
Price: Moderate
• Seafood • Mordialloc
Booked 12 times today
Tommy Ruff is everything seafood! Unique flavours and an affordable seafood experience, from classic fish & chips through to a diverse selection of freshly grilled, healthy quality local seafood and more! Hotpots, burgers and non fish options are available. Serving sustainably sourced seafood. Fully licensed bar & cocktails. Enjoy a large selection of fresh fish, whole fish, platters, prawns and daily market specials.Located on the Main Street in Mordialloc - across the road from the Mordialloc Station.
A photo of Hotel Brighton restaurant
5. Hotel Brighton
4.2
Awesome(638)
Price: Moderate
• Pub • Brighton
Booked 11 times today
Hotel Brighton is a well-loved local pub in Brighton, famous for its live sports screenings and fantastic pub food. It's also a popular venue for functions, including birthday celebrations. As one reviewer said, 'We were celebrating my Birthday and had a very enjoyable afternoon.' The restaurant's accommodating and friendly staff, combined with its great food and service, make it an ideal choice for birthday celebrations.
A photo of Le Feu Brighton restaurant
6. Le Feu Brighton
4.4
Awesome(40)
Price: Moderate
• Vietnamese • Brighton
Booked 8 times today
At Le Feu Cuisine, we're proud to be your go-to gluten-free Vietnamese-French & Pan-Asian fusion restaurant chain in Melbourne, Australia. Our culinary offerings are a blend of clean, fresh, healthy, and diverse flavors, influenced by the cuisines of Vietnam, French, Malaysia, Singapore, Indonesia and Thailand!🍴 More than 50 dishes, never get bored!🌾 Entire menu is gluten-free, accredited by Coeliac Australia.🌱 Vegetarian & Low FODMAP options available🚚 Takeaway, delivery💫 Finalist in the 2022, 2023 Restaurant and Catering Awards for Excellence.🍷 Fully licensed, and you can BYO.🍴 Cater your events, weddings, parties🚚 Wholesale Pho Soup📍 Multiple locations in Melbourne
A photo of Braeside Brewing Co restaurant
7. Braeside Brewing Co
4.8
Exceptional(165)
Price: Moderate
• Brewery • Mordialloc
Booked 3 times today
Braeside Brewing Co is a microbrewery & eatery which is focused on, great craft beer, great food & excellent service. We are a family friendly establishment where all are welcome.
A photo of General Public Melbourne restaurant
8. General Public Melbourne
4.1
Excellent(122)
Price: Moderate
• Australian • Dingley Village
Booked 1 time today
General Public Melbourne is a fantastic spot for birthday celebrations! With its unique combination of modern Australian cuisine, tenpin bowling, arcade, pool tables, and live music, it's perfect for all ages. Reviewers rave about the 'amazing service', 'fabulous food' and 'great atmosphere'. Plus, the venue caters to all, making it a great choice for family-friendly events. So why not give it a try? You're bound to have a fun and memorable time!
A photo of Grazia Restaurant restaurant
9. Grazia Restaurant
4.8
Exceptional(1034)
Price: Expensive
• Italian • Glen Iris
Booked 69 times today
Grazia is a classic, authentic and casual Italian restaurant with a modern twist.
A photo of Gilson restaurant
10. Gilson
4.5
Awesome(726)
Price: Moderate
• Italian • South Yarra
Booked 67 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.
‘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
  • Barry
    Melbourne •1 review
    5.0
    Dined 6 days ago
    We chose Waterfront to celebrate our 30th Wedding anniversary as we both love seafood. It proved to be a wonderful choice. We each had entrees and main courses and shared a desert. Every dish was promptly served, suitably proportioned and delicious. Had time for a romantic stroll on the beach after.
    More info
    Waterfront BrightonPrice: Expensive• Seafood• Brighton
    •
    4.6
  • Tony
    Melbourne •1 review
    4.0
    Dined on Feb 9, 2025
    Great day at the Brighton Hotel for the Super Bowl.
    More info
    Hotel BrightonPrice: Moderate• Pub• Brighton
    •
    4.2
  • Amy
    Melbourne •2 reviews
    5.0
    Dined on Feb 9, 2025
    Big Pig Little Pig was amazing. The food was fresh, delicious and well priced. Good selection of beers on tap. The process to order at the counter was a bit challenging and the specials weren't clear. We will definitely be back. We had a group of 5 people and we all loved the food.
    More info
    Big Pig CanteenPrice: Moderate• Barbecue• Moorabbin
    •
    4.4
  • Tere
    Melbourne •4 reviews
    5.0
    Dined on Feb 9, 2025
    We were a table of 4 on Sunday 8/2 The staff were friendly, helpful and professional The vibe was relaxed The food and drinks menu is extensive with so many great choices Our meals were Fish Curry with rice - delicious 3 fish tacos - yummy Fish burger - Very good Fish n chips - Tasty I am local to Mordi and this place is always very busy. Booking is a must
    More info
    Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
    •
    4.7
  • SSam
    Melbourne •1 review
    5.0
    Dined on Jan 27, 2025
    Great place, location and ambience. High quality food and service.
    More info
    True SouthPrice: Moderate• Gastro Pub• Black Rock
    •
    4.4

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
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