My Story Hostel Kolombo se nachází ve čtvrti Wellawatte, 15 minut jízdy od letiště Ratmalana Air Force Base. V hotelu je také Wi-Fi v celé budově.
Hotel My Story Hostel nabízí výhledy na zahradu a pokoje s balkónem, pohovkou a klíčovou kartou. Ve všech pokojích jsou kromě samostatné toalety a sprchy také hypoalergenní polštáře, hypoalergické polštáře a nealergenní polštáře.
Nom Nom Asia a Suki's Wok je zhruba 250 metrů od hotelu.
Zoo Dehiwala je 2 km od hotelu, a Zoologická zahrada je 4 km daleko. Bed & breakfast je 30 minut chůze do centra města Kolombo. Místní autobusová zastávka Pamankada Halt je vzdálena 300 metrů.