Tioman Island is a small island located in Malaysia that first became famous as the shooting location for the film South Pacific in 1958. The island was chosen to represent ‘Bali Hai’ thanks to its amazing white sand beaches and its azure waters and if you are looking for a tropical paradise in Malaysia then this is a great choice. Tioman Island also has duty-free island which means you can stock up on cheap products here, and although this is one of the most developed islands it is still possible to get away from it all and enjoy isolated beaches and lookout spots.