A melissopalynological analysis of fifty-one natural honey samples (twenty four spring, fifteen summer and twelve winter) collected during 2010-2011 from two east-coastal districts (20(0)20/ to 22(0)11/ N, 82(0)39/ to 87(0)01/ E) of Orissa, India was performed. Out of 37 unifloral samples found 25 were contributed by Apis cerana indica, seven by A. dorsata and the remaining five by A. florea. Out of 14 multifloral samples five were contributed by A. cerana indica, five by A. dorsata and the remaining four by A. florea. Principal component analysis confirmed the palynological classification of the unifloral honey samples. Eighty-two bee-plant taxa belonging to forty four families were recovered. The predominant nectariferous taxa of the spring season were Acanthus ilicifolius, Avicennia marina, Bruguiera gymnorrhiza, Cocos nucifera, Eucalyptus globulus, Phoenix paludosa, Pongamia pinnata, Prosopis juliflora, Sonneratia apetala and Syzygium cumini. In the summer the predominant nectariferous taxa were Borassus flabellifer, C. nucifera, E. globulus, Syzygium cumini, Terminalia arjuna, Aegiceras corniculatum, P. paludosa and Sonneratia apetala while those of the winter were Brassica nigra, Coriandrum sativum, Zizyphus jujuba, Alstonia scholaris, E. globulus and Bruguiera gymnorrhiza. Very low (<0.09) HDE/P for 98% of the samples and absence of toxic palynotaxa assure that these honeys are suitable for human consumption. Quite extended honey flow period with spring and summer as best forage seasons for the honeybees and occurrence of 82% of these honeys with APC Group II, III and IV justify the sustainability of the present study area for establishing moderate to large-scale apicultural entrepreneurship. This should improve the socio-economic status of the people of this region.