Vietnam Airlines and Jetstar both service Hai Phong from Cat Bi International Airport.
Several trains a day run from Long Bien station in Hanoi to the Haiphong train station in the city centre (hard seats only, 70,000 VND (April 2015)).
Frequent buses run from Lương Yên station in Hanoi (near the old quarter) to Tam Bạc station in the centre of Haiphong (75,000 VND - June 2015). Another option is to take a bus from Gia Lâm station at the outskirts of Hanoi to either Niệm Nghĩa (3 km from the city centre) or Cầu Rào station (approx. 6 km) in Haiphong (65,000 VND - Jan 2012). Gia Lâm station can be reached from the Old Quarter by city bus no. 34 (3,000 VND).
A taxi or private car from Hanoi to Haiphong costs about $80 USD one way.
Boats including fast hydrofoils run from Cat Ba town on the south of Cat Ba Island. Beware of touts trying to scam you on this route for 250,000 VND or more - the main company is Transtour (http://www.transtourco.com.vn) and the price is listed on the website - 200,000 VND as of June 2012 (Use Google Translate if needed). The main ticket area is past the waiting rooms and on the right hand side before the gate to exit onto the wharf.
-Down at the port(City Center,Ben Binh Street) depart ferries to Cat Ba Island (100,000 - 250,000 Dong (April 2015))
-To visit Đồ Sơn Beach, about 20 km southeast of Haiphong, go to Lạch Tray Street and board any bus marked Đồ Sơn - currently (2012) a very bright and unmissable pink colour (17000 Dong as at Jan 2012).
-Buses to Sapa leave twice daily (6:30 and 20:00) from Cao Rao station. The buses have sleeper beds and take 8 hours for 320,000VND one-way
There are certainly a lot of markets to walk around.
Shoes - Along the Nguyen Duc Canh street/road which is south of the Ho Tam Bac man made pond, you will find many shoe stores. A highly recommend shoe store is "Shop Cuong Lien" located at 87 Nguyen Duc Canh street/road, the store carries many styles of brand name runner and formal shoes. This shop is presentable and clean, compared to the other shoe stores on the same street.
Lipton Ice Tea - a branded Lipton tea bag in a narrow drinking glass filled with drinking water with sugar and ice cubes added. Makes it a refreshing alternative to coffee.
Hai Phong Beer - locally made beer.
Aladin Bar and area 21 are located on 21 Tran Phu street. It is a coffee shop/ bar/ nightclub playing any music from dubstep to heavy metal to anything you fancy sticking on youtube. They also do quality cocktails for as little as 40,000 dong ($2). Another good night spot recently opened is Factory Bar and Grill. This is a large industrial themed night club owned by a friendly local and his wife. They have regular DJ nights and are open late. Very popular with local Vietnamese and westerners alike. 120, Trần Khánh Dư, Máy Tơ, Ngô Quyền, Hải Phòng. If you want something a little different, There is a often a mobile cocktail bar parked at the bottom of Tam Bac lake next to the bus station. Cocktails for 20,000 dong. Beware of unwanted trips into the toilet/ lake though.