Begin juli 2007 heeft Stayokay in Amsterdam Oost een geheel nieuw hostel geopend in een prachtig gebouw: een voormalige school uit begin 1900. Dit levert een zeer modern hostel op in een klassiek jasje. Het hostel is geschikt voor (grote) groepen en individuele gasten, die de beschikking kunnen krijgen over verschillende multifunctionele ruimtes in het gebouw. Alle slaapkamers zijn ruim opgezet en hebben eigen sanitaire voorzieningen. In totaal heeft Stayokay Oost een capaciteit van 480 bedden, 6 vergaderzalen, een restaurant, een bar/brasserie en 's zomers een terras. Het interieur van dit nieuwe hostel is ontworpen door de Nederlandse designer Edward van Vliet. Stayokay Oost deelt het gebouw met een bioscoop en een theaterzaal, wat natuurlijk een bruisende combinatie oplevert!