Medina Luxe Stay propone alloggi a Kota Bharu. È presente una terrazza, il WiFi gratuito e un parcheggio privato gratuito a disposizione degli ospiti. Tutte le camere prevedono un impianto di aria condizionata, un frigorifero, un microonde e un bollitore elettrico, oltre a doccia, set di cortesia e armadio. Presso questo affittacamere, ogni camera è dotata di un bagno privato con asciugacapelli. Aeroporto Sultan Ismail Petra si trova a 14 km dalla struttura.