Salah satu cerita mistis yang sering diceritakan adalah penampakan sosok wanita berjubah putih yang sering muncul di malam hari.
Beberapa tamu hotel juga melaporkan mendengar suara-suara aneh dan melihat bayangan-bayangan yang tidak dapat dijelaskan.
Mitos lainnya mengisahkan bahwa hotel ini dulunya digunakan untuk praktik-praktik ilmu hitam dan ritual-ritual yang tidak jelas tujuannya.
Seiring berjalannya waktu, cerita-cerita seperti ini semakin menambah ketenaran Hotel Sky Garden sebagai tempat yang penuh misteri.