In next generation wireless networks mobile users will be able to roam between heterogeneous networks, using terminals with multiple access interfaces. An important issue in such a heterogeneous environment is the provisioning of seamless mobility to users across heterogeneous access networks, according to the Always Best Connected and Served (ABC&S) model. Various vertical handover decision strategies have been proposed in the literature recently to answer ABC&S requirements, using advanced tools. In this paper we introduce a handover decision scheme that deploys fuzzy logic to address the uncertainty that is innate in some decision parameters. Furthermore, we elaborate on how the networks collect and adjust their resources that are broadcasted to the mobile terminals; we also explain how the mobile terminals rank the available offers by the networks. A handover is performed only if a network's offer is considered more satisfactory than current status. Finally, a discussion is made through numerical paradigm and simulations, highlighting the proposed scheme's effectiveness.Reference to this paper should be made as follows: Charilas, D.E. and Panagopoulos, A.D. (2011) 'Fuzzy-based handover decision with multi-attribute auctions in heterogeneous network environments', Int. He has published more than 15 papers in peer-reviewed international journals and conferences. His research interests include mobile radio communication systems design, wireless communications networks, quality of service, resource allocation and game-theoretic applications. He has published more than 80 papers in peerreviewed international journals and transactions and more than 100 papers in conference proceedings. He has been involved in numerous R&D projects funded by European Union. His research interests include mobile computing technologies, radio communication systems design, wireless and satellite communications networks and the impact of physical layer on upper layer communication protocols. He is a senior member of IEEE. He serves as an Associate Editor in IEEE Communication Letters and in IEEE Transactions on Antennas and Propagation.