Это такой полукабак-полутурбюро. Сеть по всему вьетнаму. Там же можно взять тур в Камбоджу.
Опять же, зависит от вашего бюджета. В принципе туры можно брать в любом отеле.
Кстати можете сразу купить путеводитель Lonely Planet у пацанов тыщ за 20ть. И не забудте поторговаться :)