First and New Star Hotel ligt op 7 minuten rijden van de wijk Chinatown van Kuala Lumpur in de straat Petaling. Het hotel biedt gratis WiFi en gratis openbare parkeergelegenheid op een nabijgelegen locatie. Het First and New Star Hotel ligt op 10 minuten rijden van de KL Tower, het winkelcentrum Sogo en de 88 verdiepingen hoge Petronas Twin Towers, waar u kaartjes kunt kopen om vanaf de luchtbrug te genieten van het uitzicht over Kuala Lumpur. De internationale luchthaven van Kuala Lumpur en de internationale luchthaven Kuala Lumpur 2 (KLIA 2) liggen beiden op 1 uur rijafstand. De kamers zijn voorzien van airconditioning, een flatscreen-tv met satellietzenders en een elektrische waterkoker. De eigen badkamer is voorzien van handdoeken. First and New Star Hotel heeft een 24-uursreceptie. U kunt bij de receptie een ​​strijkijzer of een haardroger lenen en gebruikmaken van de bagageopslag.