Situato a Kuala Lumpur, a 7 minuti di auto dalla Chinatown di Petaling Street, il First and New Star Hotel offre gratuitamente la connessione Wi-Fi e un parcheggio pubblico in una zona delle vicinanze. Il First and New Star Hotel si trova a 10 minuti di auto dalla Torre Menara KL, dal centro commerciale Sogo e dalle Torri Petronas. Queste ultime sono alte 88 piani e vantano un ponte sopraelevato con una magnifica vista sulla città, accessibile a pagamento. L'aeroporto internazionale di Kuala Lumpur e l'aeroporto internazionale 2 di Kuala Lumpur (KLIA 2) sono ubicati a 1 ora di distanza. Le camere sono provviste di aria condizionata, di un bollitore elettrico, di una TV a schermo piatto con canali satellitari e di un bagno interno con asciugamani. Completano l'offerta del First and New Star Hotel una reception disponibile 24 ore su 24, un deposito bagagli e un ferro da stiro e un asciugacapelli su richiesta.