Holidays to Sandakan 2026/2027

Sandakan holidays offer an unforgettable escape to one of Malaysia’s most captivating locales, where the beauty of nature melds seamlessly with rich cultural heritage. Situated on the east coast of Borneo, Sandakan is renowned for its breathtaking landscapes, diverse wildlife, and vibrant local traditions. Whether you're an avid adventurer looking to explore rainforests and dive into coral reefs or a culture enthusiast eager to visit historical sites, Sandakan has something for everyone. Discover why this charming city is fast becoming a must-visit destination for travelers seeking a unique blend of relaxation and exploration.

How does booking Flight + Hotel make travel even better?

Top holiday packages to Sandakan

  • from London, All airports (LON)
  • from Manchester, (MAN)
  • from Birmingham, (BHX)
  • from Bristol, International (BRS)
  • from Belfast, All airports (BFS)
  • from Glasgow, All airports (GLA)
  • Flight + Hotel
    Flights included
    833 ft from city centre
    1 of 5 slides
  • Flight + Hotel

    Sabah Hotel

    Flights included
    3,383 ft from city centre
    1 of 5 slides
  • Flight + Hotel

    Ormond Sandakan

    Flights included
    938 ft from city centre
    1 of 5 slides
  • Flight + Hotel

    Sanbay Hotel

    Flights included
    1.2 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    11.71 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    3.6 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    5.43 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    6.5 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    4.45 mi from city centre
    1 of 5 slides

Trusted by thousands of travellers

Cheap holidays to Sandakan

Book the best deals on holidays to Sandakan today!

  • from London, All airports (LON)
  • from Manchester, (MAN)
  • from Birmingham, (BHX)
  • from Bristol, International (BRS)
  • from Belfast, All airports (BFS)
  • from Glasgow, All airports (GLA)
  • Flight + Hotel
    Flights included
    11.67 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    2.87 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    3.24 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    2.93 mi from city centre
    1 of 5 slides
  • Flight + Hotel

    Hotel Sandakan

    Flights included
    515 ft from city centre
    1 of 5 slides
  • Flight + Hotel

    My Dream Hotel

    Flights included
    4.74 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    5.56 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    2.72 mi from city centre
    1 of 5 slides
  • Flight + Hotel
    Flights included
    3.28 mi from city centre
    1 of 5 slides
HOLIDAY TYPE:
Exotic
LANGUAGE:
Malay, English, Chinese
CURRENCY:
Malaysian Ringgit (MYR)
AVG FLIGHT TIME:
19h 25m (from London)
NEAREST AIRPORT:
SDK, 5.6 mi
Sandakan Airport Airport

Travel tips for Sandakan

Your Sandakan questions answered

  • What kind of holidays does Sandakan offer?

    Sandakan is the ideal destination for exotic getaways.

  • How long does it take to fly from the UK to Sandakan?

    The exact flight duration to Sandakan varies depending on the departure airport in the UK. It takes approximately 19h25m to fly from London to Sandakan.

  • Why should I book a flight & hotel package to Sandakan on lastminute.com?

    Booking a flight + hotel package to Sandakan with lastminute.com offers several advantages. By booking both services together, you can take advantage of exclusive deals and choose from thousands of flights and accommodations for the perfect combination. Additionally, you can secure your vacation with a deposit and pay the remaining amount later. You also have the flexibility to add other travel extras such as insurance, rental cars, and luggage to the flight + hotel package as per your preferences.

  • Do I need a Visa to go to Sandakan?

    Before travelling from the UK to Sandakan, ensure your passport is valid for the duration of your stay. To get the latest Visa information for Sandakan, please check travel advice on GOV.UK.