Pulau Payar is located between Penang and Lombardy. The island is covered by lush trees, while white sandy beaches, green seas, blue sky and white clouds add picturesque scenery to Pattaya Island, making her the most refreshing and beautiful island in Malaysia. One.