Hotel dengan harga terjangkau di Malaysia ini sangat dekat dengan beragam atraksi seperti Craft Complex Budaya Kraf dengan beragam produk kerajinan tangan asal Malaysia, kawasan Segitiga Emas yang merupakan kawasan komersial dan hiburan terbesar di Kuala Lumpur, dan Pasar Seni, destinasi pilihan untuk wisatawan dan mereka yang senang berbelanja. Juga berada di dekat hotel diantaranya Kuala Lumpur Convention Centre dan Putra World Trade Centre. Aktivitas lainnya yang mungkin disenangi tamu adalah dengan mengunjungi Islamic Arts Museum atau Central Park, melepas penat di pinggir danau dan menjelajahi Taman Burung dengan koleksi lebih dari 3,000 spesies burung, atau menuju ke Planetarium nasional. Tentu ada banyak sekali pilihan berlibur di Kuala Lumpur.
First & New Star Hotel dapat ditempuh dalam 10 menit menuju KL Tower, Sogo Shopping Mall, dan Menara Kembar Petronas dengan 88 lantai, dimana Anda dapat membeli tiket untuk mengakses skybridge untuk menikmati pemandangan di sekitar Kuala Lumpur. Bandara Internasional Kuala Lumpur (KLIA dan KLIA2) bisa ditempuh dalam 1 jam berkendara atau menumpang taksi. Hotel ini juga sangat dekat dengan stasiun kerta Chan Sow Lin, dan Anda dapat tiba cukup dengan 5 menit berjalan kaki.