3-hvězdičkový Stella Hotel je umístěn v populární oblasti města Johor Bahru, v těsné blízkosti Masjid Jamek Kampung Sungai Danga. Disponuje Wi-Fi v celé budově.
Coffee Trap Bistro & Party Permas Jaya a BR Coffee Shop nabízí výběr jídel zhruba 50 metrů od hotelu.
Umístěný asi 4 km od Bukit Serene Palace, hotel je také 7 km daleko od Státní meŠita sultána Abu Bakara. Autobusové nádraží Opposite Taman D Utama se nachází 500 metrů od Stella Hotel. Hosté se mohou dostat na letiště Johor Bahru během 33 minut jízdy autem.