StarCruises has announced its May and June program for the Star Voyager, with sailings operated by Star Voyager from Singapore and Kuala Lumpur (via Port Klang) sailing between May 22 and June 26.

A series of two, three and five-night cruises will be offered, sailing to destinations across Malaysia, Thailand, Indonesia and Vietnam, featuring new destinations such as Con Son, Tioman, Bali (Benoa) and Lombok.

“Star Voyager offers a cruise experience unlike any other in the region,” said Michael Goh, president of StarDream Cruises. “By introducing new ports of call including Con Son, Tioman, Bali and Lombok, we are bringing fresh discoveries to our itineraries while enhancing the appeal of well-loved destinations.”

The trips offer guests a chance to explore Southeast Asia’s destinations such as Penang with its UNESCO-listed George Town, or Phuket, with its beaches and island-hopping adventures.

The itineraries also showcase Bali and Lombok, , while Tioman offers a tropical escape with crystal-clear waters and lush rainforests.

In Vietnam, guests can experience three destinations in a single journey – Nha Trang, Ho Chi Minh City and Con Son Island.

Sailings from Kuala Lumpur

• Three-night Phuket – Penang Cruise departing on Friday (May 22)
• Two-night Phuket Cruises departing on Monday (May 25) & Wednesday (May 27)

Sailings from Singapore

• Two five-night Bali & Lombok Cruises (Benoa in South Bali & Lombok) departing Sundays on May 31 & June 14
• Two five-night Vietnam Cruises (Nha Trang, Ho Chi Minh & Con Son Island) departing Sundays on June 7 & 21
• Four two-night getaway cruises to Tioman departing Fridays on June 5, 12, 19 & 26

The company said there would also be two special one-way cruises.

Hong Kong – Nha Trang (Vietnam) – Singapore – Kuala Lumpur (via Port Klang)

Before the Southeast Asia deployment in May/June, the Star Voyager will extend her Hong Kong sailings with two departures: a two-night High Seas Cruise departing May 1 and a three-night Sanya Cruise departing May 3.

After that, guests can embark on a one-way voyage departing Hong Kong on May 17, 2026.

Featuring a stopover in Nha Trang, Vietnam, the journey allows guests to disembark in Singapore on May 21, 2026, for a four-night cruise, or continue to Kuala Lumpur via Port Klang on May 22, 2026, for a five-night cruise.

Singapore – Ho Chi Minh – Nha Trang – Hong Kong

This cruise departs from Singapore on June 28, sailing five nights through Ho Chi Minh and coastal city of Nha Trang, before arriving in Hong Kong on July 3, 2026.

Guests in Vietnam can also join from Ho Chi Minh City (via Dong Nai) on June 30 for a three-night journey to Nha Trang and Hong Kong, arriving directly at Hong Kong’s Ocean Terminal in the heart of the city.