Victoria Bed & Breakfast apresenta um jardim, terraço, um restaurante e bar em Malang. Este hotel de 3 estrelas dispõe de acesso Wi-Fi gratuito, serviço de quartos e uma receção aberta 24 horas. Este alojamento não fumador situa-se a 3,1 km de Taman Rekreasi Senaputra.
A casa de banho privativa dispõe de chuveiro, produtos de higiene pessoal gratuitos e chinelos. No alojamento, os quartos estão equipados com ar condicionado e uma televisão de ecrã plano.
Alun-alun Tugu fica a 3,7 km de Victoria Bed & Breakfast, enquanto Taman Rekreasi Kota fica a 3,8 km de distância. O aeroporto mais próximo é o Aeroporto Abdul Rachman Saleh, que fica a 10 km de Victoria Bed & Breakfast.