Kedai Kopi Shin Cheong Loong
Leboh Tiga (Third Avenue) opposite the Alliance Bank, is reputedly Sandakan's oldest restaurant. It is a small, unpretentious open-fronted place and is famous for its excellent steamed fish (splashed with a little boiling oil) and chicken rice.
Ocean King Seafood Restaurant
It's hard to miss this large, relatively new restaurant built on stilts over the bay. Just follow Jalan Leila out of town towards Pasir Putih (sign posted at each roundabout), a small beach where older seafood stalls have long been popular. Ocean King has 100 tables, some of them in a large dinning hall, while the more attractive location is the large covered verandah over looking the bay towards Sandakan town, and which catches any passing breeze. There is a vague menu price llist written on the board on the varandah, but basically, if it swims you can order it. Fish, Crabs, Prawns, Lobster, Squid and various shellfish are all available and you can ask for advice on how they are best cooked. The bean curd and vegetable dishes are good, and the prices surprisingly modest. Open dairy from 10 am until midnight.
Jalan Batu Sapi (4.5km), Pasir Putih
Tel: (089)618111, 616048
Kedai And Ban Guan
This unprepossesing wooden restaurant located near the mosque at Buli Sim Sim has the reputation of serving some of the best seafood in Sandakan. Open for lunch and dinner.
Jalan Buli Sim Sim
Penang Curry House
Featuring Southern Indian cuisine, including curries, murtabak, roti canai (flaky bread) and dosay (rice-flour and lentil pancakes), this busy open-fronted restaurant has tasty food at reasonable prices, with plenty of vegerarian options. Ice yoghurt drink (lassi) is also available.
Lebuh Dua (Second Avenue), next to the AM Finance
Cherokee Rose Restoran
Chinese restaurant renowned for its seafood.
Dato Building, Kampung Garam, Jalan Leila, Sandakan.
Tel: (089) 214746
Heng Loong Restaurant
One of biggest Chinese restaurants in town, popular for functions, this offers a wide selection of mostly Cantonese cuisine.
Lot 28, Block 4, Bandar Pasaraya, Mile 4,
PO Box 92, PPJU Mile 1 1/2, 90307 Sandakan.
Tel: (089) 211023, 211263 Fax: (089) 273609
New Century Restaurant
Air-conditioned Chinese restaurant on the hills overlooking Sandakan Bay.
Block C, T -B
Mezzanine Lot 3,
Kedai Taman Grandview,
Jalan Buli Sim-Sim, 90000 Sandakan.
Tel: (089) 217517
There are at least 8 restaurants in this chain featuring Indian and local Muslim cuisine. One of the most convenient is located directly in front of the major shopping complex, Wisma Sandakan, in Leboh Empat (Fourth Avenue). Rice (including biryani), roti canai and a wide range of ready cooked meat, fish and vegetable dishes available.
Sandakan Recreation Club
One of the most popular places in downtown Sandakan for Chinese food is the air-conditioned restaurant located on the lst floor of the Sandakan Recreation Club. Open to the public as well as members from I I am 2 pin, and 5-10 pm daily, there is no written menu but the captain is happy lu recommend dishes. It's even possible to try crocodile meat from the local crocodile farm, stir-fried with ginger and spring onion. Moderately priced.
Jalan Singapura, at the end of the Padang
Restoran Golf View
Next to the Sandakan Golf Club, this popular open-air restaurant is famous for its steamboat, a type of foundue, and offers very good value for a wide range of food.
Seafood Steamboat Restaurant
(Hill Top Driving Range) Mile 5, Jalan Sibuga
The English Tea House & Restaurant
Arguably more stylish and elegant than it was in its original days, an old government house next to the Agnes Keith House has been Uransforniril mill a tea house and restaurant, set in a large garden with landscaped lawns, Traditional English food is featured, as well as several Asian dishes and it range of fine teas, wines and other beverages. Traditional morning and afternoon teas, complete with cucumber sandwiches and scones with dilled cream or an Asian Tiffin, are popular. Call (089) 222544 for information or reservations.