Het Palm Beach Resort & SPA ligt op 15 minuten rijden van de internationale luchthaven van Labuan en beschikt over een privéstrand en een buitenzwembad. In het wellnesscentrum van dit hotel kunt u een rustgevende massage aanvragen. Er is gratis WiFi beschikbaar in het hele gebouw en alle kamers bieden een prachtig uitzicht op zee. De kamers beschikken verder over airconditioning, een flatscreen-tv met satellietkanalen, een balkon en een koelkast met een minibar. Tevens kunt u gebruikmaken van een bank en een wekservice. Het hotel beschikt over een tennisbaan, een midgetgolfbaan en een speeltuin voor de gasten met kleine kinderen. Bij de 24-uursreceptie kunt u uw bagage achterlaten en een wasservice aanvragen. In Bunga Mas worden regionale en Chinese gerechten geserveerd. Drankjes en maaltijden zijn verkrijgbaar bij de Pantai Lounge Bar. Het Palm Beach Resort & SPA ligt op 5 minuten rijden van de historische Schoorsteen en op 20 minuten rijden van het monument van de Tweede Wereldoorlog en winkelcentrum Financial Park. Verder rijdt u in 30 minuten naar het Labuan-plein, waar u ook kunt winkelen.