While in Vietnam, be sure to explore the Province of Hải Phòng. Agoda.com offers big savings on 86 hotels in top locations. A visit to Cat Ba Island, Haiphong will make your trip to Hải Phòng worthwhile. Agoda.com offers plenty of ideas to help make a getaway to Hải Phòng easy, fun and exciting. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in Hải Phòng.