Basa Melayu Papua ya iku sawiji jinis basa Melayu kang dituturké ing wewengkon Papua. Basa iki kegolong basa kang enom lan jinis basa kreol Melayu miturut Ethnologue. Basa iki ngembang kira-kira 130 taun kepungkur. Enggon asal basa iki durung cetha banget, nanging kira-kira ing sekitar pesisir Papua Kulon. Miturut Rowley (1972) munculé basa iki bisa dikira-kira nalika abad 14 Maséhi. Pengaruh Melayu miwiti nalika akéh pedagang-pedagang netep ing daérah Seram lan Tidoré, nuli njalar marang Papua. Van Velzen (1995) mratélakaké basa Melayu iku duwé wilayah komunikasi basa kang luwih amba sedurungé bangsa Èropa pertama teka. Ing taun 1705 wong Èropa kang pertama teka ing Yapén Waropén, dhèwéké bisa nganggo basa Melayu karo penduduk lokal ing kana. Suku bangsa kang ana ing Yapén Waropén iku Biak. Van Velzen dudutané antarané wong Biak kang pertama ngenal basa Melayu. Basa Melayu Papua dititèni kaya basa Melayu Ambon utawa Menado amarga akéh cekakan tembung.