Das Hotel Paloma Garden liegt in ruhiger Lage im Dorf Stalis auf Kreta, etwa 300 m vom Sandstrand und vom Ortszentrum entfernt. Der Busbahnhof befindet sich in rund 150 m Entfernung. Stalis ist für seine weitläufigen Sandstrände und das klare Meerwasser bekannt. Hersonissos, das Lyhnostatis Museum und der Strand von Hersonissos liegen ungefähr 2 km entfernt. Der Minos-Palast ist nach etwa 5 km erreichbar, das Dorf Mohos nach rund 9 km und der Palast von Knossos nach ungefähr 30 km. Ein Garten gehört zum Hotelgelände und vermittelt zwischen Ausflügen und Strandtagen eine grüne Umgebung.
Die 50 Nichtraucherzimmer bieten ein Doppelbett sowie ein separates Schlafzimmer. Balkon oder Terrasse eröffnen den Blick auf die Berge und verlängern den Aufenthalt ins Freie. Zur Ausstattung zählen ein Kühlschrank, ein Safe, eine zentral regulierte Klimaanlage, Zentralheizung, Direktwahltelefon und Radio. Eine Dusche gehört zur Zimmerausstattung. Familienzimmer sowie Baby- und Zustellbetten können zur Verfügung gestellt werden.
Der Außenpool bietet eine Abkühlung nach einem Ausflug oder einem Tag am Meer. Liegestühle und Sonnenschirme stehen zum Verweilen auf der Sonnenterrasse bereit. Wer aktiv bleiben möchte, kann im Hotel Tischtennis spielen, Billard oder Snooker nutzen, tauchen oder Golf spielen. Massagen und Körperbehandlungen ergänzen das Angebot für ruhige Stunden. Ein Spielplatz, ein Spielzimmer und ein TV-Raum erweitern die Aufenthaltsmöglichkeiten.
Die Verpflegung umfasst Halbpension. Zum Frühstück und Abendessen stellt das Nichtraucherrestaurant mit Klimaanlage abwechslungsreiche Buffets zusammen. Ein Café und eine Bar ergänzen die gastronomischen Bereiche und bieten sich für eine Pause zwischen den Mahlzeiten an.