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

Best Casual Restaurants in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

162 restaurants available nearby

A photo of True South restaurant
1. True South
4.4
Awesome(814)
Price: Moderate
• Gastro Pub • Black Rock
Booked 19 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 Comma Food and Wine restaurant
2. Comma Food and Wine
4.7
Exceptional(86)
Price: Expensive
• Australian • Moorabbin
Booked 1 time today
Awarded One Hat by The Age Good Food Guide 2022.We’re your local neighbourhood restaurant and wine bar offering good food and drinks without the pretence. A place to come together and connect with friends, old and new.Come as you are.
A photo of Bobbi Pearl restaurant
3. Bobbi Pearl
4.6
Exceptional(96)
Price: Expensive
• Asian • Brighton
Booked 10 times today
Bobbi Pearl offers an elegant yet relaxed dining experience, featuring a modern Pan-Asian menu that blends tradition with innovation. Enjoy bold flavours, an extensive wine list, and a cocktail selection that balances the edgy with the classic.
A photo of Waterfront Brighton restaurant
4. Waterfront Brighton
4.7
Exceptional(544)
Price: Expensive
• Seafood • Brighton
Booked 16 times today
We are dedicated to the “sea to plate”, with daily visits to the market, selecting the very best oysters, pristine shellfish and the freshest local seafood. Our “paddock to table” philosophy ensures we only source the highest quality of meats, bred from local Victorian farmers.
A photo of Big Pig Canteen restaurant
5. Big Pig Canteen
4.4
Awesome(816)
Price: Moderate
• Barbecue • Moorabbin
Booked 17 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 Tommy Ruff Fishbar - Mordialloc restaurant
6. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(450)
Price: Moderate
• Seafood • Mordialloc
Booked 17 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 Teo's Pizza & Bar Highett restaurant
7. Teo's Pizza & Bar Highett
4.5
Awesome(48)
Price: Moderate
• Italian • Highett
Booked 4 times today
Our menus offer an extensive variety of both food and beverages. The dough is 72 hour proved Neapolitan style wood-fired pizza. Our bar is well stocked with local and Italian beers, spirits and cocktails, Aperol Spritz is a particular favourite. The restaurants have seating both indoor and outdoor. Highett boasts a summery beer garden and pool table as well as a gelato cart.
A photo of Ok Billy Souvlaki Bar restaurant
8. Ok Billy Souvlaki Bar
4.9
Exceptional(416)
Price: Moderate
• Greek • Mordialloc
Booked 23 times today
Ok Billy Souvlaki Bar offers a true taste of Greece, served just 250m from Mordialloc beach.Indulge in lunch, dinner or dessert with their extensive menu featuring authentic Greek food and beverages. Gluten free, vegetarian and vegan options are available. Dine in to listen to traditional Mediterranean music, occasionally performed by a live band! Takeaway and catering options are available, also. It is typically recommended to book a table to secure your spot at one of Mordi's most lively restaurants.
A photo of Black Olive on Black Rock restaurant
9. Black Olive on Black Rock
4.5
Awesome(159)
Price: Moderate
• Italian • Black Rock
Booked 6 times today
Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*
A photo of Hotel Brighton restaurant
10. Hotel Brighton
4.3
Awesome(642)
Price: Moderate
• Pub • Brighton
Booked 11 times today
Hotel Brighton is a truly local venue and has been serving the Brighton community for years. The impressive double story building boasts a traditional front bar, serving fresh tank beer, local wine and great cocktails, a restaurant serving home-cooked food and a hidden roof terrace, perfect for Summer drinks and parties.Hotel Brighton is also the place to watch live sport, screening hundreds of live games every month on the big screen, you can even get a bet on in our state of the art TAB.With a range of spectacular spaces, Hotel Brighton is a brilliant place for functions. We can cater for every size of the event, from a first Birthday party to engagement parties. Our events team bring that personal touch to any event, managing every detail, so the customer can sit back, relax and enjoy.​Hotel Brighton continues to grow with the local community and we have big plans for the future.We are always evolving, but always truly local.

See what locals rave about

From verified diners like you
From verified diners like you

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