11 Results

Sort

A view of the sandy beaches of Penang, Malaysia, with a thatched-roof hut on the shore, palm trees, and the clear blue ocean.
75% off 2nd Guest + 3rd, 4th, & 5th Guests Sail FREE + Bonus Savings*+ 2 more offers
Celebrity Cruise Line logo

12-night Bali, Malaysia & Thailand Holiday Cruise

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

Published prices from

$2,248

per person*

taxes & fees included

A view of the main cruise terminal building at Port Klang in Kuala Lumpur, Malaysia, with its unique architectural style, a long covered walkway, and the sea in front.
75% off 2nd Guest + 3rd, 4th, & 5th Guests Sail FREE + Bonus Savings*+ 2 more offers
Celebrity Cruise Line logo

12-night Bali, Malaysia & Thailand Cruise

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

Published prices from

$1,214

per person*

taxes & fees included

A vibrant image of tall palm trees swaying in a field of green grass, with a brilliant blue sky overhead, on a serene landscape near Luganville, Vanuatu.
Exclusive Savings & Events with Oceania Club*
Oceania Cruises

21-night Melanesian Marvels Voyage

Aboard

Riviera

From

Benoa (Bali), Indonesia

Published prices from

$6,049

per person*

taxes & fees included

A striking night view of the city of Townsville, Australia, with a backdrop of the illuminated Castle Hill and modern residential buildings in the foreground.
FREE Wi-Fi, Dining, Spa Access & More*+ 1 more offer
Viking

16-night Komodo & The Australian Coast Cruise

Aboard

Viking Venus

From

Benoa (Bali), Indonesia

Published prices from

$7,599

per person*

taxes & fees included

A striking night view of the city of Townsville, Australia, with a backdrop of the illuminated Castle Hill and modern residential buildings in the foreground.
FREE Wi-Fi, Dining, Spa Access & More*+ 1 more offer
Viking

30-night Australia, New Zealand & Indonesia Cruise

Aboard

Viking Venus

From

Benoa (Bali), Indonesia

Published prices from

$18,098

per person*

taxes & fees included

A stunning view of Nobbys Head Lighthouse and Signal Station in Newcastle, NSW, Australia, perched on a headland overlooking the deep blue Pacific Ocean.
Exclusive Savings & Events with Oceania Club*
Oceania Cruises

16-night Bali To Barrier Reefs Voyage

Aboard

Riviera

From

Benoa (Bali), Indonesia

Published prices from

$4,149

per person*

taxes & fees included

An aerial view of the rugged coastline of the Timor Sea, with a white sandy beach, lush green hills, and a road running along the shore.
FREE Wi-Fi, Dining, Spa Access & More*+ 1 more offer
Viking

16-night Komodo & The Australian Coast Cruise

Aboard

Viking Orion

From

Benoa (Bali), Indonesia

Published prices from

$6,999

per person*

taxes & fees included

A high-angle view of Airlie Beach, Australia, with a large marina filled with sailboats and the lush green coastline of the Whitsundays in the background.
Give $250, Get $250*+ 1 more offer
Regent Seven Seas

16-night Coral Coasts To Opera House Cruise

Aboard

Seven Seas Explorer

From

Benoa (Bali), Indonesia

Published prices from

$12,699

per person*

taxes & fees included

Traditional Balinese temple complex.
Azamara logo

13-night Australia Intensive Cruise: Darwin, Great Barrier Reef & Sydney

Aboard

Azamara Pursuit

From

Benoa (Bali), Indonesia

An aerial view of the stunning Arafura Sea coastline, showcasing a pristine sandy beach curving around a bay with turquoise waters and lush green land in the foreground.
FREE Wi-Fi, Dining, Spa Access & More*+ 1 more offer
Viking

30-night Australia, New Zealand & Indonesia Cruise

Aboard

Viking Orion

From

Benoa (Bali), Indonesia

Published prices from

$15,498

per person*

taxes & fees included

An underwater view of a vibrant and diverse coral reef in the Coral Sea, showcasing various species of colorful coral in shades of orange, yellow, and blue.
Give $250, Get $250*+ 1 more offer
Regent Seven Seas

14-night Colorful Frangipani & Hibiscus Cruise

Aboard

Seven Seas Mariner

From

Benoa (Bali), Indonesia

Published prices from

$9,999

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.