Подскажите, в каком городе реально снять нормальную квартиру примерно за 10000 рублей?

Да ни в каком. На 3к донгов найдёшь только развалюху с вьетнамской планировкой и без мебели. Может, в Муйне что-то есть. Но назвать это «приличным» язык не повернётся. На «нормальное» (чтоб тараканов не слишком много и хоть какая-то мебель) цены начинаются от 4-4,5, при аренде от полугода, и ещё поискать придётся.

Если не деревня, то Нячанг — самый дешёвый, но за 10к рублей это совсем печаль (знакомый на юге Нячанга снимает за 2.5 млн донгов, но в такую жопу ещё и байк нужен). Плюс электричество отдельно, если кондей каждый день, легко 3-4к рублей накрутит.