Hotel Viktorija offers colorful rooms in an early 20th-century building. It features a lobby bar and complimentary Wi-Fi.