L'Hotel Meliden propose des hébergements à Sandakan. Cet hôtel 2 étoiles propose une réception ouverte 24h/24 et une connexion Wi-Fi gratuite. Le personnel sur place peut organiser un service de navette.
Les chambres comprennent un bureau et une armoire. Leur salle de bains privative est pourvue d'une douche et d'articles de toilette gratuits. Le linge de lit et les serviettes sont fournis.
L'aéroport Sandakan, le plus proche, est implanté à 4 km.