The nearest island to Lang Tengah is Redang Island which is reachable within 30 minutes by motorboat when the weather is good. Redang Island is one of the largest islands off the east coast of Malaysia.
You can access it from the mainland from Merang jetty (located in Kuala Terengganu) by boats operated by the resorts.
You may fly into Kuala Terengganu on Malaysia Airlines or AirAsia (budget airline) from Kuala Lumpur or arrive by coach that will take about 8 hours.
Alternatively you may also fly in to Redang on Berjaya Air from Seletar Airport, Singapore and Subang Airport, Kuala Lumpur.
The island is nearby Lang Tengah and the Perhentian islands, making it an ideal island hopping destination. Although also situated on the east coast of Malaysia, Rawa and Tioman island are out of reach for the small island hopping boats.
Hotels and Resorts
There are a few choices of accommodation for budget travelers to high end resorts available as follows :
Berjaya Redang Beach Resort (http://www.berjayahotel.com/redang/index.asp)
Coral Redang Island Resort (http://www.coralredang.com.my)
Laguna Redang Island Resort (http://www.lagunaredang.com.my)
Redang Bay Resort (http://www.redangbay.com.my)
Redang Kalong Resort (http://www.redangkalong.com/resort.htm)
Redang Pelangi Resort (http://www.redangpelangi.com)
Redang Holiday Beach Villa Resort (http://www.redangholiday.com)
Redang Beach Resort (http://www.redang.com.my)
Redang Reef Resort (http://www.redangreefresort.com.my)
Sari Pacifica Resort & Spa Redang Island (http://redang.saripacifica.com)
The top hotel on this island seems to be Berjaya Redang Beach Resort.