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, pizza 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 satay chicken and nasi sop (soup with rice).…
Bakery in Balikpapan

Holland Bakery

It's hard to miss this 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 restaurant. Locals swear by the ayam taliwang, a fried-grilled chicken from Lombok, and the ayam betutu (spiced chicken d…
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 trees and thriving flowers in a tranquil courtyard in the middle of the city. Popular with locals and expats, mostly for its extensive homemade ice cream menu. A banana split will set you back 30…
Seafood in Balikpapan

Pondok Kelapa

Strategically located on the tip of Balikpapan bay, come here for epic sunset dining; watch the oil tankers pass while dining on gigantic udang gala (river prawns).