The US-based television network cites natural charm, rich history and good cuisine as its reasons for choosing the two destinations in the north and south of Vietnam.
"As the capital of Vietnam, Hanoi is a hub of history, culture and endless energy,” CNN said.
The Old Quarter is the best place for first-time travellers to start in Hanoi. Located on the northern end of Hoan Kiem Lake, the Old Quarter’s most popular attractions include quaint Buddhist shrines, street markets, and traditional Vietnamese arts, it said.
The Old Quarter is also ideal for travellers looking to experience the rare sense of timelessness that seems to sum up this area of the city.
Besides Hanoi, CNN suggested that travellers try Phu Quoc island, also known as “Pearl Island”, Vietnam's largest island in the Mekong Delta province of Kien Giang.
The island is home to some of the most beautiful beaches in Southeast Asia and the world's longest overseas cable car.