Sea Gypsy Village Resort

Resort in Pulau Sibu

This resort is one of the best, most affordable places to relax with kids in Malaysia. Special children's meals are served throughout the day; there's a fun kids' club, a mini-playground and even an ingenious worm composting system for ecological nappy disposal. The beach is better for playing in the waves than for swimming.

Huts are dark but beds are comfortable and most units have a terrace, bathroom and fan. A-frames close to the jungle are the cheapest options. There's also a dive centre and plenty of activities on offer.