Best Restaurants for Birthdays in Cheltenham

Price

$$
$$$
$$$$

Cuisine

ItalianSeafoodFrenchIndianJapaneseChinese

Regions

BaysideCity CentreEastern SuburbsInner City EastInner City SouthSouthern Suburbs

Areas

Albert ParkBlack RockBrightonClaytonDingley VillageGlen Iris

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeaway only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

25 restaurants available nearby

1. True South

4.4

Awesome(813)

$$$$Price: Moderate

• Gastro Pub • Black Rock

Booked 14 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.

2. Big Pig Canteen

4.4

Awesome(816)

$$$$Price: Moderate

• Barbecue • Moorabbin

Booked 15 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(544)

$$$$Price: Expensive

• Seafood • Brighton

Booked 18 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(450)

$$$$Price: Moderate

• Seafood • Mordialloc

Booked 16 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.

5. Hotel Brighton

4.3

Awesome(642)

$$$$Price: Moderate

• Pub • Brighton

Booked 8 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.

6. Le Feu Brighton

4.3

Awesome(43)

$$$$Price: Moderate

• Vietnamese • Brighton

Booked 9 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(166)

$$$$Price: Moderate

• Brewery • Mordialloc

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 4 times 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!

9. Grazia Restaurant

4.8

Exceptional(1058)

$$$$Price: Expensive

• Italian • Glen Iris

Booked 70 times today

Grazia is a classic, authentic and casual Italian restaurant with a modern twist.

10. Gilson

4.5

Awesome(730)

$$$$Price: Moderate

• Italian • South Yarra

Booked 55 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

OT
OpenTable Diner
Victoria •5 reviews
5.0
Dined 2 days ago
Very enjoyable. Great friendly service and great vibe
More info
Hotel BrightonPrice: Moderate• Pub• Brighton
•
4.3
R
Rosa
Melbourne •5 reviews
5.0
Dined 5 days ago
Service was prompt and friendly and the food delicious
More info
Big Pig CanteenPrice: Moderate• Barbecue• Moorabbin
•
4.4
B
Bruce
New York City •1 review
5.0
Dined 7 days ago
Great service, lovely food, and generous serves. Will be back.
More info
Waterfront BrightonPrice: Expensive• Seafood• Brighton
•
4.6
J
Justyna
Melbourne •15 reviews
5.0
Dined 7 days ago
Went to the $30 steak night on Thursday. Absolutely spectacular- delicious food and great value for money. Definitely will be coming back.
More info
True SouthPrice: Moderate• Gastro Pub• Black Rock
•
4.4
S
Stuart
Melbourne •3 reviews
5.0
Dined on 21 Feb 2025
Great meal for two. Burger and grilled fish. Great value. Heaps of food, we couldn't finish the sweet potato chips, which were outstanding. Fish was ultra-fresh firm and tasty. Chips, perfect. Greek salad, just enough to freshen up the plate. Quick and friendly service. If they were busy, waiter said they would return. Great evening. Well done!
More info
Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
•
4.7

Explore OpenTable

Area
Birthdays

Cheltenham

Fitzroy
South Yarra
Caulfield East
Lower Plenty
Doncaster East
Templestowe
Altona
South Wharf
Albert Park
Hawthorn
South Melbourne
The Basin
Carlton
Wheelers Hill
Port Melbourne
East Melbourne
Oakleigh
Ascot Vale
Gladstone Park
Seddon