Hotels in Walton-on-the-Naze Walton-on-the-Naze Hotels Map View dozens of Hotels in Walton-on-the-Naze; compare prices and locate them on our map below. Tap symbols for info. Tap for Full-Screen. +/- Zoom in to find Hotels and Hire Shops.