Photogenic thatched fale (sleeping three) are studded through tropical gardens at Heilala on fab Ha’atafu Beach. There's a restaurant for on-site dinners, or a communal kitchen if you'd rather DIY. Simple lodge rooms with shared bathrooms are a tad cheaper than the fale. Lots of free stuff (wi-fi, hammocks, snorkelling gear, bikes and books); airport pick-ups available. Nice one.
Heilala Holiday Lodge
Tongatapu