Medina Luxe Stay bevindt zich in Kota Bharu, op 8,6 km van Handicraft Village and Craft Museum en 7,9 km van Kelantan Golf & Country Club, en biedt accommodatie met een terras, gratis WiFi in de hele accommodatie en gratis privéparkeren. Het pension heeft familiekamers. Alle kamers zijn voorzien van airconditioning, een koelkast, een magnetron, een waterkoker, een douche, gratis toiletartikelen en een kledingkast. Alle kamers bij het pension hebben een eigen badkamer met een haardroger. Vliegveld Luchthaven Sultan Ismail Petra ligt op 14 km van de accommodatie.