Quick Answer. Indonesia is located within the continent of Asia and shares borders with Papa New Guinea, East Timor and Malaysia. Indonesia is an archipelago consisting of over 13,000 inhabited islands and 33 provinces. Indonesia comprises a total land area of 735,358 square miles.