I've just come back from spending Christmas and New Year in Vietnam and Cambodia. I've put together this trip based on a similar itinerary.
Flights are with Emirates and go from LGW. The outgoing flight has two short stops but I personally think these are better than the flights around £10 cheaper with China Southern as Emirates is a much better airline.
I've included bus and flights where I can but airport transfers aren't included. Most hotels will be able to sort these for you and some offer free pick up but you can also make your own way using local buses or taxi. You will also need to add a visa cost onto this. You will need a visa on arrival when you arrive in Hanoi (I think this was $25). You'll also need a visa on arrival for Cambodia which is $30.
There are much cheaper or more expensive places to stay, but I've included ones with good reviews and some I've stayed in myself. They are all also in good locations too.
Leave LGW and commence flight to Hanoi.
Arrive in Hanoi 8th June. You will stay at the Hanoi Guest House for 3 nights. I've personally stayed here and it is right in the middle of the old town and is great value. In Hanoi, you can walk the nearby lake, head to Halong Bay or Cat Ba for a cruise or enjoy the food in the old town. Also consider heading to Sapa which has some lovely scenery, rice fields and traditional villages.
You will catch the train to Hue. Again you can get advice on booking this but it will cost around $35 depending on travel class. Alternatively you can also fly. As there are a range of options here you'll need to add this onto your total price. In Hue you will stay for 2 nights at the Jade Hotel. I've stayed here for 2 nights myself and it is walking distance to the palace and there are also plenty of places to eat locally.
On 14 June you'll travel to Hoi An. Now you have a range of methods to get you here and you'll need to account for this in your trip, but I recommend a motorbike. You will drive the 'Top Gear Road' and the views from the pass are stunning as you head down to the coast. You can also stop en route at Danang and Marble Mountain. In Hoi An you will stay for 3 nights at the Beautiful Moon. In Hoi An you can wander the river and old town, view the lanterns in the evening and also head to My Son temple. If you want a tailored suit, this is also the place to haggle and get one made.
You'll fly from Danang to Siem Reap on 17th June and spend 3 nights in Siem Reap in the Green Park Village (free airport transfer in Siem Reap available). No trip to Siem Reap would be complete without visiting Angkor Wat temple complex. Fight the crowds and get up at 4am to arrive by 5am if you want to see sunrise. I wasn't a fan of Pub Street, but if you want 25 cent beer and cheap massages this is the place to go. Also head into the local villages, hire a bike and get off track and see the local lives of Cambodian people.
You'll take the Cambodia Post Van (other buses available) for your visit to Phnom Penh. You'll stay for 2 nights at the Sundance Inn. In Phnom Penh make sure you visit the S21 museum and also the Killing Fields, it's such a humbling experience.
You'll take the Hang Chau ferry (your hotel can help you with booking the tickets $25p) from Phnom Penh back into Vietnam. You won't need a visa as you have a visa waiver. The boat takes around 4hrs. Once in Chau Doc you'll stay for 1 night at the Murray Guesthouse which I've personally stayed at. It is a lovely place with free cycles if you want to explore.
On 23rd you'll take the Futa bus from Chau Doc to Can Tho. I've picked a place I celebrated New Year. The Green Village in the Mekong Delta. It's a homestay and you are in a bamboo hut close to local villages and the river. I loved it here. You won't have hot water and you will see gekos, frogs and probably a mouse or two but you can take the free cycles or their own boat and explore the surrounding area. They also offer tours of the floating markets I a small boat. If you are a bit squemish then look at staying in Can Tho itself. Meals are also included here and they were amazing, some of the best food we had.
On 25th June you'll get the Futa bus to Ho Chi Minh. You'll then spend 2 nights in the Royal Saigon. I've stayed here myself and although it's basic, it is in the heart of the backpacker district and has a restaurant attached which has great reviews too.
On the 27th June you need to be at the airport around 10pm for your flight which leaves early hours on 28th June.
Long haul flights from LGW into Hanoi and from Ho Chi Minh to LGW for 2 £767.16 book at Travel Up.
4 nights in Hanoi £82.64 (reduce the number of nights if you want to do a Halong Bay cruise) Book on Ebookers use code AFFVC0117
2 nights in Hue £24.72 book on Ebookers use code AFFVC0117
3 nights in Hoi An £27.30 book on Ebookers use code AFFVC0117
2 flights from DaNang to Siem Reap £258.98 book at Tripsta (Flights are with Vietnam Airlines).
3 nights in Siem Reap £24.15 book on Ebookers use code AFFVC0117
Bus from Siem Reap to Phnom Penh for 2 people $18/£14.64 book on bookmebus.com
2 nights in Phnom Penh £31.88 book on Ebookers use code AFFVC0117
2 Hang Chau Ferry tickets $50/£40.67
1 night in Chau Doc £21.94 book on Ebookers use code AFFVC0117
Futa bus from Chau Doc to Can Tho for 2 people 100,000 dong each (total £7.22, get hotel to book tickets for you)
2 nights in the Green Village Mekong Delta book direct £62.22/$76.50
Futa bus from Can Tho to HCM for 2 people 100,000 dong each (total £7.22, get hotel to book tickets for you)
2 nights in the Royal Saigon Eat and Sleep £29 book on Ebookers AFFVC0117