Отель Golden Star Beach расположен в 50 метрах от пляжа Негомбо, в 11 км от Международного аэропорта Коломбо Бандаранайке (Colombo Bandaranaike International Airport) и в 1,2 километрах от пляжного парка Негомбо, в 2 километрах от железнодорожного вокзала Негомбо.