Sun Bay Lanka Guesthouse in Talalla, Sri Lanka, is a tranquil 1-star retreat with cozy rooms from $42, free Wi-Fi, and access to a private beach. Rated 4.2/5, it’s praised for warm hospitality and is close to attractions like Mirissa Beach and Galle Fortress.