Ở Sarawak, những bãi biển đẹp nhất nằm ở phía tây bắc Kuching, tại Vườn Quốc gia Damai, Santubong hoặc Bako; ở Sabah, tại các hòn đảo ngoài khơi của Kota Kinabalu thuộc Công viên Quốc gia Tunku Abdul Rahman hoặc ở Kudah trên mũi cực bắc của Borneo; trên bờ biển phía đông của Sabah hãy thử đến các hòn đảo trong và xung quanh Vịnh Sandakan.
Những bãi biển đẹp nhất nằm ở phía đông nam Kuching, nơi chúng rất riêng tư.