Medina Luxe Stay encontra-se em Kota Bharu, a 8,6 km de Handicraft Village and Craft Museum e a 7,9 km de Campo de Golfe Kelantan. O alojamento dispõe de acomodações com um terraço e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. O alojamento tem quartos familiares. Todos os quartos dispõem de ar condicionado, um frigorífico, um micro-ondas, chaleira, chuveiro, produtos de higiene pessoal gratuitos e roupeiro. Cada quarto está equipado com uma casa de banho privativa com um secador de cabelo. O Aeroporto Sultão Ismail Petra fica a 14 km da propriedade.