El Paradise Hotel está situado en Tanjung Pinang y ofrece una recepción 24 horas, un servicio diario de limpieza gratuito y conexión WiFi gratuita en las zonas comunes.
Las habitaciones disponen de aire acondicionado, TV de pantalla plana con canales por cable, zona de estar, escritorio, nevera y baño privado con bañera y artículos de aseo gratuitos.
El hotel cuenta con personal que gestiona servicios de enlace con el aeropuerto y de lavandería por un suplemento y con aparcamiento gratuito. En el Melati Room se sirve un desayuno diario.
El hotel se encuentra a 10 minutos en coche del centro comercial Bestari y la terminal de ferris Sri Bintan Pura y a 30 minutos en coche del aeropuerto Raja Haji Fisabilillah.