East & North Kalimantan restaurants

Top Choice Seafood in Balikpapan

Ocean's Resto

An entire reef's worth of fresh fish and crustaceans (the menu is a book in itself), along with steaks, burgers, pizzas and Indonesian dishes, all served in a fine open-air waterfront space. Ocean's anchors a row of…
Top Choice Indonesian in Balikpapan

Warung Soto Kuin Abduh

Soto Banjar (chicken soup seasoned with a delicate blend of spices, including cinnamon) is naturally the dish of choice at this popular little warung, but you can also try sate chicken and nasi sop (soup with rice).…
Top Choice Indonesian in Samarinda

Waroeng Sambel Jogja

Serving eight very different varieties of sambal (salsa) designed to knock your socks off, this large complex opposite the riverfront is packed on weekends. The house speciality, the oniony sambel bawang Jogja, and …
Top Choice Indonesian in Berau

De Bunda Cafe

This fab little cafe-bakery serves Indonesian staples such as soto ayam and nasi goreng along with unusual dishes such as roast duck and ribs. Good juices and cakes. Owner Ibu Ayu is well travelled and speaks Englis…
International in Balikpapan

Open House

Balikpapan's most romantic place to blow your last rupiah on a date is defined by architecturally dizzying spaces atop a prominent hill. Reserve your puncak (summit) table for two at the top of the spiral staircase.…
International in Balikpapan


Dine among sculpted bonsai trees and thriving flowers in a tranquil tiered courtyard at this eclectic eatery in the heart of the city. Popular with locals and expats, partly for its Western delights (burgers and hot…
Seafood in Samarinda

Hary Crab

A unique local institution, these streetside outdoor benches set up in the evening and are generally packed with people who believe dinner should be a fully immersive affair. Wear your bib and check prices, which ar…
Seafood in Pulau Derawan

Restaurant La Pauta

The overwater restaurant at La Pauta is Derawan's best. Sit inside, or out on the breezy veranda overlooking the main dock. The speciality is local seafood, but all the Indonesian staples are on the menu.
Seafood in Berau

Seafood Warungs

As night falls, basic seafood tents with bright banners set up opposite the Palmy Hotel in Tanjung Redeb. Depending on the day's catch you should be able to enjoy fresh fish, prawns, crab and squid – or fall back on…
Bakery in Balikpapan

Holland Bakery

It's hard to miss this landmark corner bakery with the neon windmill on the roof. Excellent fresh bread, pastries and cakes.