Stories Double Room is ideaal gelegen in Phnom Penh, en heeft een terras, gratis WiFi en een bar. De accommodatie is gelegen op 1,9 km van Riverside Park, 17 minuten lopen van Vattanac Capital en 1,6 km van Wat Phnom-tempel. Genocidemuseum Tuol Sleng ligt op 2,7 km en AEON Mall ligt op 3 km van het pension. Het pension biedt kamers met airconditioning, een bureau, een waterkoker, een koelkast, een kluisje, een flatscreen-tv en een eigen badkamer met een douche. Alle kamers bij Stories Double Room hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Koninklijk Paleis van Phnom Penh, Sisowath Quay en Chaktomuk Conference Hall.