Pulau Tenggol accommodation from AU$69

If you're down with setting up camp 35 kilometres from the city's heart, consider the Qamar Paka.

It's well known that Australians know how to relax, so consider extending your stay and check out the Pasar Payang and the Floating Mosque, which you'll find in Kampung Cina, 85 kilometres to the northwest of Pulau Tenggol. Some of our recommended Kampung Cina hotels and accommodations include the Duyong Marina & Resort and Primula Beach Hotel. 90 kilometres to the northwest of Pulau Tenggol you may also choose to stay at Kuala Terengganu, which is home to the Hotel Grand Continental Kuala Terengganu and TH Hotel & Convention Centre Terengganu. Regardless of whether you're passing through or spending a few nights in Kuala Terengganu, be sure to explore the Maziah Palace and Istana Maziah.

If you are really into sports and want to see local games, you might like to take a trip to Sultan Ismail Nasiruddin Shah Stadium, which is situated to the northwest of Pulau Tenggol. Those wanting to find a bed nearby can choose from the Prinzpark Terengganu and the Noor Arfa River Chalet.

Sultan Mahmood Airport is 90 kilometres away from downtown Pulau Tenggol. Should you choose to stay close by, you can easily secure a room at the Quinara Al Safir Resort or the Rimba Hotel.