هتل سه ستاره بهشت در سال ۱۳۸5 واقع در خیابان فلسطین شهر قشم، افتتاح و فعالیت خود را آغاز کرد. این هتل به‌جهت بالا بردن سطح کیفی خدمات و امکانات خود در سال ۱۳۹۶ مورد بازسازی قرار گرفت.