Search form is loading

Celebrate cosy season — travel for up to £100 less this autumn with our vouchers.

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

    The Elopura Hotel

    rated as 3.5 out of 5 by 216 reviewers
    7 nightsFlights includedLondon
    833 ft from city centre
    from £915 pp
  • Flight + Hotel

    Sabah Hotel

    rated as 3.5 out of 5 by 828 reviewers
    7 nightsFlights includedLondonbreakfast included
    3,383 ft from city centre
    from £1,128 pp
  • Flight + Hotel

    Ormond Sandakan

    rated as 5 out of 5 by 280 reviewers
    Flights included
    938 ft from city centre
  • Flight + Hotel

    Sanbay Hotel

    rated as 3.5 out of 5 by 28 reviewers
    Flights included
    1.2 mi from city centre
  • Flight + Hotel

    Borneo Sepilok Rainforest Resort

    rated as 4 out of 5 by 66 reviewers
    Flights included
    11.71 mi from city centre
  • Flight + Hotel
    Flights included
    3.6 mi from city centre
  • Flight + Hotel
    Flights included
    5.43 mi from city centre
  • Flight + Hotel
    Flights included
    6.5 mi from city centre
  • Flight + Hotel
    Flights included
    3.48 mi from city centre

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

    Sepilok Forest Edge Resort

    rated as 4 out of 5 by 751 reviewers
    Flights included
    11.67 mi from city centre
  • Flight + Hotel

    The Garden Boutique Hotel

    rated as 2.5 out of 5 by 8 reviewers
    7 nightsFlights includedLondon
    2.87 mi from city centre
    from £1,000 pp
  • Flight + Hotel

    The Mark's Lodge

    rated as 4 out of 5 by 47 reviewers
    7 nightsFlights includedLondon
    3.24 mi from city centre
    from £942 pp
  • Flight + Hotel

    Gloria Swiss Hotel & Apartment Sandakan

    rated as 3 out of 5 by 62 reviewers
    7 nightsFlights includedLondon
    2.93 mi from city centre
    from £948 pp
  • Flight + Hotel

    Hotel Sandakan

    rated as 3.5 out of 5 by 182 reviewers
    7 nightsFlights includedLondon
    515 ft from city centre
    from £955 pp
  • Flight + Hotel

    My Dream Hotel

    rated as 3 out of 5 by 12 reviewers
    Flights included
    4.74 mi from city centre
  • Flight + Hotel

    The Pavilion Hotel

    rated as 3 out of 5 by 36 reviewers
    Flights included
    5.56 mi from city centre
  • Flight + Hotel

    Livingston Hotel

    rated as 3 out of 5 by 39 reviewers
    7 nightsFlights includedLondon
    2.72 mi from city centre
    from £1,027 pp
  • Flight + Hotel

    D North Star Hotel & Spa

    rated as 3.5 out of 5 by 20 reviewers
    Flights included
    3.28 mi from city centre
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 are the most popular places to visit while in Sandakan?

    The most popular places to visit in Sandakan are: Agnes Keith House, Sepilok Orangutan Rehabilitation Centre, Japanese Cemetery.

  • 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.