Throughout Vung Tau you will find a variety of spas and massage parlours. The particular one that I went to had a steam bath with scented oils and fresh fruit for my tasting. There are different versions of massages you can choose from including back massage, foot massage, and so forth.
Side note: In Vietnam, a tip is expected at the end of a massage. For a typical massage, you would tip 100,00-150,000 VND. At upscale spas you are expected to tip a minimum of 200,000 VND. For some masseuses these tips are all that they make at the end of the day, so do try to be generous.
TRY BANH KHOT