In einer Entfernung von 6 Gehminuten von dem 3-Sterne-Mj Hotel Jeju liegt Katholische Kirche Shinjeju.
Das Hotel liegt ungefähr 700 Meter vom Einkaufszentrum Shilla Duty Free entfernt und ist unter anderem in 3 km Entfernung von der Yongduam Rock Aussichtsplattform. Zu den Sehenswürdigkeiten in unmittelbarer Nähe zum Hotel gehört Einkaufszentrum Lotte Duty Free Jeju Store. Der Dongmun Markt liegt in 4 km Entfernung vom Mj Jeju. Die Bushaltestelle Jewon Apt ist ebenfalls in der Nähe von der Unterkunft.
Das Restaurant Ollae Guksu bietet koreanische Gerichte in einer Entfernung von 5 Minuten zu Fuß vom Hotel.