Kepulauan Melayu memengaruhi banyak karya yang dimulai dengan karya-karya sezaman dengan Wallace. Novelis Joseph Conrad menggunakannya sebagai bahan sumber untuk beberapa novelnya, termasuk Almayer's Folly, An Outcast of the Islands, dan The Rescue.