Hotel Navis nalazi se u Posavskoj županiji, u centru Orašja, na obali rijeke Save (oraški kej), u I ulici bb. Ako dolazite magistralnom cestom Sarajevo-Tuzla prema Hrvatskoj ii preko Županje ulazite u Bosnu i Hercegovinu, već s mosta iznad rijeke Save možete vidjeti posavski biser, Hotel Navis.