This is India's only neighbour on the list, and that automatically makes it the most "visit-able" since inclination towards the familiar is part of the rudimentary human psyche. Myanmar's capital is a criminally overlooked destination in our country, but it is just as good as any other South Asian city. Literally translating to 'the royal city of sun', Naypyidaw is famous for its grandness with eight-lane highways, ministry buildings, round-the-clock electricity, generals' residences, and a lot more. Even substandard hotels seem luxurious.
Famous for: Temples and food.
Things to do: Visit the Thatta Thattaha Maha Bawdi Pagoda. Stay at luxurious resorts, because they aren't that expensive.
Weather in January: 27 degrees celsius. The night chill is similar to what you experience in India.
Average budget per head for 5 days (excluding flights): Rs. 31,000
For more details, read this.