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

Best Restaurants for Foodies in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

36 restaurants available nearby

A photo of Kicho Japanese Restaurant restaurant
1. Kicho Japanese Restaurant
4.6
Exceptional(491)
Price: Expensive
• Japanese • Black Rock
Booked 19 times today
Kicho Japanese Restaurant is a hit among foodies, with reviews raving about its 'exquisite', 'beautifully presented' and 'unique' food. The 'feed me' menu is a crowd favorite for its 'innovative' and 'delicious' dishes. The service is consistently praised for being 'friendly' and 'impressive'. The ambiance is also appreciated for its 'buzzing' and 'intimate' atmosphere.
A photo of True South restaurant
2. True South
4.4
Awesome(800)
Price: Moderate
• Gastro Pub • Black Rock
Booked 17 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
3. Comma Food and Wine
4.8
Exceptional(83)
Price: Expensive
• Australian • Moorabbin
Comma Food and Wine is a foodie haven. It's a local, neighborhood restaurant praised for its delicious food and friendly service. Reviewers consistently rave about the exciting flavors, great presentation, and exceptional food quality. They offer a changing menu with unique dishes, including a chef's tasting menu. Plus, their wine list and cocktails are highly recommended. It's a place where you can enjoy good food and drinks without the pretence, and the reviews certainly confirm that!
A photo of Bobbi Pearl restaurant
4. Bobbi Pearl
4.5
Awesome(89)
Price: Expensive
• Asian • Brighton
Booked 3 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Big Pig Canteen restaurant
5. Big Pig Canteen
4.4
Awesome(806)
Price: Moderate
• Barbecue • Moorabbin
Booked 13 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 Le Feu Brighton restaurant
6. Le Feu Brighton
4.3
Awesome(37)
Price: Moderate
• Vietnamese • Brighton
Booked 6 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 Mykonos Restaurant Bar restaurant
7. Mykonos Restaurant Bar
4.7
Exceptional(26)
Price: Moderate
• Greek • Oakleigh
Booked 5 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of KAIJU! Beer & Pizza restaurant
8. KAIJU! Beer & Pizza
4.8
Exceptional(210)
Price: Moderate
• Pizzeria • Huntingdale
KAIJU! Beer and Pizza is an oasis just down Hume St in HuntingdaleWith delicious pizzas to go with the awesome beers brewed both on-site and at our brewery in Dandenong South, along with a wine or cocktail match just waiting to be discovered, there's something for everyone!***Please check the kitchen hours before making your reservation
A photo of Grazia Restaurant restaurant
9. Grazia Restaurant
4.8
Exceptional(988)
Price: Expensive
• Italian • Glen Iris
Booked 88 times today
Grazia is a classic, authentic and casual Italian restaurant with a modern twist.
A photo of Suzie Q restaurant
10. Suzie Q
4.6
Exceptional(103)
Price: Moderate
• Chinese • Windsor
Booked 41 times today
Suzie Q was unapologetically rebellious, alluring and ahead of her time. Bathed in the red glow of oriental charm, her underground chinese restaurant was a well-kept secret by those in the know during the 80’s in downtown San Francisco; a hidden gem drawing people in from across the city with her timeless dishes and unforgettable ambiance. Suzie Q embodies the indulgence of this rich legacy, re-imagined through a modern lens and coupled with retro oriental charm, classic chinese fare and contemporary cocktails.
‘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
  • Daniela
    Victoria •1 review
    5.0
    Dined 1 day ago
    We keep coming back each anniversary to experience the Feed Me menu. Amazing. This time we tried the creme brule - wow what a way to end the night.
    More info
    Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
    •
    4.6
  • STEVE
    Melbourne •4 reviews
    5.0
    Dined on Dec 25, 2024
    Christmas dinner here didn’t disappoint - a terrific set menu with a wonderful variety of dishes thoughtfully prepared and beautifully presented. Dishes did come out super quick and be prepared for a lot of chilli! Overall great experience in a nice setting.
    More info
    Bobbi PearlPrice: Expensive• Asian• Brighton
    •
    4.5
  • Lisa
    Melbourne •4 reviews
    4.0
    Dined on Dec 23, 2024
    Fabulous food and drinks in a lively open setting. The Chef's Taste was fantastic and would recommend it for a group to share. Very good value for money - excellent quality and plenty of options. Highly recommend
    More info
    True SouthPrice: Moderate• Gastro Pub• Black Rock
    •
    4.4
  • Marco
    Melbourne •1 review
    5.0
    Dined on Dec 21, 2024
    Great atmosphere and food is amazing! Great selection of beers and cocktails
    More info
    Big Pig CanteenPrice: Moderate• Barbecue• Moorabbin
    •
    4.4
  • Ben
    Melbourne •3 reviews
    4.0
    Dined on Dec 20, 2024
    Nice atmosphere and comfortable booth seating. Menu is small but reasonably varied although would have liked additional salad options (there is only 1) To be honest the food was ok without being outstanding - for the price I would have expected a slightly better food experience. Good sized serves - enough that we couldn't fit dessert in......Steak was perfectly cooked but would have liked a choice of sauces. My partner had the kangaroo which was quite chewy though seemed to be perfectly cooked (med rare) The sides were the best part of the meal. Crunchy roast potatoes and a nice zucchini salad.
    More info
    Comma Food and WinePrice: Expensive• Australian• Moorabbin
    •
    4.8

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