In this study, the pollen analysis, physicochemical and volatile profiles of blong song, bidens, coffee, and mint honeys from Vietnam were analyzed. The primary pollen content was 87.0%, 37.5%, 5.7%, and 2.7% in the blong song, coffee, bidens, and mint honey, respectively. The average values of the physicochemical properties ranged from 9.4 to 33.5 mS m−1 for electrical conductivity, from 9.5 to 19.7 meq kg−1 for free acidity, from <2 to 10.7 DN for diastase activity, from 0 to 44.7 mm Pfund for color, and from 2.9 to 39.2 mg kg−1 for 5-hydroxymethyl-2-furfural (5-HMF) showed statistically significant differences (p < 0.05) among the four types of honey. Principal component analysis (PCA) of sugars revealed that trehalose was typical for blong song honey; melibiose, sucrose, and maltose for bidens honey; and turanose for mint honey. Using headspace solid phase microextraction coupled with gas chromatography-mass spectrometry (HS-SPME/GC-MS) several specific volatile compounds for each honey type were identified: linalool oxide isomers for blong song honey, acetic acid phenylethyl ester for bidens honey, citral, nonanoic acid, α-terpineol, 1-nonanol, and benzeneacetaldehyde for coffee honey and menthol isomers, and isomethyl acetate for mint honey. The results provide comprehensive data on chemometrics, melissopalynological profiles, and volatile compounds analysis for the classification of honey with different floral origins from Vietnam.