Από το λιμάνι του Γαυρίου στρίψτε δεξιά ακολουθώντας τις πινακίδες προς Άνδρο Χώρα. Το Paradise Hotel βρίσκεται στον κεντρικό δρόμο στην είσοδο της πόλης στα δεξιά σας. Ο χώρος στάθμευσης του ξενοδοχείου βρίσκεται ακριβώς απέναντι από την είσοδο.