road (around 5 minutes) and take a bus (5000 dong). Most buses will bring you to the supermarket at the city center. A taxi takes around 15 minutes.
There are also trains departing from Ho Chi Minh City that arrive directly at the Quy Nhon train station. The line name is SQN. A "soft sleeper" overnight train is around $35. This train often has to wait for reunification express trains to pass by and therefore delays of 2 or 3 hours are not unusual, especially on the train from Quy Nhon to Ho Chi Minh City.
There is also a train from Quy Nhon to Vinh at the North-central coast around every other day
