We stayed a week over the new year at the Victoria Hotel. The staff were friendly, Informative and helpful. The breakfast was excellent and the bar was very good also. The roof terrace and pool were lovely and the indoor pool and sauna/steam rooms were first class. The hotel is up a hill but worth the walk. It is straight down to the ferry to the Old Town. Jazz fans check out Smooth Jazz Inc in St Julians.