Hotel Victoria is a little surprise. It looks dated from the outside, but is quite modern inside. The renovations must have been carried out very recently because everythings looks quite new. The new look is based on creative color play, large photographs and simple, but current furniture. We stayed two nights only, wanting to be as close to Monte Carlo as possible. The proximity is fantastic. The hotel is located right across from the beach, which I didn't find attractive (stoney) to lie on, but the views are spectacular. It is also just a few minutes walk from a bigger city of Menton. One slightly inaccurate thing about the hotel is the information (on booking.com) that it has private parking. Indeed, it does, but only for small cars. Ours didn't fit and we had to park on the street which I had tried to avoid. Another curious feature is only one and rather strange, super slow elevator designed for the disabled. In order for it to work one must push the button non stop.
The hotel rate was very good in comparison with other hotels on the French Riviera. The WiFi was free (slow, though). The breakfast buffet (10 Euro) was pretty good too.
Overall, Hotel Victoria is a very decent place to stay for very reasonable money.