Nipah Beach

Unlike other Nipah hotels, Anjungan's well-maintained, spacious grounds are bordered next to the dense jungle, creating a nice buffer zone from neighbourhood acoustics. Their landscaped grounds also include a large boat-shaped pool, with a centrepiece inclusive of a jacuzzi in the boat's bow and plenty of umbrellas and sun loungers to go around. With upstairs and downstairs suites available, the airy rooms are downright luxurious considering their relatively low rates. Besides large plush beds, hot-water showers, mini-fridge, electric teapots, flat screen TV, closet space and a private veranda, they also throw in breakfast for two. Their open-air restaurant also serves as the reception and lobby area with WiFi available. Nipah Beach and Coral Beach are both just a short walk away, with plenty of waterfront restaurants available.

All of their 16 rooms are upstairs with small private balconies boasting either a view of the jungle or the sea, inclusive of neighbouring rooftops. The simple dark wood rooms include a sturdy king or twin beds, hot-water shower, TV and air-con and have just enough room to not feel too cramped. WiFi is available in the upstairs open-air common area, with plenty of chairs and table space and a great viewing point for sunsets and the lively main street. The Horizon Inn also rents out motorbikes and can make any travel or tour arrangements for you.

Rooms are crisp and clean with dark wood interiors set against stark white bed linens, giving it slightly summer camp feel. Each unit comes with some variation of a veranda, complete with a couple of chairs and a table depending on space. Additional hot-water showers, air-con, Astro TV and lobby WiFi make Nipah Bay Villas a good find. They have an on-site restaurant and common area as well as a reflexology and massage service. Their location is just a 10-minute walk to the Nipah Bay waterfront, minimarts and plenty of places to grab a bite to eat. Long-term stay discounts are available at the management's discretion.

Surrounded by lush foliage, the 16 small chalets include a bed with a small desk and chair, ensuite cold-water shower and cosy garden view verandas. Free WiFi is also available in their small reception area. Furnishings are on the rustic side, but the tiled floors and bathrooms are spotless. Sunset View's claim to fame includes a daily sunset hornbill feeding, when chalet owner Noordin takes great pride in the beauty of his birds as well as his skills as a smartphone cinematographer. He's been feeding the local hornbill population for more than 14 years and is happy to video visitors while they hand-feed the wild birds.

The intimate grounds and stucco white buildings are impressive-looking but they border on spooky at night as the walkways are poorly lit. On a good day a friendly, smiling front man will present himself; otherwise the non-smiling 2IC will be there to extend the warmth of an ice cube. Nonetheless, location and reasonable rates make Palma a decent pick for budget travellers. With 27 clean and basic rooms available, there is a choice of upstairs or downstairs and although furnishings have seen better days, air-con, hot-water shower and private veranda makes up for it. Their large open-air reception area offers a hot and cold-water dispenser, a few tables and chairs and free WiFi. Discounted rates may be negotiable for longer stays.

The simple rooms are clean, compact and efficient and include air-con, hot-water showers, flat screen TV, electric tea kettle, mini-fridge and cosy private verandas. They also include free breakfast and WiFi is available in their garden common area. The area is relatively quiet and just a short walk to the Teluk Nipah waterfront and all that it has to offer. The staff is quite warm and friendly, making solo travellers feel right at home.

Redang Island Beach

I wanted a Southeast Asian beach escape far from the swarms of tourists, and found Wisana Village, an intimate resort on a small stretch of white-powder sand in a secluded cove. I wanted a shimmering blue sea, and found aquamarine waters with the clarity of luminous glass. I wanted sea turtles, and encountered a group of them as I snorkelled just off the resort’s shore. Located off the coast of Kuala Terengganu in eastern Peninsular Malaysia (and just a one-hour flight from Kuala Lumpur), Redang Island is one of nine protected islands that make up a marine park on the South China Sea.

Rich in natural beauty, spectacular beaches and aquatic life, the whole archipelago is a sanctuary for jungle trekkers, divers, snorkellers and those just seeking a relaxing, idyllic getaway. I was doubtful I’d find beaches and waters in Southeast Asia as unspoiled as those I visited in Zanzibar and Mozambique, but Redang Island blew my expectations.

Such treasures, however, don’t stay secret for long. Redand Island is also a popular holiday destination for both Malaysians and non-Malaysians on package deals with resorts. The island, which served as the location for Summer Holiday (a best-selling Chinese film), has seen a boom in tourism particularly from China.

Most of the resorts are located on Long Beach (or Pasir Panjang) which, from what I’ve read online, is superb but I was in search of some privacy and stillness.

Wisana Village

Then I found Wisana Village, the only resort on the private beach of Teluk Kalong Kechil. This cozy refuge of only 10 rooms is no Ritz-Carlton, but guests can expect warm, family-like hospitality — and, my god, this setting. Owned and staffed by locals, Wisana Village is also committed to promoting art and culture by showcasing the artistic talents of youth within the Redang Island community.The layout of the resort is simple, with an atmosphere of a Malaysian beach home, and public areas that are both open-concept and open-air. The colourful lounge includes bean bags, cushions, a flat-screen TV, book and board games.

Satisfying Malay and Western-style meals are served buffet style (unless occupancy is low, in which case individual meals will be served) in the dining area, where a beverage station is available 24 hours/day.And couples on their last night are offered a special touch: a romantic, candle-lit dinner close to or right on the beach.

The theme of simplicity is also found in the accommodations which are rustic but clean, and equipped with air conditioning (although the cool air doesn’t make it into the bathrooms) and hot water. Rooms are cleaned on request. The four Standard Terrace rooms are located in one building and furnished with Ikea furniture, but the Private Chalets are individual cottages with more privacy and style. This is a family-friendly property, so couples would be wise to book a chalet.

My first two nights were spent in a Standard Terrace room, followed by four nights in a Private Chalet (when one became available). The air conditioner started leaking in the chalet, at which time I was, thankfully, promptly moved into another suite.

And it couldn’t be easier. With a seafront that’s home to turtles, the resort offers guests the opportunity to swim with their gentle friends just off its shore. Surely, they can’t be that close, I thought. The staff told me they were. The guests told me they were. And yet I was still dubious. But then it happened one day during a morning snorkel: a sighting of sea turtles, a whole group of six, resting on the seabed and gliding to the surface for breath. The best time for sightings is early morning when the waters are undisturbed by passing boats.

For snorkelling and diving trips to world-class sites near surrounding islands, guests can make the three-minute walk to the Seamonkey Dive Centre at Redang Mutiara Beach Resort (located on the neighbouring beach). But there’s fantastic snorkelling just in front of this resort as well — far better than what I expected — where multi-hued coral and tropical fish are abound. (Wearing a life jacket here is recommended to ensure passing boats spot you easily.)

The private location, magnificent beach and snorkelling were everything I wanted for my tropical escape, but my experience at Wisana Village was made even more memorable by the family atmosphere and personalized attention provided by the staff. At the end of my stay, my departure felt akin to leaving home. Before bidding my Malaysian family farewell, they slipped me a packed lunch for the boat journey back to Kuala Terengganu, waving as I sped off into the distance. Because it’s just that kind of place.