Luxury Hotels and Cruise Boats in Eastern Indonesia

Whether you’re hopping between the untouched islands, or staying put in a blissfully remote hideaway, you’ll encounter virgin beaches, dense jungle, steaming volcanoes and the kind of biodiversity that kept the naturalist Wallace exploring the area for eight years. As well as relaxing in luxury beachfront hotels, one of our favourite ways of exploring the rich diversity between the islands is aboard a luxury cruise boat that takes guests on a once-in-a-lifetime sea safari. Discover our top picks below. 

All recommended hotels in Eastern Indonesia Map

Filter by property type

Filter by date of travel

We've found [N] hotels in Eastern Indonesia for you


Location: Eastern Indonesia | Indonesia

Discover some of the most remote and beautiful corners of the world in pure luxury, privacy and comfort onboard Sequoia. Wake up to new scenery every morning, as you sail between the pristine islands of the Coral Triangle on a modern, luxurious and eco-friendly yacht.

Best for: Cruise, Snorkelling & Diving, History & Heritage, Wildlife & Nature

Nihi Sumba

Location: Eastern Indonesia | Indonesia

Nestled in an unspoilt region of the Indonesian archipelago, the exclusive Nihi Sumba is set in magnificent tropical forests and prides itself on its spacious suites and exceptional service. With a winning combination of deserted white-sand beaches, delectable food and world-class surfing, it’s no exaggeration to describe this resort as ‘paradise’.

Best for: Family-friendly, Beach, Hideaway, Service & Hospitality


Location: Eastern Indonesia | Indonesia

Built just for two, Alexa provides you with a unique way of exploring some of Indonesia’s most remote, uninhabited islands. Sail past caramel sands and through turquoise waters on this 31-metre former cargo boat, in blissful seclusion. Depending on the season, itineraries can be tailor-made to include diving and surfing, or simply relaxing on a secluded beach.

Best for: Cruise, Romantic, Seriously special, Wildlife & Nature


Location: Eastern Indonesia | Indonesia

Masked as a traditional Indonesian phinisi schooner, the LAMIMA is actually a 65-metre, two-mast superyacht, which also happens to be one of our favourite ways of journeying through the coral reefs and Spice Islands of Indonesia, Burma and Thailand. Considered the largest wooden sailing boat in the world, this five-star vessel offers a traditional experience with a traditional crew, but with ultimate standards in luxury – a winning combination.

Best for: Cruise, Private Groups, Setting & Views, Seriously special

Tiger Blue

Location: Eastern Indonesia | Indonesia

Tiger Blue offers an incredible way to explore the virtually untouched, remote islands of the Indonesian archipelago. Travel in the footsteps of the early explorers in comfort and luxurious style on this 34-metre traditional phinisi yacht as you float past lush islands set in emerald waters. Tiger Blue offers customised sea safaris and access to some of the most phenomenal diving and snorkelling in the world. 

Best for: Cruise, Setting & Views, Off the Beaten Track, Romantic


Location: Eastern Indonesia | Indonesia

You can’t get much closer to nature than you can at the incredible Amanwana, which nestles on the island of Moyo. Staying in one of the luxury tents, you’ll be amazed how they’ve managed to combine the best of Aman luxury with wilderness adventure. Wake up to the sound of rustling leaves and chattering wildlife, and explore everything that Moyo Island Nature Reserve has to offer.

Best for: Honeymoon, Family-friendly, Lodge, Setting & Views


Location: Eastern Indonesia | Indonesia

This luxury eco-friendly dive resort has a secluded island setting and effortlessly blends 5-star facilities with a pristine natural environment that’s perfect for exploring pristine coral reefs and rich marine life.  

Best for: Off the Beaten Track, Snorkelling & Diving, Setting & Views, Eco-tourism

Alila Purnama

Location: Eastern Indonesia | Indonesia

Owned by the resort of the same name, the Alila Purnama is a luxury wooden sailing ship which offers set and tailor-made itineraries for discovering the islands of Indonesia. Whether you want to explore fertile jungles or dive in turquoise waters the Purnama offers contemporary lodgings for an exuberant journey.

Best for: Cruise, Setting & Views, Off the Beaten Track, Service & Hospitality


Location: Eastern Indonesia | Indonesia

Set sail into some of Indonesia’s most remote crystalline waters on this truly once-in-a-lifetime cruising adventure. A traditional Phinisi vessel, Amandira is an ancient relic of the Indonesian spice trade, its heritage carefully blended with some additional touches of luxury to ensure it stays true to the acclaimed splendour of the Aman brand. 

Best for: Cruise, Setting & Views, Adventure, Honeymoon

Ombak Putih

Location: Eastern Indonesia | Indonesia

Set sail around the Indonesian islands on the Ombak Putih, a traditional Indonesian schooner that has been shaped by skilled local craftsmen while ensuring contemporary comfort and style, including fantastic food and exceptional service from an experienced, passionate crew. Swim, snorkel and kayak around azure waters and pristine beaches, trek to volcanic craters, visit local villages and see the legendary komodo dragons.

Best for: Cruise, Landscapes & Scenery, Wildlife & Nature, Snorkelling & Diving

Misool Eco Resort

Location: Eastern Indonesia | Indonesia

Step into paradise at Misool Eco Resort, offering that textbook private island getaway we all dream of. Secluded among a cluster of uninhabited islands, this uber exclusive dive and conservation centre is home to nothing but a small collection of luxurious villas hovering above translucent turquoise waters and backed by a powder white sand shore. A maximum of 40 guests only are allowed on the island at one time, so you’re guaranteed absolute seclusion in this tropical paradise.

Plataran Boats

Location: Eastern Indonesia | Indonesia

An excursion on the Plataran Boats is ideal for those wanting a short trip during which they can make the most of their time in and around the striking Komodo Island. The Plataran resort’s boats offer a three-night itinerary with comfortable lodgings, allowing you to swim, snorkel and of course, encounter the notorious Komodo dragon.

Best for: Private Groups, Setting & Views, Off the Beaten Track, Romantic

Melia Makassar

Location: Eastern Indonesia | Indonesia

Famed for its stylish rooftop bar that provides one of the best views of Makassar’s skyline and beach, the Melia is out to impress. Modern and sophisticated inside, and never falling short on all the trimmings, the Melia offers a slice of luxury amid the bustling streets of Makassar’s urban core.


call us on 020 7337 9010 to start planning your perfect trip

Make an enquiry

© 2022 Exsus Travel. Experts in luxury tailor-made holidays.

Exsus Travel Limited t/a Exsus Travel. Registered in England and Wales at this address: 1 Burwood Place, London, W2 2UT. Company No. 3385363. VAT No. 719-221840.

Book with confidence.
All the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. When you pay you will be supplied with an ATOL Certificate. Please ask for it and check to ensure that everything you booked (flights, hotels and other services) is listed on it. Please see our booking conditions for further information or for more information about financial protection and the ATOL Certificate go to:
We are a member of ABTA (ABTA No. Y6561) which means you have the benefit of ABTA’s assistance and Code of Conduct. For package holidays that do not include flights we provide financial protection for you money by way of a bond held by ABTA. We provide financial protection for your money.

International Passenger Protection (IPP)

All passengers booking with Exsus Travel Ltd are fully protected for the initial deposit and subsequently the balance of all monies received by us, including repatriation costs and arrangements, arising from cancellation or curtailment of your single service travel arrangements due to the insolvency of Exsus Travel Ltd

Exsus Travel Ltd has taken out an insurance provided by International Passenger Protection Ltd (IPP) with Liberty Mutual Insurance Europe SE (LMIE) trading as Liberty Specialty Markets, a member of the Liberty Mutual Insurance Group. LMIE's registered office: 5-7 rue Leon Laval, L-3372, Leudelange, Grand Duchy of Luxembourg, Registered Number B232280 (Registre de Commerce et des Sociétés). LMIE is a European public limited liability company and is supervised by the Commissariat aux Assurances and licensed by the Luxembourg Minister of Finance as an insurance and reinsurance company. This insurance is only valid for passengers who book and pay directly with/to Exsus Travel Ltd

In the event of our insolvency please make contact as soon as practically possible giving full details of what has happened quoting the name of your Travel Operator:

IPP Claims at Sedgwick
Telephone: +44 (0)345 266 1872
or online at