海南新国旅国际旅行社的地址是海口三亚市解放一路132号，您可以乘坐以下公交线路36路、22路、50路、19路、16路、旅游公交2线、29路、41路、40路、34路、48路、63路、2路、32路、旅游公交3路、204路、24路、33路、60路、8路、28路、10路、65路、1路、4路等。来海南新国旅国际旅行社途径的车站有海口公园、明珠广场、亿圣和百货商场、省工商局、义龙中学、南宝路、东湖(海秀东路口)、亿圣和百货商场(市九中)、省体育馆、邮电大厦、市劳动局等。