To make autonomous, affordable ships feasible in the real world, they must be capable of safely navigating without fully relying on GPS, high-resolution 3D maps, or high-performance navigation sensors. We suggest a method for estimating the position using affordable navigation sensors (compass and speed log or inertial navigation sensor), sensors used for perception of the environment (cameras, echo sounder, magnetometer), and publicly available maps (sea charts and magnetic intensity anomalies maps). A real-world field trial has shown that the proposed fusion mechanism provides accurate and robust navigation, applicable for affordable autonomous ships.