WE NEED YOUR HELP! HOW CAN WE TRAVEL IN MALAYSIA?? 

We have been in Malaysia for almost 2 months.
And because we are traveling with our furryfriend, we recently purchase our own car!
BUT we dont know where to start, we need YOUR help with finding the right places for us!
And what do we mean with that well because we are traveling with our dog it`s hard to find the right places/accomodations in some parts of Malaysia.
WE NEED YOUR HELP because maybe you know some local spots where we can stay in the next city/islands.
-Kuala Terengganu
-Perhentian island
-Tioman island
-Kuantan
-Melaka