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

Best Brunch Restaurants in Cheltenham

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

63 restaurants available nearby

A photo of True South restaurant
1. True South
4.5
Awesome(795)
Price: Moderate
• Gastro Pub • Black Rock
Booked 11 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 Kicho Japanese Restaurant restaurant
2. Kicho Japanese Restaurant
4.6
Exceptional(484)
Price: Expensive
• Japanese • Black Rock
Booked 3 times today
Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant. For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.We take enquires for large group booking or catering requirements.Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.15% surcharge will be applied on Public Holiday
A photo of Hotel Brighton restaurant
3. Hotel Brighton
4.2
Awesome(634)
Price: Moderate
• Pub • Brighton
Booked 17 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.
A photo of Le Feu Brighton restaurant
4. Le Feu Brighton
4.3
Awesome(37)
Price: Moderate
• Vietnamese • Brighton
Booked 2 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 Ok Billy Souvlaki Bar restaurant
5. Ok Billy Souvlaki Bar
4.8
Exceptional(392)
Price: Moderate
• Greek • Mordialloc
Booked 15 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
6. Black Olive on Black Rock
4.4
Awesome(157)
Price: Moderate
• Italian • Black Rock
Booked 5 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 General Public Melbourne restaurant
7. General Public Melbourne
4.1
Excellent(122)
Price: Moderate
• Australian • Dingley Village
Booked 6 times today
GENERAL PUBLIC DINGLEYMelbourne's ONLY eatertainery.Modern Australian Cuisine, Bar, Tenpin bowling, Arcade, Pool tables, Table tennis & Live music all under the one roof.
A photo of Zeppelin Kitchen restaurant
8. Zeppelin Kitchen
4.9
Exceptional(49)
Price: Moderate
• Modern Australian • Brighton
Booked 2 times today
The quality of what we do, and how we do it, keeps people coming back.We combine fresh, local and seasonal produce to deliver our own take on contemporary café cuisine that is innovative, homely and beautiful.Seasonally crafted, globally inspired.
A photo of Willim McKinnon restaurant
9. Willim McKinnon
4.4
Awesome(44)
Price: Moderate
• Café • Ormond
Booked 3 times today
Neighbourhood Coffee & Food.A place for coffee dates. Catch ups and good people.
A photo of Gilson restaurant
10. Gilson
4.5
Awesome(701)
Price: Moderate
• Italian • South Yarra
Booked 45 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.

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