The staff at this hostel were incredibly nice! Especially Maria, she was bendiing over backwards to make everyone breakfast with her lovely smile (she only speaks Italian). We were upgraded to a room with a private bathroom at no extra cost, which was fantastic. The location of this hotel is incredibly close to everything!
All the staff were excellent, very willing to assist us. The room, WIFI and provided breakfast were all fantastic. Unfortunately Venice is surrounded by pesky mosquitos - and so we were unable to leave our window open for fresh air, but this is very small in the overall picture.
The location of Hotel Majestic was perfect as we were going to and from the train station. Also, right around the corner is an excellent authentic french restaurant. The rooms are tidy and simple - good for what we needed. I would recommend this hotel to anyone travelling to Montpellier by train.