While in Vietnam, be sure to explore the Province of Hải Phòng. Agoda.com offers big savings on 97 hotels in top locations. A visit to Cat Ba Island, Haiphong will make your trip to Hải Phòng worthwhile. Whatever your appetite demands, you can find in one of many wonderful restaurants around the Province. With more than 2 million customer reviews, more travelers are choosing Agoda.com to book hotels in Hải Phòng.