You have even more options depending where you are based in Malaysia, such as a from Melaka Sentral Bus Terminal which is about 4.
The group of islands were officially gazetted as a Marine Park in 1994.
While not a 5-star hotel, you would definitely mistake it for one.
It's just that you need to ask yourself, your friends or a partner, what do you expect from the trip, and what are the activities you like doing on your vacation.
If, however you are taking a bus, the possibilities are endless and a little confusing.
Photo taken at the Songkhla War Museum.