Paradise Hotel se encuentra en Tanjung Pinang. Hotel ofrece parking privado gratis y wifi gratis. Las habitaciones incluyen aire acondicionado, TV de pantalla plana con canales vía satélite, hervidor, ducha, artículos de aseo gratuitos y escritorio. Todas las habitaciones incluyen baño privado con bañera de hidromasaje y zapatillas. El personal de recepción puede dar consejos sobre la zona. El aeropuerto (Aeropuerto internacional de Raja Haji Fisabilillah) está a 12 km.