In February 2010, since my wife and I didn't go anywhere for honeymoon yet. We organized a last minute 3 days and 2 nights trip to Pulau Tioman. We selected a 3D/2N package from an advertisement on 88db.com and booked a return ticket Transnasional bus ticket from KL - Mersing. The hotel resort we booked was a RM700 budget package for 2 person from Sun Beach Resort Tioman Island. My only comment for the resort is to change their bed. I can feel the spring inside the mattress. One more thing, the room doesn't have a TV so be prepared to do your own activities inside your room there.
I'm not going to write in details of our entire journey and activities so I'll summarize in using a slideshow below:
Overall, it was an unforgettable honeymoon and we are looking for more trips for the next coming years.