Background: Udupi district hosts two major Particularly Vulnerable Tribal Groups (PVTG) namely Malaikudiya and Koraga. Koraga tribes are declining in number and deprived of availability of healthcare services and accessibility to healthcare facilities. There are a lot of barriers such as lack of awareness and social stigma amalgamate the existing conditions of Koraga tribes in Udupi district. Research studies pertaining to this problem has been seldom done. Objective: We aim to explore the barriers and facilitating factors in accessing healthcare services by a Particularly Vulnerable Tribal Group (PVTG) in Udupi district. Methodology: We conducted qualitative research through 8 in-depth interviews with AMOs from PHC and CHC, ITDP staff and NGO workers, and 3 focus group discussions with community health nurses, ASHA workers, and Koraga community leaders from Udupi district. We explored the major facilitators and barriers that influence the utilization of health care services by the PVTG. Results: On the beneficiaries’ point of view, lack of awareness, distance to health facilities, poor public transportation, perceived negative behavior of hospital staff, lack of infrastructure, unwelcoming neighbourhood approaches, and economic instability were the main barriers to utilizing healthcare facilities. On the stakeholders (providers) point of view, availability of healthcare facilities, government policies and schemes and NGO activities are the facilitating factors. Conclusion: Our study highlights the barriers to utilizing health facilities; these are not always driven by factors linked to the PVTG members’ socio- economic status but also depend significantly on the quality of the health services and other contextual factors. Although the government has made efforts to improve the rural healthcare system through national-level programs, our qualitative study shows that there are a number of barriers which lessens the effectiveness of the programs to enhance the utilization of healthcare facilities by the PVTG in the study area.