Das Hotel Al Umar Malacca liegt in der Nähe von der Festung A'Famosa, und zwar nur 6 Minuten zu Fuß von hier entfernt.
Das Hotel befindet sich in 950 Meter Entfernung vom Jonker Street Nachtmarkt und in rund 1 km Entfernung vom Brunnen von Prinzessin Hang Li Poh. Zu den Sehenswürdigkeiten, die nicht weit entfernt vom Hotel sind, gehört die St.-Pauls-Kirche Malakka. Das Al Umar ist auch in ungefähr 5 Gehminuten Entfernung vom Taming Sari Tower. Die Unterkunft befindet sich 5 km vom Flughafen Batu Berendam und lediglich 200 Meter von der Bushaltestelle Transpod entfernt.
Das Restaurant Wok & Pan bietet eine Auswahl von Gerichten und liegt zudem ein paar Schritte entfernt von dem 2-Sterne-Hotel.