Das Stella Hotel liegt im Pefkos Resort, etwas südlich von Rhodos gelegen und von vielen Pinien umgeben, daher auch sein Name, nur 500 Meter vom kristallklaren blauen Wasser des Strandes und 4,2 km vom berühmten und malerischen alten Dorf Lindos entfernt. Lardos, 5,5 km entfernt, ist ein typisch griechisches Dorf mit seinem traditionellen Hauptplatz, wo Sie an einer der Café-Bars etwas trinken und die Welt beobachten können. Der nächstgelegene Flughafen ist der 55 km von der Unterkunft entfernte internationale Flughafen Rhodos.