Top Restaurants in Cheltenham
Countries
Where to Eat in Cheltenham: The Best Restaurants and Bars
Discover the best restaurant in Cheltenham, Australia including Lobster Cave, Krishna Indian Restaurant, Cerberus Beach House, True South, Sumalee, Six Keys Restaurant, Cheltenham Moorabbin Rsl, The Parlor Milkbar & Kitchen, Saltimbocca, Fat Bob's Bar and Grill
Things to do in Cheltenham
1. Lobster Cave
Overall Ratings
4 based on 771 reviews
Reviewed By Ken D - Melbourne, Australia
Entree. Chilli squid - Charcoal prawns. Both excellent.
Mains. Lobster mornay excellent. - Surf and turf. All excellent except steak. A nice piece of steak served almost raw. Menu says "medium" still blue in the middle. Rare at the most.
Desert. Fig with icecream- excellent.
Wine list is limited. Suggest bring your own, if you want a particular wine.
Overall a very good place to dine.
2. Krishna Indian Restaurant
Overall Ratings
4.5 based on 31 reviews
Reviewed By justdoinggeography - Melbourne, Australia
Really tasty and pleasant Indian food and accompaniments. Two distinctly different curries and both were really good. Pieces of meat were very tender and lean. The breads (roti and naan) were also very well done. Portion sizes were more than adequate. Service was reasonably good given it was a busy night. All good.
3. Cerberus Beach House
Overall Ratings
4.5 based on 416 reviews
Award-winning beachfront restaurant upstairs serving locally sourced modern Australian seafood cuisine with Asian influence an unique wine list, warm Bayside welcome, and stunning 180 degree views over Half Moon Bay. Alternatively visit our take away kiosk downstairs and enjoy traditional fish & chips right on the beach.
Reviewed By BenYorkie - Malaysia
A good place to get food, drinks(no alcohol onthe beach) and snacks. There's a downstairs kiosk which serves the beach front crowd and also an upstairs sit down much posher restaurant(serves alcohol).
We had our grub from the kiosk - lovely grilled salmon, smashing crispy barramundi fish & chips, and a lovely fresh Greek salad. We also ordered a serve of calamari which wasn't as good as our other meals - pity; we found the batter around the calamari greasy and undercooked.
But hats off to Cerberus - overall we had a very good lunch, and at fair prices.
4. True South
Overall Ratings
4 based on 205 reviews
Argentinean Restaurant & Bar. The tapas style menu is ideal to share, with everything from Seafood to Suckling Pig, there is something on the menu for everyone. Cocktails, wine and the True South craft beers and ciders can be enjoyed at the bar or in the large outdoor dining section, which has a front row seat to the stunning sunsets over Port Philip Bay. True South offers private dinning, cocktail parties, weddings and more; if you have an occasion to celebrate please get in touch.
Reviewed By Trenham Ian Weatherhead - London, United Kingdom
We enjoyed our visit here a year ago so thought we should visit the Restaurant again, we were not disappointed the Service was excellent and the Sharing Dishes very good. Try the Spinach Starter, wonderful. We went for the Baramundy Fish and Steak that I had on Lentils quite superb and finished with a Coconut Cake and Coconut Parfait. The choice of wines excellent, the Pinot Noir excellent.
5. Sumalee
Overall Ratings
4.5 based on 110 reviews
Reviewed By Abi C - Melbourne, Australia
Visited for a birthday dinner upon recommendations of friends. Bentwood chairs quaint but very uncomfortable. My sister and I both had the Fish on the Beach which was tasty and quite spicy with chilli throughout the dressing and on the fish. My father had the special ‘Honey Soy Ribs’ which he found a little sweet but very tasty. We were disappointed that there was only one panacotta available for dessert by the time we ordered but the restaurant is small so order early if you want to ensure you get what you want. Moderately priced restaurant but quality food that seemed fresh and well presented.
6. Six Keys Restaurant
Overall Ratings
4.5 based on 105 reviews
Reviewed By JaneJeffreys - Bayside, Australia
This has become our new 'go to' restaurant. It's warm and inviting. Staff are welcoming and the food never disappoints. You can share almost everything on the menu, so great for anyone like me who wants everything on the menu. There's always a small specials board with interesting options and the wine list has some lovely options by the glass.
7. Cheltenham Moorabbin Rsl
Overall Ratings
4.5 based on 29 reviews
Reviewed By Jacalyn Leah M - Patterson Lakes, Australia
Nicely renovated, but as with most RSL clubs the dining area is in the noisy side making it hard to have a conversation with friends.
Food was good with reasonable portion sizes but overpriced given the environment.
Limited vegetarian options to the point where one person on the table said I’ll have the vegetarian meal the waitress said so the pasta xxx.
Interestingly when I looked closer at the menu a couple of the dishes could have been made as vegetarian but this was not pointed out
The trio of dips and bread was nice but the dips were served too cold for warm bread and the bread being a very dense bread probably should have been sliced thinner to make it more enjoyable and go further across a large group. We had to order more bread as there wasn’t enough for the amount of dip
8. The Parlor Milkbar & Kitchen
Overall Ratings
4.5 based on 80 reviews
Reviewed By CheltenhamVIC - Melbourne, Australia
The Parlor is tucked away amongst the golf courses along Weatherall Road. It's a nicely renovated building that is bright and airy inside. In winter there's an open fire.
It has a huge all-day breakfast menu, basic lunch items from 12 and I think there were some dinner items. The meals are mid-sized and delicious. Plenty of drinks on offer. A note on the menu ask diners not to customise meals when they're busy.
Service is very good.
In good weather there's a small deck out the front.
We enjoyed our quick lunch for four.
9. Saltimbocca
Overall Ratings
4.5 based on 101 reviews
Reviewed By Alastair M - Melbourne, Australia
Small space,linen tableclothes,subdued lighting,warm atmosphere.Service attentive,efficient and delivered with typical Italian warmth and flair.Food very good,our party of six had entrees of,Garlic and herb bread,beer battered cauliflower[with a wonderful gorgonzola cream] Calamari and Pate.Mains,Tiger prawn risottos with garlic chilli and roast tomatoes, Barramundi fillets on a bed of risotto,Gnocchi with four cheeses and the Saltimbocca.Sweets were Creme Brulee and White Chocolate Panna Cotta.
We all had a pleasant evening and would definitely return.
10. Fat Bob's Bar and Grill
Overall Ratings
4 based on 215 reviews
Located in Moorabbin, Fat Bob’s is one of Melbourne’s award winning burger restaurants providing gourmet hamburgers in an eclectic environment.
Reviewed By Melbguy3805
Great burgers. Atmosphere is good. Service was ok. Definitely worth a visit for the burgers though. Nice selection of beer on offer as well.Hi Melbguy3805 thank you for your five star review. We're pleased to hear you enjoyed your experience at Fat Bob's. We look forward to welcoming you on your next visit. Cheers Fat Bob
