Die Hotelwahl in Malakka beginnt mit der Entscheidung für die passende Gegend. Die drei wichtigsten Stadtteile für Reisende sind das historische Zentrum (Stadtkern), die Umgebung der Jonker Street und die Nähe zum Hauptbahnhof und Bus-Terminal.
Historisches Zentrum ist ideal für Kulturinteressierte und Paare. Von hier lässt sich vieles zu Fuß erreichen, darunter Museen und Kirchen. Diese Lage ist meistens lebhaft und bietet eine breite Auswahl an Hotels von Boutique-Unterkünften bis zu gehobenen Hotels. Ein Nachteil ist die relative Nähe zu touristischen Hotspots, die abends laut sein können.
Jonker Street Viertel zieht vor allem Nachtschwärmer und Genießer der lokalen Küche an. Hotels hier bieten einfachen Zugang zu den Nachtmärkten und Straßenständen. Dieses Viertel eignet sich gut für Alleinreisende und Gruppen, ist aber eventuell weniger ruhig für Familien mit kleinen Kindern.
Bahnhofsnähe und Bus-Terminal bietet eine praktische Lage für Geschäftsreisende oder Einkäufer, die vor allem Wert auf gute Verkehrsanbindung legen. Die Hotels hier sind meist moderner und funktional, oft mit Parkplätzen und schnellen Verbindungen in andere Stadtteile.