My friends and I are deciding on a 3 to 4 day trip to either Redang, Phuket, Bali or Bintan. I was browsing through the newspaper and I saw the 3 days trip to Redang by Starcruise at about $300+. The packages to Phuket is a little over budget for me. My budget is about $400 including rooms. Any ideas?