About Stellar of the Seas Cruise
Elegant and sophisticated, Stellar of the Seas offers a luxurious Halong Bay experience with 22 spacious cabins, each featuring a private balcony or sun terrace and a bathtub.
Guests can indulge in a fine-dining restaurant, panoramic bar, wine and cigars cellar, mini golf club, and a seasonal swimming pool. The 3rd-deck restaurant serves 5-star cuisine in a romantic setting, while the panoramic bar offers fine wines and cocktails with breathtaking views.
With a stunning itinerary and a dedicated crew, Stellar of the Seas ensures a truly unforgettable voyage.
What’s included
- Transfer from the hotel in Phnom Penh to the jetty
- Accommodation in cosy double or twin bedded cabins on the boat
- Accommodation in Victoria Hotel (twin or double)
- English speaking guide aboard the cruise boat and on side trips
- Meals as mentioned in the itinerary
- Mineral water placed in your cabin
- Free flow of tea and coffee
- Side trips as mentioned in the itinerary
- Speed boat from Phnom Penh to Chau Doc
- Road transfer from Saigon
What’s not included
- Tips for boats, drivers
Itinerary ideas
-
1
Around 12:00 PM, you’ll board a speedboat to cross the border into Vietnam. By 5:00 PM, the speedboat will arrive in Chau Doc, where you’ll be transferred to your cozy hotel with beautiful views (Victoria Chau Doc Hotel, Superior Room).
-
2
In the morning, you’ll travel by car or bus to Cai Be or Can Tho. In the afternoon, you’ll board our ship and explore your cabin. Enjoy lunch while the boat cruises through the Mekong’s branches and canals. Relax on the sundeck or in the lounge and take in the beautiful views. On your land excursion, walk through orchards and rice fields, see how food is made, and watch locals build boats. End your day with a drink at the bar while watching the sunset over the water.
-
3
The ship departs at sunrise as the Delta comes to life. In Cai Rang, board a sampan to explore the lively floating market filled with tropical fruits and vegetables, where you can sample and negotiate prices. Alternatively, you can explore the small channels of the Mekong Delta around Cai Be by sampan or on foot.
On the return to Saigon by shuttle, you’ll stop for lunch.
Accommodation options
The itinerary price includes suggested accommodation. However, My Way Travel are fully customizable, and a specialist can help you choose the best option for your preferences and budget.
What our clients say about us

Keonie
21 March 2025 ★★★★★Thanks to My Way Travel we had fantastic three daily tours in Ho Chi Minh and Ha Long Bay. We have been able to spend a fantastic day visiting Mekong Delta, have a great trip to Cu Chi Tunnels and fly over the spectacular Ha Long Bay on Seaplane. Stephen has been amazing in organising for us exactly what we have been looking for: two private tours with brilliant guide and one very last minute seaplane flight with transport back to Hanoi. We will be surely coming back to Vietnam and be using My Way Travel again.

Belize Lover
16 January 2025 ★★★★★Amazing guides! From transportation to an unbelievable day in Halong Bay. It was a magical experience for the whole family. Highly recommend and ver responsive.
Garethbradburn
12 April 2024 ★★★★★This was the fourth trip we have done with My Way Travel and arranged by Stephen. As always it was impeccably organised from arriving in Bangkok, flights to Chiang Rai, tour to the elephant sanctuary, to Krabi for a few days at the beach then transfer to Phnom Pen for the higlight of our trip, a cruise up the Mekong on a seriously luxurious boat, then transfer to Seam Riep. The hotels were excellent, the transfers seemless with good english speaking guides. We cannot recommend Stephen more highly.
Leslie
16 May 2024 ★★★★★An amazing trip out together by Stephen at My Way Travel! This was our second trip ( went to Vietnam and Cambodia 2019). Stephen is great to work with- very flexible and listens to what we wanted to do. This trip was originally scheduled for April 2020. A honest company that asked if I wanted my deposit back and I said no - that I would use it in a future trip! How many companies around the world did this???? We had great guides In Bangkok and Chiang Rai and Chiang Rai. Fon was full of energy and fun in Bangkok. Ann was one of the best guides I have ever had- she took us to a couple of places not noted on the tour. We went for a hike at a waterfall and visited the cave where the Thai boys were rescued in the cave. Both Ann and Fon gave us wonderful suggestions for restaurants. I would absolutely recommend Stephen and My Way Travel! We plan to use him again in planning Bali!
Dzintars Naglis
24 April 2024 ★★★★★Last October 10, we contacted Stephen, the organizer of our dream trip to Vietnam, Laos, and Cambodia in 2018, to ask about Bali trips. He enthusiastically confirmed his expertise in crafting Balinese adventures. We were thrilled to entrust My Way Travel with planning our Balinese getaway. On January 1, we embarked on our Balinese adventure, leaving behind the familiar comforts of Riga, Latvia. As our plane soared into the sky, our minds were filled with images of emerald rice terraces, cascading waterfalls, and serene Balinese temples. Our journey unfolded like a mesmerizing tapestry, each destination adding a new strand of enchantment to our memories. We immersed ourselves in the heart of Ubud, where the rhythmic melodies of gamelan and the intoxicating aroma of incense filled the air. The UNESCO World Heritage Site of Jatiluwih captivated us with its cascading rice terraces, a testament to the harmonious balance between humans and nature. From the lush jungles of Munduk, we discovered Tirta Gangga, a royal water palace adorned with statues and fountains. The tranquil ambiance of this enchanting haven enveloped us in a sense of serenity and rejuvenation. As our journey drew to a close, we found ourselves basking in the sun-kissed sands of Nusa Dua, where the crystal-clear waters beckoned us to take a refreshing dip. The delectable flavors of Balinese cuisine tantalized our taste buds, leaving us yearning for more of the island's vibrant culinary scene. With each passing day, our appreciation for Stephen's masterful planning deepened. He had seamlessly woven together a tapestry of experiences that perfectly matched our desires, transforming our Balinese adventure into an unforgettable symphony of sights, sounds, and flavors. While the word "perfect" may seem insufficient to describe the exquisiteness of our Balinese escapade, it remains the only word that truly captures the essence of Stephen's impeccable craftsmanship.
Stuart S
18 December 2024 ★★★★★We had a fantastic time exploring Vietnam, Thailand & Cambodia with My Way Travel. The trip was beautifully organized to ensure we saw it all, yet paced so that we had plenty of time for spontaneous discovery. The guides were superb, they clearly love their work and as a result, we received fascinating insights into the culture of each country. The pre-planning by the My Way Travel team made sure our specific areas of interest were also covered and we particularly enjoyed the private market tour, cooking class and dinner in Chiang Mai. As you would expect, accommodations and transfers were all top notch. We are looking forward to our next journey! Every activity was coordinated to perfection and we couldn’t be more happy.

Scott
5 May 2024 ★★★★★An amazing trip out together by Stephen at My Way Travel! This was our second trip ( went to Vietnam and Cambodia 2019). Stephen is great to work with- very flexible and listens to what we wanted to do. This trip was originally scheduled for April 2020. A honest company that asked if I wanted my deposit back and I said no - that I would use it in a future trip! How many companies around the world did this???? We had great guides In Bangkok and Chiang Rai and Chiang Rai. Fon was full of energy and fun in Bangkok. Ann was one of the best guides I have ever had- she took us to a couple of places not noted on the tour. We went for a hike at a waterfall and visited the cave where the Thai boys were rescued in the cave. Both Ann and Fon gave us wonderful suggestions for restaurants. I would absolutely recommend Stephen and My Way Travel! We plan to use him again in planning Bali!
Kyle
18 January 2024 ★★★★★Thank you for helping put together our truly "Amazing Thailand" trip. It went absolutely smoothly from the moment we set foot in Bangkok to the day we left Hong Kong. To a person, the guides were friendly and courteous. I can attest to your professional handling as well as personalization of the trip to provide a wonderful experience. Again, thank you!