Red Angel Hotel by Our story is gelegen op 2,8 km van Eden's Solace en 4,9 km van Museo de Oro, en biedt kamers met airconditioning en een eigen badkamer in Cagayan de Oro. De accommodatie bevindt zich op 5 km van City Museum of Cagayan de Oro and Heritage Studies Center en 6,2 km van Department of Foreign Affairs – Cagayan de Oro, en is voorzien van een terras en een bar. Het hotel heeft een buitenzwembad en roomservice. Alle kamers bij het hotel hebben een balkon, een eigen badkamer en een flatscreen-tv. Het personeel van de receptie spreekt Engels en Filipijns, en staat 24/7 voor je klaar om informatie te geven. Centrio Mall ligt op 6,3 km van Red Angel Hotel by Our story, en Limketkai Center ligt 6,3 km verderop. Vliegveld Internationale luchthaven Laguindingan ligt op 36 km afstand.