This is a place where you can savour variety of , Thai, Chinese, Malay, Indian and Indonesian cuisine under one roof. The local favourites here are Brocoli with Sea Asparagus, Sea Cucumber Soup, Stim or Deep Fried fish with various type of sauce (eg: Asam Nyonya, Cantonese Style, Thai Paste, etc),Tandoori, Nan, Nasi Bryani (Real Bryani style), Sizzling Food, Claypot, Kerabu, Umai (sarawak Local Food), Mussel, Ambal, Burung Puyuh and lots more. There are several 'pondok' for customer who want to sit on the floor. Restoran Seribu Bintang is the pioneer of the kind in Bintulu. Romantic music is play throughout the night.