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

D'Medina Bistro

Jl. Raya Legian No.111, Kuta, Kec. Kuta, Kabupaten Badung, Bali 80361, Indonesia

Recommended by 27 people

Updated

Find D'Medina Bistro

Jl. Raya Legian No.111, Kuta, Kec. Kuta, Kabupaten Badung, Bali 80361, Indonesia

Directions ↗
0858-5868-0963
HoursMonday: 9:30 AM – 12:30 AM Tuesday: 9:30 AM – 12:30 AM Wednesday: Closed Thursday: 9:30 AM – 12:30 AM Friday: 9:30 AM – 12:30 AM Saturday: 9:30 AM – 12:30 AM Sunday: 9:30 AM – 12:30 AM

*Opening hours may differ during holidays.

Book Now

About D'Medina Bistro

A welcoming, certified halal haven right on bustling Jalan Raya Legian, serving generous Indonesian comfort food at wallet-friendly prices. Operating with the easygoing warmth of a neighborhood warung, this compact spot keeps things straightforward: seasoned wok classics, zero service or tax surcharges on the bill, and genuine care from the owner. Night owls take note—the kitchen still fires up plates of chicken fried rice and hot tea well past midnight.

  • Certified Halal Fare: Serves an entirely halal-certified spread of Indonesian staples, Chinese stir-fries, and Western bites in central Legian.
  • Late-Night Kitchen: Seats walk-ins and dispatches hot plates of fried rice well into the night, taking orders up to midnight.
  • Zero Surcharges: Prices on the menu are exact, with no additional service charges or local tax added to the final bill.
RestaurantHalal restaurantBarbecue restaurantChinese restaurantIndonesian restaurantSeafood restaurant

What's On at D'Medina Bistro

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

No events or specials listed right now.

Key Advantages of D'Medina Bistro

Why diners choose D'Medina Bistro for halal meals, late-night dining, and personal hospitality in Legian

  • Certified Halal Variety Across Cuisines

    Offers authentic halal Indonesian classics alongside Western and Chinese dishes right on Legian street.

    The best halal restaurant with Indonesian, Chinese, and western food at legian!!

    Dian Nurul

  • Transparent Pricing With No Added Surcharges

    Provides honest net menu pricing without the standard tourist tax or service fees tacked onto the final bill.

    Und kein extra Service und Steuer Aufschlag.

    Nicole Schmidt

  • Late-Night Dining Welcoming Late Arrivals

    Accommodates evening diners and night travelers with freshly prepared hot meals well past standard kitchen closing times.

    We stopped in at 23:00 and they were still very happy to serve us!

    Ellie Tang

  • Midnight Seated Service for Night Owls

    Welcomes visitors arriving as late as midnight with full sit-down service and authentic home-style dishes.

    The lady who served us was very kind and accepted us at 12am!

    Lindsey Gilliard

  • Attentive and Personal Owner Hospitality

    Features hands-on care from the owner who actively ensures every diner is completely satisfied with their meal.

    She is very attentive and continually checks that you are happy and enjoying your meal.

    STWB

  • Individualized Guest Care and Flexibility

    Provides genuine, friendly service that readily adapts dishes and dining preferences to individual guest requests.

    Die Chefin Desak ist immer sehr freundlich und geht auf deine Wünsche ein.

    Tom Heinze

Customer-favorite authentic Indonesian staples prepared fresh at great value

  • Nasi Goreng

    The best and chipper kwey teow and nasi goreng of my life !!!!

    Saïd said

  • Mie Goreng

    The food was excellent! I highly recommend the mie goreng, it’s absolutely delicious.

    Camélia Mh

  • Kwey Teow

    The best and chipper kwey teow and nasi goreng of my life !!!!

    Saïd said

  • Satay

    Satay are very good also.

    Saïd said

Frequently Asked Questions

Is the food halal, and what dishes are served?

Yes, D'Medina Bistro offers dedicated halal Indonesian food, alongside popular Chinese and Western dishes like mie goreng, nasi goreng, chicken, and pasta. Takeout is also available.

Can you get a meal here late at night?

Yes, the bistro accommodates late dining and has welcomed guests stopping by at 11:00 PM and even midnight for hot, freshly prepared meals.

Are there vegetarian options on the menu?

Yes, the bistro offers vegetarian-friendly options alongside its meat and fish selections.

Does the bistro have live music?

The venue itself does not have live music, but guests frequently enjoy free live music audible from the venue next door while dining.

Explore more places in Bali

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

Similar places

More places for the flavours and food you enjoy.

  • Lezat Beach RestaurantManggis, Karangasem Regency · Balinese restaurant, Asian restaurant, Chinese restaurant, Fish restaurant, Halal restaurant, Ikan bakar restaurant, Indian restaurant, Seafood restaurant, Vegetarian restaurant, Western restaurant
  • SababaKuta Utara, Badung Regency · Restaurant, Cocktail bar, Falafel restaurant, Halal restaurant, Lebanese restaurant, Lunch restaurant, Mediterranean restaurant, Middle Eastern restaurant, Moroccan restaurant, Turkish restaurant
  • Indian Downtown Restaurant Bali legianKuta, Badung Regency · Indian restaurant, Arab restaurant, Bar, Biryani restaurant, Halal restaurant, Indian takeaway, North Eastern Indian restaurant, North Indian restaurant, South Indian restaurant, Western restaurant
  • G_Pan Corner Bar and Grill LembonganNusa Penida, Klungkung Regency · Seafood restaurant, Asian restaurant, Balinese restaurant, Bar & grill, Barbecue restaurant, Ikan bakar restaurant, Indonesian restaurant, Italian restaurant, Restaurant, Vegan restaurant
  • Restoran RenonEast Denpasar, Denpasar City · Chinese restaurant, Dim sum restaurant, Seafood restaurant
  • Chopstick Chinese Seafood RestaurantSouth Kuta, Badung Regency · Chinese restaurant, Seafood restaurant

More in Kuta, Badung Regency

Keep exploring this neighbourhood.

Discover more in Bali

Explore another side of the city's food and drink.

Browse all Bali venues