Do Hotela Maj Inn lahko pridite z sredstvi javnega prevoza:
Z avtobusom
Murska Sobota, ki je od Moravskih Toplic oddaljena slabih 10 km, ima dobre avtobusne povezave z večjimi mesti v Sloveniji, s Hrvaško in Madžarsko. Prav tako obstajajo dokaj dobre avtobusne povezave med Lendavo, Mursko Soboto, Ljutomerom in Gornjo Radgono.
Največji avtobusni prevoznik, ki regijo povezuje z ostalimi deli Slovenije, je Avtobusni promet Murska Sobota. Avtobusna postaja v Murski Soboti je v središču mesta, pri hotelu Diana.