Das Hostel Fleming bietet in erster Linie Mehrbettzimmer für vier oder sechs Personen. Einige dieser Schlafsäale sind gemisch, andere werden nur für Frauen oder nur für Männer angeboten. Auch Familienzimmer oder Doppelzimmer sind verfügbar.
Am Empfang befindet sich ein Kiefernholztresen und gegenüberliegend ein kleiner Loungebereiche, der von den Gästen des Hauses besonders auch für den kostenfreien WIFI-Empfang genutzt wird. Dieser ist leider nicht überall im Haus durchgängig und störungsfrei zu haben.
Per Aufzug oder Treppe sind alle Zimmer leicht erreichbar. Jede Etage verfügt über einen Freiluftgang, der zum Patio weist. Hier sitzen tagsüber oder abends die Gäste gerne bei einem Drink an den Tischen und es kann durchaus schon einmal lauter werden.
Das Haus ist modern gestaltet und durchdacht zweckmäßig eingerichtet. Die Zimmer sind groß genug für Anazhl der Personen, die untergebracht werden. Es gibt Schließschränke für selbstmitgebrachte Vorhängeschlösser. Solche sollten nicht zu klein sein, denn die Schlößer schließen nur, wenn der Bügel groß genug ist. Boden und teilweise Wände sind mit alten, ortstypischen Kacheln ausgestattet, was dem Haus ein typisch spanisches Flair verleiht. Einige Zimmer verfügen zudem über einen Sitzbereich.
Etwas klein geraten sind die Toilettenräume und Duschen auf den vier Etagen. Im obersten Stockwerk gibt es eine Mini-Küche, die jedoch nur spärlich mit Kochutensilien ausgerüstet ist. Die Metallbetten sind bequem und sehr stabil, die Matratzen breit und sauber. Jedes Etagenbett verfügt über eine eigene kleine Lampe und einen Stecker für Akkuaufladung.
Das Hostel liegt in einem alten Stadthaus in einer Wohngegend mittlerer Wohnlage. Im Gebäude befindet sich auch eine Bäckerei mit großer Auswahl an Backwaren und mehreren Tischen vor der Tür. Hier lässt sich bequem das Frühstück einnehmen, ein solches wurde zum Zeitpunkt unserer Buchung vom Hostel nicht angeboten.
Die Sonnenterrasse mit Stadtblick verfügt über Stühle und Tische und wird deshalb von den Gästen als Aufenthaltsraum und Freiluft-Esszimmer genutzt, da auch die Küche unmittelbar daneben liegt. Sie ist bis 23 Uhr geöffnet.
Im Erdgeschoß neben dem Patio liegt ein Spielezimmer mit Fernseher und einigen bequemen Stühlen und Sofas sowie einem Kicker.
Die Rezeption ist durchgängig besetzt. Autovermietung und Fahrradverleih werden ebenfalls angeboten.
Zum Strand ist es leider nicht ganz soe nah. Ein Bus benötigt etwa 15 Fahrminuten. Der Flughafen Palma de Mallorca ist ungefähr 11 km entfernt. Wer zum Busbahnhof und Bahnhof von Palma möchte, kann diesen allerdings ziemlich bequem zu Fuß erreichen. Schräg gegenüber vom Hostel befindet sich ein großer „Mercadonna“-Supermarkt mit breitem Angebot. Hier ist man es gewohnt, dass die Hostelgäste nach Minzblättern (Menta) für die Caipirinha-Zubereitung auf der Dachterrasse oder im Patio nachfragen und liefert gerne eine Handvoll als Extraleistung aus dem Lager.