El First and New Star Hotel se encuentra a 7 minutos en coche del barrio chino de Kuala Lumpur, en Petaling Street. Ofrece conexión Wi-Fi y aparcamiento público en las inmediaciones, ambos gratuitos.
El First and New Star Hotel está a 10 minutos en coche de la Torre KL, del centro comercial Sogo y de las torres Petronas de 88 plantas, donde se venden entradas para visitar el puente aéreo que ofrece vistas a Kuala Lumpur. El aeropuerto internacional de Kuala Lumpur y el aeropuerto internacional de Kuala Lumpur 2 (KLIA 2) se encuentran a 1 hora.
Las habitaciones tienen aire acondicionado, TV vía satélite de pantalla plana, hervidor de agua eléctrico y baño privado con toallas.
El First and New Star Hotel dispone de servicio de recepción 24 horas que ofrece servicio de préstamo de plancha y secador de pelo y cuenta con consigna de equipaje.