Het Nueva Colina ligt in een voetgangersgebied naast het centrale plein in Tomiño, op 5 km van de Portugese grens. Dit kleine hotel beschikt over een restaurant, een café en gratis WiFi in het hele gebouw.
De kamers van het Colina zijn traditioneel ingericht met houten meubilair. Elke kamer heeft een televisie en een kluisje en sommige kamers hebben een balkon.
Het restaurant serveert een scala aan traditionele Galicische gerechten en het café van het hotel biedt een scala aan drankjes en snacks.
Het Nueva Colina ligt in de regio Baixo Miño, op ongeveer 2 km van de rivier de Miño. Het hotel ligt op 10 km van Tui en op 40 minuten rijden van Vigo.