20 jours en Malaisie

Bonjour,

Je souhaite me rendre en malaisie avec mon amie pour visiter le pays en aout.
Nous pensions à passer une grosse semaine du côté Ouest pour visiter Kuala et ses environs en logeant dans des petits hotels pas cher ou bien même chez l'habitant (est ce possible ?)
En partant de Kuala, connaissez vous des agences qui nous permettraient de louer un guide pour visiter ? Ou bien faut il mieux utiliser le bus et partir à l'aventure?

Le reste du voyage se ferait du côté est, dans un bel hotel sur le bord de la mer afin de profiter des plages mais aussi de la faune environnante pendant 13j. Avez vous une idée d'hotel ?

Merci d'avance

Eddie