El Hotel Best Western Naujasis Vilnius se encuentra sobre la orilla derecha del Río Neris, la zona se llama ahora Vilnius Business Centre. Situado en pleno centro de la Ciudad Vieja que se puede ver desde las habitaciones.