2. Bubu Long Beach, Perhentian Kecil, Terengganu
Bubu is located near the Thai border, giving you easy access to another stamp in your passport. The long white sand beach is the stuff of daydreams and there is plenty of opportunity to work on your tan. The hotel features simple chalets. If you are looking for the lowest cost accommodation possible, the hotel offers rooms without air conditioning and with a shared bathroom for budget rates. You can always upgrade if you need to.