L'Hotel Permai offre camere a Melaka, vicino alla Moschea di Melaka Straits e a Jonker Street. La struttura si trova a 1,1 km dal Baba & Nyonya Heritage Museum, a 1,3 km dallo Straits Chinese Jewelry Museum Malacca e a 1,3 km dal St John's Fort. L'hotel dispone di camere familiari. Le camere sono dotate di aria condizionata, TV a schermo piatto con canali satellitari, frigorifero, bollitore, bidet, set di cortesia e scrivania. Tutte le camere dell'hotel sono dotate di bagno privato con doccia. Il personale della reception dell'Hotel Permai sarà lieto di fornirvi informazioni sulla zona. Tra i luoghi d'interesse nelle vicinanze figurano la Porta de Santiago, il Menara Taming Sari e lo Stadthuys. L'Aeroporto più vicino è l'Aeroporto Internazionale di Melaka, a 9 km da Hotel Permai.