Stardust Beach Hotel размешчаны на выдатным паўднёва-ўсходнім узбярэжжы Шры-Ланкі ў Arugam Бэй, які славіцца сваёй сёрфінг і чыстыя пляжы. Лагуна можна ўбачыць на адным баку ў той час як гатэль размешчаны на пляжы з выглядам на цудоўны Індыйскі акіян. Адлегласць ад Аругам Бэй ў Каломба складае каля 320 км у той час як варыянты грамадскага транспарту і прыватных чартэрных рэйсаў у бліжэйшыя Pottuvil лагуны могуць быць арганізаваны. Ваджэнне зойме каля 7-8 гадзін. Транспарт можа быць арганізавана ў гатэль, каб і з аэрапорта.