My family and I were on a 6 days 5 nights trip onboard Costa Victoria to Phuket and Malacca. Overall, a worthwhile trip for its pricing but if you can afford just a little more, go for Royal Carribean Mariner of the Seas. The food, water, exteriors, service and activities at Royal Carribean were just so much better as compared to Costa Victoria.
The best I could recall from my Costa Victoria experience was the Pizza for Supper! The chocolate and custard donuts were pretty good too. Oh yes, and the complimentary lobster which you can only order once on the last night. Other than that, the movies and activities were quite boring though. I love to stay on cruises to relax instead of going ashore but the activities were too boring for me that I decided to go ashore to Phuket and Malacca.

The best I could recall from my Costa Victoria experience was the Pizza for Supper! The chocolate and custard donuts were pretty good too. Oh yes, and the complimentary lobster which you can only order once on the last night. Other than that, the movies and activities were quite boring though. I love to stay on cruises to relax instead of going ashore but the activities were too boring for me that I decided to go ashore to Phuket and Malacca.
