Dumai är inte direkt en stad jag skulle rekommendera, den är som Marseille om Marseille bara var hamnområdet. Riau provinsen har ett par rätt schyssta öar som Batam och Bintan, du kan ta färjan dit, Bintan är en stor resort så bra för strand och sol, Batam är mer en partyö.
På Sumatra kan du besöka Padang, Kambang, Bukit tinggi, Lake Maninjau, Payakumbuh och Muara Labuh
Norra Sumatra- Lake Toba, Medan, Bukit Lawang, Tangkahan och Brestagi
EDIT:När du kommer till Dumai kommer du att bli "överfallen" av taxi chaffisar, hotelanställda etc. försök att snabbt ta dig förbi denna kompakta massa av säljare, hoppa på en tricykel och ta dig in till stan. Kolla upp ett hotell och boka det innan du reser till Dumai, det blir lättare att inte bli helt lurad då. Alternativt kan du ta en färja direkt till Batam från Melaka och bo på Harmoni hotel i Nagoya city, 80-90 Singapore dollar natten inklusive frukost och internet plus fri minibar. Ett annat plus är att Noname disco ligger i Harmoni hotel, bästa nattklubben på Batam.