Medinilla (Melastomataceae) is a large paleotropical genus with the Philippines as one of its greatest centers of diversity. However, exceptionally few species are recorded from Palawan. Notes on the Medinilla species of Palawan and an identification key are provided. Ten species are recorded, double the previous number. Two species are newly described: Medinilla simplicymosa and Medinilla ultramaficola. The Medinilla of Palawan remain poorly understood.