Hotel Lexis, Port Dickson, Negeri Sembilan

This luxe resort of villas linked by boardwalks is 4 km from the Kota Lukut museum and fort, and 10 km from Port Dickson Beach.

The modern, Balinese-inspired villas provide private pools, flat-screens and free Wi-Fi. They also have microwaves and minifridges, plus tea and coffeemakers. Upgraded villas include underwater views, 42-inch TVs, DVD players and/or extra bedrooms.

The resort has contemporary restaurants serving local and international cuisine, plus a pool bar, a cafe and event space. Other amenities include a spa, a games room and karaoke, plus sports and a limousine service.