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

Features

Google Reviews

4.2
1,588 reviews
  • Vivian LEE
    Vivian LEE
    a week ago

    We had such a wonderful experience celebrating my daughter’s birthday here! A big thank you to the restaurant for the delicious birthday brownies and spaghetti . Everything was cooked perfectly. The surprise birthday dance by the waitress made the celebration even more special and memorable. The staff were so warm and thoughtful. Highly recommended for anyone looking to celebrate a special occasion!

  • Lawrence Ong
    Lawrence Ong
    a month ago

    - 1st time exploring this restaurant (it is more of a bar). Went on 15/05/2025. 3 adults - myself, my wife & my father. S - Sick of the usual wanton mee (Yit Foh, Hi Wei), so decided to try new food. - Parked car at KSL Mall & walk to the restaurant ~10 mins walk. (We discovered after the meal that we can park in front of the restaurants - there are 4 parking lots) - Food = VERY GOOD. We ordered 1 chicken set, 1 pork set and 1 classic pork ribs. The pork ribs was very tender. Chicken very good. Comes with side dish. Really delicious & value for money. - total damage is RM135 ~S$41. Considered very reasonable for this quality of food. - Place is very posh & clean. - Toilet very modern & clean. - Overall, MUST TRY. Me and my wife planning to go again & bring our children there too!!!!

  • jacob yuan
    jacob yuan
    2 weeks ago

    We are very satisfied with the meal and very friendly and attentive staff! The food was extremely nice, especially the pineapple teriyaki pork ribs with Bali spice. The set chicken chilli is so fantastic. Highly recommended. I would definitely return again.

  • Samuel Swee
    Samuel Swee
    3 months ago

    I came by for lunch on a Saturday afternoon and there were a few tables occupied. I got the 2 person combo (RM 55) and this consisted of a grilled chicken platter. There was so much on this platter - a quarter chicken, 1 satay, fragrant rice, sambal, fried shallots, garlic kangkong, and tempeh. The satay was well-marinated but it's a pity there was only one stick when it's clearly a combo meal for 2. The star of the combo is the ribs, which were fall off the bone tender. It came with sauce but there was no need to dip it as the ribs were good on its own. The combo also comes with 2 Bali sunset drinks. I also got the sate lilit (RM 40), which I would highly recommend. You've got minced fish and chicken and herbs wrapped around lemongrass sticks. A serving costs of 4 sticks and there were all very fragrant and moist. Would highly recommend this place.

  • Fong Elita
    Fong Elita
    a month ago

    Very satisfied with the meal. Delicious food, especially the pork ribs with Bali spice. The set chicken and chilli is fantastic. Will definitely come back again and recommend to friends too.. 🧡

Add Review

Leave a Reply

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

Service
Value
Location
Cleanliness

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