Classée au patrimoine mondial de l’UNESCO, Malacca est l'une des plus jolies villes de Malaisie. Dans ses rues, vous apercevrez des cyclo-pousses colorés à pédales filant devant les shophouses, les forteresses et les églises en brique rouge inspirés du style colonial européen et de la culture Peranakan. Envie de découvrir la gastronomie locale ? Goûtez des plats comme la laksa (une soupe de nouilles épaisse et épicée aux crevettes) ou le cendol (une glace râpée accompagnée de lait de coco, de gelée de pandan et de haricots rouges).

Idéalement situées dans le centre de Malacca, les auberges de jeunesse sont proches de l’animation de la ville. Séjournez dans un hébergement chic et contemporain à la déco tendance (comme des fauteuils suspendus), dans une auberge de jeunesse de Malacca avec des peintures murales et des snacks gratuits, ou dans une maison du quartier chinois avec jardin intérieur. Vous pourrez profiter du wifi gratuit, d’une terrasse en rooftop donnant sur la ville ou d’articles de toilette gratuits (de quoi faire de la place dans votre sac). Certaines auberges ont des vélos et quelques-unes proposent même des visites de la ville gratuites en deux roues.

Le centre historique, au cœur de Malacca, est traversé par la rivière éponyme. À l'ouest, vous trouverez des bâtiments de l’époque coloniale européenne ainsi que des shophouses et des épices à Little India. Plus à l’est, le marché nocturne de Jonker Street, dans le quartier chinois, est réputé pour son shopping, ses concerts et ses vendeurs de street food le week-end. Éloignez-vous du centre-ville, vers Bukit China, pour y admirer l’ancien cimetière chinois niché dans la végétation luxuriante. Remontez le temps dans le village traditionnel de Kampung Morten.

Certains des incontournables de Malacca se trouvent à Dutch Square, comme le Stadthuys – l’ancien hôtel de ville aux murs rouges qui abrite le musée d'histoire et d’ethnographie. Datant du XVIIIe siècle, l’église du Christ fut construite avec des briques expédiées par bateau de la province néerlandaise de Zélande. Découvrez la culture Peranakan au musée Baba and Nyonya Heritage ou admirez l’architecture javanaise unique de la mosquée Kampung Kling – avec son toit vert à multiples étages et ses tuiles de style européen. Faites également un détour par l'île artificielle de Malacca, dominée par « la mosquée flottante » au dôme doré, Masjid Selat.

Les aéroports les plus proches de Malacca sont ceux de Kuala Lumpur (la capitale) et de Singapour. Vous atterrissez à l'aéroport international de Kuala Lumpur ? Prenez le LRT (métro léger) pendant environ 40 min jusqu’à la station Bandar Tasik Selatan. Puis, dirigez-vous vers la gare routière Terminal Bersepadu Selatan pour emprunter l'un des bus qui relient régulièrement Melaka Sentral (comptez environ 2 h 30). Des bus desservent directement Malacca depuis le centre-ville de Singapour (le trajet dure environ 4 h) – prenez le métro (MRT) pour vous rendre en ville depuis l’aéroport. Une fois sur place, déplacez-vous en cyclo-pousse, à pied ou en taxi.