Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Mid Valleys Restaurant

259-261 Bay Rd, Cheltenham VIC 3192, Australia

Recommended by 42 people

Updated

Find Mid Valleys Restaurant

259-261 Bay Rd, Cheltenham VIC 3192, Australia

Directions ↗
+61 416 618 254
HoursMonday: Closed Tuesday: 5:00 – 9:15 PM Wednesday: 5:00 – 9:15 PM Thursday: 11:15 AM – 2:30 PM, 5:00 – 9:15 PM Friday: 11:15 AM – 2:30 PM, 5:00 – 10:00 PM Saturday: 5:00 – 10:00 PM Sunday: 11:15 AM – 2:30 PM, 5:00 – 9:15 PM

*Opening hours may differ during holidays.

Book Now

About Mid Valleys Restaurant

Tucked into a quiet Bay Road strip, Mid Valleys turns out bold Malaysian comfort backed by serious wok hei. Regulars return for massive coconut butter prawns, charred kway teow, and rich sambal greens—best washed down with a favourite bottle brought from home thanks to an easy BYO setup. Come Sunday, the real draw is the limited-batch Hainanese chicken rice: tender poached chicken steeped in chicken oil, served alongside fragrant ginger rice, clear soup, and punchy house chilli.

  • Sunday Hainanese Chicken Rice: Available strictly on Sundays in limited batches, featuring poached chicken served with chicken-oil and ginger rice, soup, and house chilli.
  • BYO Wine and Spirits: Diners can bring their own wine or spirits to pair directly with sizzling hot plates and rich sambal dishes.
  • Generous Malaysian Staples: Wok-fired favourites like char kway teow, sambal greens, and coconut butter prawns arrive in hearty portions tailored for sharing.
RestaurantMalaysianRestaurant

What's On at Mid Valleys Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Mid Valleys Restaurant

Discover why diners choose Mid Valleys Restaurant for authentic Malaysian dining, celebratory group gatherings, and relaxed BYO evenings.

  • Sunday-Only Hainanese Chicken Rice

    Cooked traditionally with chicken stock, chicken oil, and ginger pieces, accompanied by house-made soup and chilli, this sought-after heritage specialty is served in limited batches exclusively on Sundays.

    So lucky to find the most authentic Malaysian version Hainanese chicken rice since Kotaraya restaurant closed.

    Mel K

  • Generous, Traditional Malaysian Flavours

    Dishes are prepared with authentic Malaysian recipes, vibrant spices, and generous portion sizes, including standout signature prawn and noodle specialities.

    Excellent food, and really generous serving size. Wife is Malaysian, and she gives it the seal of approval as the best Malaysian in Bayside.

    Dev Sharma

  • Child-Friendly Multi-Generational Dining

    The dining space warmly accommodates family dinners and multi-generational groups, providing high chairs and considerate care for toddlers and young children.

    It’s very children friendly. Managers and staff are very helpful and they don’t blink an eyelid if your child drops food under the high chair.

    Susan Inserra

  • Welcoming Group Hospitality

    The front-of-house team easily manages large table bookings, accommodating custom group preferences and special menu modifications without fuss.

    First time here with a large group of us. Thr staff were warm and accomodating. It was an amazing experience

    Pamela Sarak

  • Custom BYO Beverage Pairings

    Guests can bring their preferred wine or spirits from home to complement fresh wok-tossed and sizzling hot-plate dishes in an unpretentious atmosphere.

    BYO wine is great, as you can pair your favourite dish in advance bringing your ideal wine or spirit.

    Polo Jimenez

  • Hands-On Owner Care

    Owners and staff provide high-touch, attentive hospitality that makes long-time regulars and newcomers feel personally recognized and valued.

    Service is terrific with the owner Lily talking us through the dishes, constantly attending to the table whist her chef husband Johnny, who has been cooking since 16 y.o., was creating superb dishes out back.

    Peter Meadows

Signature traditional dishes and beloved Malaysian specialties.

  • Hainanese chicken rice

    Standouts were the sizzling tofu and Hainanese chicken rice (limited availability, only Sundays).

    E L

  • Wasabi prawns

    Hard to pick a favourite but wasabi prawns and coconut chicken are wonderful.

    Pod Gern

  • Nasi goreng

    We also got the nasi goreng and it was the best I’ve ever had.

    L.L. Wynn

  • Homemade tofu

    Their homemade tofu also very tasty too, it taste like Japanese egg tofu, but included prawn meat.

    Mel K

Beyond the menu

Thoughtful gestures and welcoming touches that elevate everyday neighborhood dining.

  • Complimentary Table Arrival Snack

    Tables are promptly welcomed with a complimentary plate of fresh prawn chips upon seating.

  • Thoughtful Family & Toddler Care

    Staff offer relaxed accommodation for families dining with young toddlers, providing high chairs and remaining completely unfazed by inevitable mealtime spills.

  • Personalized Owner Hospitality

    The owners personally guide guests through dish selections, accommodating custom modifications like extra vegetables or off-menu requests, while remembering repeat diners by name.

  • Flexible BYO Drink Pairing

    Diners are welcome to bring their own wine and spirits to pair directly with freshly prepared wok and hot-plate dishes.

Frequently Asked Questions

When is the Hainanese chicken rice available?

Mid Valleys serves its authentic Hainanese chicken rice in limited availability exclusively on Sundays, accompanied by chicken stock, chicken oil, ginger, soup, and chilli.

Are there vegetarian options available?

Yes. The restaurant offers an imaginative and extensive vegetarian menu, including dishes like the vegetarian mock fish platter in curry sauce, vegetarian fried rice, and tofu specialities, with the kitchen gladly accommodating ingredient adjustments.

Is it necessary to book a table in advance?

The restaurant gets busy and fills up quickly after 7:00 PM, so booking ahead or dining earlier is recommended. Reservations are accepted.

Can I bring my own wine or drinks?

Guests are welcome to bring their own wine and spirits to pair with their meal. The restaurant also serves beer and wine.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues