Best Authentic Restaurants in Cheltenham

82 restaurants available nearby

A photo of Kicho Japanese Restaurant restaurant

1. Kicho Japanese Restaurant

4.6

Exceptional(484)

Price: Expensive

• Japanese • Black Rock

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

2. Big Pig Canteen

4.4

Awesome(806)

Price: Moderate

• Barbecue • Moorabbin

Booked 2 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 Teo's Pizza & Bar Highett restaurant

3. Teo's Pizza & Bar Highett

4.6

Exceptional(47)

Price: Moderate

• Italian • Highett

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

4. Ok Billy Souvlaki Bar

4.8

Exceptional(392)

Price: Moderate

• Greek • Mordialloc

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

5. Black Olive on Black Rock

4.4

Awesome(157)

Price: Moderate

• Italian • Black Rock

Booked 2 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 Vivace Restaurant Brighton restaurant

6. Vivace Restaurant Brighton

4.8

Exceptional(14)

Price: Expensive

• Italian • Brighton

Booked 3 times today

Since opening in 2004, Bayside residents and business’ alike have grown to love Vivace as their premier local eatery and function venue to catch up with friends, family and business colleagues.Owner Chris Favaloro and co-host Andrew Zoli of Vivace are the dynamic duo that collaborate the front of house whilst Executive Chef, Davide Ferraro leads the talented team offering an extensive, modern Italian inspired menu , incorporating fresh local seafood, Black Angus beef, house made pastas and delectable desserts for the most fastidious diner.Our Suburban Italian restaurant has a very classy and warm atmosphere, with soft and intimate lighting. Professional staff members are knowledgeable about the menu and wine list, and offer a non-intrusive level of service at all times. The tantalising menu ranges from fresh seafood to quality meat, with specials that change daily to keep regular diners happy.

A photo of KAIJU! Beer & Pizza restaurant

7. 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 Y14 Japanese Seafood Kitchen & Bar restaurant

8. Y14 Japanese Seafood Kitchen & Bar

4.4

Awesome(157)

Price: Moderate

• Japanese • Sandringham

We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.

A photo of Mykonos Restaurant Bar restaurant

9. Mykonos Restaurant Bar

4.7

Exceptional(26)

Price: Moderate

• Greek • Oakleigh

Booked 3 times today

Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND

A photo of Gusto Thai Restaurant Hampton restaurant

10. Gusto Thai Restaurant Hampton

4.0

Excellent(0)

Price: Expensive

• Contemporary Asian • Hampton

" Authentic flavors of Thailand with a modern flair " At Gusto Thai | Hampton, indulge in a culinary journey that fuses the authentic flavors of Thailand with a modern flair.Our dedicated team, driven by the love of sharing food with family and friends, meticulously crafts a diverse menu that highlights the vibrant culture and rich culinary heritage of Thailand.Our exceptional dishes, carefully prepared using premium local ingredients, are crafted to provide a tantalizing feast that captures the essence of Thai cuisine. Discover the perfect balance between tradition and innovation at Gusto Thai | Hampton.

See what locals rave about

From verified diners like you

M
Marco
Melbourne •1 review
5.0
Dined 5 days ago
Great atmosphere and food is amazing! Great selection of beers and cocktails
More info
Big Pig CanteenPrice: Moderate• Barbecue• Moorabbin
•
4.4
J
Jessica
Melbourne •1 review
5.0
Dined 6 days ago
Love the foods and atmosphere. The service is also really nice. We are all happy with our date night at Kicho !
More info
Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
•
4.6
L
Leanne
Melbourne •1 review
5.0
Dined 7 days ago
Food was fantastic and abundant. Great friendly service. Prices good value.
More info
Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
•
4.8
S
Sarah
Melbourne •5 reviews
4.0
Dined on Nov 17, 2024
We were a large group that shared pizza's and sides. Teo's makes it easy and you forget that there are other people even dining around you.
More info
Teo's Pizza & Bar HighettPrice: Moderate• Italian• Highett
•
4.6
A
Allan
Melbourne •4 reviews
4.0
Dined on Oct 10, 2024
only two staff on but that didn’t detract from the excellent food.
More info
Black Olive on Black RockPrice: Moderate• Italian• Black Rock
•
4.4

Explore OpenTable

Cheltenham

Best Authentic Restaurants in Cheltenham

Price

Cuisine

Regions

Neighbourhoods

Top Rated

Dining Options

Seating Options

Accessibility

82 restaurants available nearby

1. Kicho Japanese Restaurant

2. Big Pig Canteen

3. Teo's Pizza & Bar Highett

4. Ok Billy Souvlaki Bar

5. Black Olive on Black Rock

6. Vivace Restaurant Brighton

7. KAIJU! Beer & Pizza

8. Y14 Japanese Seafood Kitchen & Bar

9. Mykonos Restaurant Bar

10. Gusto Thai Restaurant Hampton

See what locals rave about

Explore OpenTable