Hotell Mitsis Petit Palais ligger sentralt i Rhodos by.  På hotellet er det restaurant, bar, internettmuligheter, et mindre basseng og jacuzzi.

Velutstyrte rom med luftkondisjonering. Hotellet passer bra til par.