Sapa lies in the north west of Vietnam and is populated by myriad hill tribe minorities. It is a trekking mecca and you can reach it by overnight train from Hanoi followed by a short car ride.