With a stay at Hotel New Natraj in Trincomalee, you'll be on the beach, just a 4-minute walk from Uppuveli Beach and 8 minutes by foot from Trincomalee War Cemetery. This spa hotel is 3.7 mi (5.9 km) from Trincomalee Beach and 3.9 mi (6.3 km) from Fish Market.