Paradise Hotel ligt in Tanjung Pinang. Het hotel is voorzien van zowel gratis WiFi als gratis privéparkeren. Kamers zijn uitgerust met airconditioning, een flatscreen-tv met satellietzenders, een waterkoker, een douche, gratis toiletartikelen en een bureau. Alle kamers hebben een eigen badkamer met een hot tub en slippers. Alle kamers hebben een kledingkast. Het personeel van de receptie bij het hotel staat de hele dag voor je klaar om hulp te geven. Vliegveld Luchthaven Raja Haji Fisabilillah ligt op 12 km afstand.