Restaurant
Stengbali restaurant Nusa Lembongan
jalan raya Nusa Lembongan, Jungutbatu, Kec. Nusa Penida, Kabupaten Klungkung, Bali 80771, Indonesia
Find Stengbali restaurant Nusa Lembongan
jalan raya Nusa Lembongan, Jungutbatu, Kec. Nusa Penida, Kabupaten Klungkung, Bali 80771, Indonesia
Directions ↗*Opening hours may differ during holidays.
Book NowAbout Stengbali restaurant Nusa Lembongan
Perched above the jungle canopy with gentle sea breezes, Stengbali delivers island-caught seafood cooked over fire without the dryness or bones found elsewhere. Word travels fast among return visitors for the char-grilled tuna steak, sambal matah tuna tartare, and octopus served over sweet potato. Low reggae rhythms and candlelit tables set an unhurried, intimate tone upstairs while dishes come straight from the family kitchen below. Prices on the blackboard include all taxes with zero surprise add-ons—and for diners staying across Nusa Lembongan, the kitchen even runs its own shuttle to your door. Dinner rounds out with a sea salt sponge cake drizzled in warm caramel.
- Flame-Grilled Island Catch: Thick tuna steaks, whole snapper, and mixed platters grilled juicy over coals without bone surprises or overcooking.
- Canopy Hilltop Setting: Perched high above jungle greenery with open-air breezes, mellow reggae, and glimpses of the sea.
- Door-to-Door Shuttle & Net Pricing: Complimentary door-to-door guest rides across the island and all-inclusive pricing with no added tax fees.
What's On at Stengbali restaurant Nusa Lembongan
Upcoming events, special menus and other reasons to plan a visit.
No events or specials listed right now.
Why Dine at Stengbali Restaurant
Fresh ocean flavours, tranquil treetop views, and seamless island convenience
Flawlessly Grilled Fresh Seafood
Guests consistently praise the expertly prepared seafood, highlighting succulent tuna steaks and platters grilled thoroughly without dryness or bone issues.
Finally a big piece of juicy fish withtout a near death experience from hidden bones
Désirée Lethaus All-Inclusive Transparent Pricing
Diners appreciate clear and transparent menu pricing with no unexpected taxes or service surcharges added to their bill at checkout.
I love that the prices on the menu are the final price (not added vat)
rio pearce Hilltop Jungle & Ocean Views
Perched above the island foliage, the open-air dining space offers cool ocean breezes and panoramic leafy outlooks.
Dining while overlooking the trees with glimpses of the ocean created the most magical atmosphere peaceful, elevated, and timeless.
sienna lanchester Candlelit Ambiance with Curated Soundtracks
Evening diners enjoy an intimate and relaxed island vibe complete with soft candle lighting and curated musical playlists.
beautiful candle lit atmosphere with awesome 90s top hit music!
Annalisa Azaredo Complimentary Guest Shuttle Service
The restaurant takes the stress out of island logistics by providing direct pick-up and drop-off service for guests staying across Lembongan.
they also do a shuttle to / from your accommodation which is so handy
Olivia Rose-Grey Reliable Dining Delivery & Island Access
Guests have access to prompt island-wide delivery as well as easy direct visits, allowing convenient dining at their accommodation.
zuverlässiger lieferservice. Haben hier fast 2 Wochen lang jeden Abend bestellt oder vor Ort gegessen.
Julian Ankenbrand
Most popular items
Signature culinary favorites and convenient island transit
Tuna Steak
I had the tuna steak which I would 1000% recommend, even the veggies and sauce it was served with was 10/10
rio pearce Tuna Tartare
Must try : their pork belly, tuna tartare and grilled seafood.
Imane M Pork Belly
Fresh flavours, Prawn Laksa and the pork belly were exceptional.
Bek Lehner Complimentary Shuttle Service
they also do a shuttle to / from your accommodation which is so handy
Olivia Rose-Grey
Beyond the menu
Thoughtful hospitality, island logistics, and welcoming dining touches that elevate your experience.
Door-to-Door Accommodation Shuttle
The restaurant provides a complimentary shuttle service directly to and from diner accommodation across the island, removing travel friction.
Transparent All-Inclusive Pricing
Prices listed on the menu are final and fully inclusive, intentionally omitting unexpected added VAT or service fees at checkout.
Candlelit Dining with Curated Island Soundscapes
Guests dine in an intimate, candle-lit setting accompanied by curated mellow acoustic and reggae music while enjoying tree-canopy and ocean views.
Home-Kitchen Preparation & Dietary Flexibility
Dishes are prepared fresh in the on-site downstairs home kitchen, featuring thoughtfully cooked boneless fish and wide vegan substitutions across the menu.
Frequently Asked Questions
What dishes are most recommended to order?
Guests consistently recommend the grilled tuna steak and tuna tartare, alongside dishes like the crispy pork belly and BBQ mixed seafood platter.
Is delivery or accommodation transport available?
Yes, the restaurant offers island delivery service and provides a shuttle to and from your local accommodation.
Are there vegetarian or plant-based choices?
Yes, the menu includes vegetarian options, and reviewers note dishes can be tailored with vegan alternatives, though non-dairy milk was noted as unavailable for coffee.
What is the dining setting and atmosphere like?
The restaurant is situated on an elevated hillside surrounded by jungle, offering ocean glimpses, open-air breezes, and candlelit evening dining.
Explore more places in Bali
Find familiar flavours, neighbourhood favourites and somewhere new in Bali.
More in Nusa Penida, Klungkung Regency
Keep exploring this neighbourhood.
- Two raksa cafeNusa Penida, Klungkung Regency · Balinese restaurant
- ENJOY PENIDANusa Penida, Klungkung Regency · Restaurant
- MyBeach Warung And BarNusa Penida, Klungkung Regency · Restaurant
- Mushroom EspressoNusa Penida, Klungkung Regency · Cafe
- BTM PenidaNusa Penida, Klungkung Regency · Restaurant, Asian restaurant, Indian restaurant, Indonesian restaurant, Lunch restaurant, Vegan restaurant, Vegetarian restaurant
- Ketut WarungNusa Penida, Klungkung Regency · Balinese restaurant, Indonesian restaurant, Javanese restaurant
Discover more in Bali
Explore another side of the city's food and drink.
- Nu Delhi @ BenoaSouth Kuta, Badung Regency · Indian restaurant
- ORENDA PENIDANusa Penida, Klungkung Regency · Restaurant
- Red MannaDenpasar Selatan, Denpasar City · Seafood restaurant
- Warung KadirasaBanjar, Buleleng Regency · Balinese restaurant
- Urban Seaside restaurant & barSouth Kuta, Badung Regency · Restaurant
- Boardwalk Restaurant BaliKuta, Badung Regency · Restaurant
- Nostimo Greek Grill UbudUbud, Gianyar Regency · Greek restaurant
- Nelayan Restaurant & Puri BarPuri, Badung Regency · Seafood restaurant
- Chopstick Chinese Seafood RestaurantSouth Kuta, Badung Regency · Chinese restaurant, Seafood restaurant
- W gourmet with transferSouth Kuta, Badung Regency · Balinese restaurant, Asian restaurant, Bar, Indonesian restaurant, Seafood restaurant
- CHORA Mediterranean Restaurant & BarUbud, Gianyar Regency · Mediterranean restaurant
- HOME by Chef WayanMengwi, Badung Regency · Modern Indonesian, Restaurant
