Central Supermarket is located beside Blue Sky Hotel at Jln Letjend Suprapto (Kebun Sayur).
The store has two floors.
The second floor has variety of foods, drinks and baking supplies. I was impressed by the amount of variety of westerner's foods that they sell. The store layout made it easy to navigate and the staff were friendly to help you. If you need foods that you usually consume in the North America or France, this is the store for you!
The first floor sells handtools, everyday supplies like soaps, pencils, home cleaning supplies and emergency products.
In my opinion, this is a great store to shop for your everyday needs. Sure to COME BACK.
What to buy: Western foods and drinks.
Local food supply, baking needs.
Heavy Duty tools, Handtools
Home supplies, cleaning supplies
What to pay: Fairly priced
Hot & stuffy inside, I think locals would shop here. Out of a few shops/pasar listed in www.balikpapan.go.id, our hotel reception suggested Pasar Klandasan for clothing & Pasar Kebun Sayur for souvenirs; so we did not go to other places and can't compare them (we did not have much time either).
After browsing the place, we stayed at a shop we thought were reasonable and bought a few sarongs etc. I think it was okay.