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

[@Lukeskybutter]

Your dog is so cute. It's sad your dog having a tough time, and since Malaysia is predominantly muslim country, most Airbnb doesn't allowed pets, the best way is to call the airbnb and queries.