Jauh dari turisme massa, tujuan utama untuk pecinta eco-pariwisata, Pulau Coral-formation di lepas pantai Kalimantan mudah diakses oleh penerbangan domestik dari Kuala Lumpur. Pulau Gaya adalah rumah bagi Gunung Kinabalu, yang tertinggi di Asia Tenggara, yang memberikan namanya ke Taman Alami Dengan Nama yang sama, menyatakan Situs Peninggalan Unesco dunia pada tahun 2000.