Das Mitsis Petit Palais Beach Hotel befindet sich in der Innenstadt von Rhodes City und verfügt über einen saisonal betriebenen Außenpool. Das Hotel ist mit einem Geldautomaten und einer Wechselstube ausgestattet.

Evangelismou-Kirche liegt 7 Minuten Fußweg von dem 4-Sterne-Hotel entfernt. Strand Elli ist unter anderem in 5 Gehminuten zu erreichen. Die Unterkunft liegt zentral in nur 750 Meter Entfernung zum Kiesel- Strand. Klosterkirche Santa Maria della Vittoria ist nur wenige Schritte entfernt vom Hotel gelegen. Die Bushaltestelle City Bus Station liegt in einer Entfernung von nur 600 Metern vom Mitsis Petit Palais Beach Hotel.

Das Hotel bietet 229 renovierte Zimmer mit einem Balkon und einer Sitzecke. Sie sind mit einer kostenlosen Minibar, Kaffee- und Teezubehör zur Selbstverpflegung sowie mit WLAN und einem Satellitenfernseher ausgestattet. Die Zimmer blicken aufs Meer.

Das Mitsis Petit Palais Beach lädt seine Gäste ein, den Tag mit einem kostenlosen einfachen Frühstück im Restaurant zu beginnen. Das Hotel hat eine Lobby- Bar mit Karaoke und einem TV. Das Restaurant Terrace Coffee & Snacks bietet eine große Auswahl an Gerichte der griechischen Küche und liegt zudem nur 5 Minuten Fußweg von der Unterkunft entfernt.