Sign In

Escape to paradise at Kayuapi by Naughty Bali in Johor Bahru!

Immerse yourself in the vibrant flavors and laid-back vibes of Bali without ever leaving Malaysia. Kayuapi by Naughty Bali is your gateway to an island escape, right in the heart of Johor Bahru.

Savor Authentic Balinese Cuisine:

  • Sizzling Satay: Skewers of marinated chicken, beef, or seafood grilled to perfection, bursting with the smoky aroma of charcoal and fragrant spices.
  • Fresh Seafood Platters: Dive into a bounty of the sea, featuring steamed clams, grilled prawns, and flavorful curries.
  • Warm Rice Bowls: Comforting and flavorful, choose from Nasi Goreng, Ayam Betutu, or Rendang, each a symphony of spices and textures.

Unwind in a Tropical Paradise:

  • Vibrant Décor: Step into a world of colorful Balinese textiles, intricate carvings, and warm lighting that sets the mood for a tropical escape.
  • Lush Outdoor Courtyard: Soak up the sunshine and enjoy the fresh air in the beautifully landscaped courtyard, perfect for a relaxing meal or lively gatherings.
  • Friendly Balinese Hospitality: Experience the warmth and genuine smiles of the Balinese staff, who are always happy to share their culture and make your visit unforgettable.

Lively Atmosphere and Island Beats:

  • Rhythm of Bali: Let the vibrant sounds of live Balinese music carry you away as you enjoy your meal.
  • Refreshing Cocktails: Cool down with a signature cocktail like a Lychee Martini or a Tropical Punch, infused with exotic flavors.
  • Classic Beers: Sip on a cold Bintang or Heineken, perfect for a casual evening with friends.

More than just a meal, Kayuapi by Naughty Bali is an experience. It’s a chance to escape the ordinary, to savor authentic flavors, and to feel the warmth of Balinese hospitality. So gather your friends, book your table, and get ready for a taste of paradise!

Service Categories


Google Reviews

1,368 reviews
  • Jeffery K
    Jeffery K
    in the last week

    Convenient location near KSL. Ambience and service were great. Pork ribs came quickly and I do not think it’s made to order. Meat at the top was rather rubbery and not warm, the sauce saved the dish :)

  • Ching Fang Yong
    Ching Fang Yong
    a month ago

    Food is good and crew were helpful too. The set costs RM55 is good for 2 pax sharing which consists of yummy slab of ribs and half chicken with yummy sides. One set includes 2 drinks too. Ribs were tender and yummy too. Value to buy set. Dining environment is good too. Definitely recommended place to come. Their crew responded very instantly on WhatsApp reservation too.

  • Yuhui Lim
    Yuhui Lim
    3 weeks ago

    Top notch service! Sean and Jenny served us and gave us advice on what to order! As I'm a vegetarian, he will even check if I can take certain ingredients.. Food is nice too! Lastly, we appreciate their sweet gesture for remembering our anniversary by providing complimentary cakes n card! 🫰🥳 Thank you!

  • Rommel Magsumbol
    Rommel Magsumbol
    3 weeks ago

    Got the promo set plus 5 glass of beer, the ribs taste good , on the sweet side, carlsberg supposed to be 8% alcohol content but did not taste as such.. added chicharon but a bit salty, need to dip in the vinegar sauce to even out the taste.. the chicken also ok, condiments are serve together , chili sauce is good.Service , the crew tried their best to serve you, ambience is good not so much guest on a Thursday night!Overall ok

  • Henry Cheng
    Henry Cheng
    a month ago

    One of the best Balinese restaurant outside of Bali. I’m quite surprised to find this hidden gem in Johor Bahru. The restaurant is located a stone’s throw away from KSL. As this was my first time there, I decided to get their set dinner menu - Nasi Campur Bali, barbecued pork ribs and accompanied by 2 mocktails. The pork ribs were really juicy and flavourful. They were fork tender as well. A squeeze of lime adds a touch of acidity while the barbecue sauce lends some sweetness to cut through the meat. Overall, I’m really impressed with this dish. The Nasi Campur came with a variety of sides and main. I really love the chicken, the satay and the crispy fried chicken skin. The chili adds some really nice spice and heat to the overall dish.The restaurant ambience was really impressive and has a sheltered outdoor and indoor air conditioned dining area. It has an open kitchen concept where you can see the chefs preparing your meal. There’s also a bar where you can sit and get your drinks from. Perfect place for couples looking for a romantic quiet time or a group of friends to chill in the evening.

Add Review

Leave a Reply

Your email address will not be published. Required fields are marked *


Send Message

    Preferred contact method

    Now Open

    Opening Hours

    • Monday 12:00 PM - 12:00 AM
    • Tuesday 12:00 PM - 12:00 AM
    • Wednesday 12:00 PM - 12:00 AM
    • Thursday 12:00 PM - 12:00 AM
    • Friday 12:00 PM - 12:00 AM
    • Saturday 12:00 PM - 12:00 AM
    • Sunday 12:00 PM - 12:00 AM