Costa Norte Hostería bevindt zich in Colón, op 2 minuten lopen van Playa Norte, en biedt accommodatie met gratis WiFi en gratis privéparkeren. De accommodatie is gelegen op 14 minuten lopen van Piedras Coloradas, minder dan 1 km van Colon Bus Station en 21 km van stadion Parque Artigas. De accommodatie is rookvrij en ligt op minder dan 1 km van Punta Colón. Alle kamers bij de herberg hebben een kledingkast, een tv, een eigen badkamer, beddengoed en handdoeken.