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

    Sabah Hotel

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

    Ormond Sandakan

    rated as 5 out of 5 by 371 reviewers
    7 nightsFlights includedLondon
    938 ft from city centre
    from £2,358 pp
  • Flight + Hotel

    The Elopura Hotel

    rated as 3.5 out of 5 by 217 reviewers
    7 nightsFlights includedLondon
    833 ft from city centre
    from £2,241 pp
  • 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 69 reviewers
    Flights included
    11.71 mi from city centre
  • Flight + Hotel
    7 nightsFlights includedLondon
    3.6 mi from city centre
    from £2,295 pp
  • 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 755 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 £2,269 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 £2,268 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 £2,247 pp
  • Flight + Hotel

    Hotel Sandakan

    rated as 3.5 out of 5 by 184 reviewers
    7 nightsFlights includedLondon
    515 ft from city centre
    from £2,268 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
    7 nightsFlights includedLondonbreakfast included
    5.56 mi from city centre
    from £2,230 pp
  • Flight + Hotel

    Livingston Hotel

    rated as 3 out of 5 by 40 reviewers
    7 nightsFlights includedLondonbreakfast included
    2.72 mi from city centre
    from £2,314 pp
  • Flight + Hotel

    D North Star Hotel & Spa

    rated as 3.5 out of 5 by 20 reviewers
    7 nightsFlights includedLondon
    3.28 mi from city centre
    from £2,299 pp
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, Japanese Cemetery, Sandakan Memorial Park.

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