Skip to content

Eat & Drink

with us

Authentic Malaysian eatery inspired by hawker street food. Order pickup online today.

View Menu & Order Reserve a Table

Please note: We have a public holiday surcharge of 15% & Sunday surcharge of 10%. For Saturday bookings (on the same day) we recommend calling.

EST. 2020

Welcome to Mid Valleys

Mid Valleys was created with a mission to share great food and experiences.
Chef and Owner Johnny and Wife, Lily recently relocated to Cheltenham in 2020
having previously having run a restaurant in Elsternwick for over 25 years.

We welcome you to come dine in our new restaurant. It’s an open space dining and newly renovated space enough for over 75+ guests.

It’s nothing too fancy, perfect for a casual dinner with friends and family!

Popular Dishes

Asset 1


Roti filled with curried minced mutton, onion & curry sauce.
Nasi Goreng

Nasi Goreng

Indonesian Fried Rice. Prawn, Chicken, Tomato Chilli Sauce (Not too spicy), Egg, Onion, Carrot. Topped with Fried Egg.


Minced pork wrapped in a fine jacket of beancurd, then deep fried.
Curry Beef (Rendang)

Curry Beef (Rendang)

Brisket beef in red Malaysian curry.
Char Kueh Teow

Char Kueh Teow

Fried flat noodles with spices, egg, prawn, fishcake, Chinese sausage and bean shoots.
Sambal Eggplant & Beans

Sambal Eggplant & Beans

Stirred fried eggplants, onion & capsicum & green beans in malaysian sambal.
Curry Laksa

Curry Laksa

Noodles in coconut based curry (soup) with chicken, prawns, egg, bean curd and seafood pate in tofu jacket and bean shoots.
Chicken Satay Skewer

Chicken Satay Skewer

Marinated chicken on skewers with peanut sauce.


Sunday Lunch Special

On Saturday night, for many it may be just the start of the night however for the chefs at Mid Valleys,
our preparations begin for the next day where we serve our famous hainanese & roast chicken rice.


Find Us 

Address: 259-261 Bay Rd, Cheltenham 3192 Victoria. (Opposite ALDI Cheltenham)

Ph: (03) 9553 3891


Contact Us

If you have any questions, feel free to drop a message in the contact form below. For urgent inquiries, please call us on (03) 9553 3891. 

Opening Hours

Monday – Closed all-day

Tues & Weds – Dinner only at 5-9:15pm

Thursday – 11am – 2:30pm / 5-9:15pm

Friday 11am – 2:30pm / 5-10pm

Saturday – Dinner only at 5pm-10pm

Sunday 11-2:30pm / 5pm-9:15pm

Please note: A 10% surcharge applies for Sunday and 15% applied on public holidays to support our staff & industry.