Balikpapan 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).…
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…
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.
Balinese in Balikpapan


Billowing white curtains and a great beachfront location beckon you to this open-air Balinese-style restaurant. Locals swear by the ayam taliwang, a fried-grilled chicken from Lombok, but like other places on Kemala…