Sandakan Hotels, Flights & Things to Do

Hotels in Sandakan

All Hostels Guesthouses Apartments Resorts Upscale (4★) Luxury (5★) Hotels

Check-in

Check-out

Filter Hotels

Reset all filters

Live prices from booking platforms. Updated 1 month ago.

Hostel

Sandakan Backpackers Hostel

Sandakan · ★

8.7 Excellent · 308 reviews

Check Availability

Check Best Price →

Hostel

Prima B & B Hostel

Sandakan · ★

8.2 Excellent · 210 reviews

Check Availability

Check Best Price →

Search more on Agoda → Search more on Booking.com →

Map — Sandakan

Explore Sandakan on the map

Flights to Sandakan

7 routes available

KUL Kuala Lumpur

→

SDK Sandakan

AK 5h 40m

$105 View Flights →

JHB Johor Bharu

→

SDK Sandakan

AK

$211 View Flights →

SIN Singapore

→

SDK Sandakan

MH 21h 50m

$274 View Flights →

BKK Bangkok

→

SDK Sandakan

AK 33h 15m

$308 View Flights →

DPS Denpasar (Bali)

→

SDK Sandakan

OD 29h 55m

$374 View Flights →

XIY XIY

→

SDK Sandakan

MU 65h 10m

$543 View Flights →

HYD Hyderabad

→

SDK Sandakan

AK 39h 55m

$590 View Flights →

Things to Do in Sandakan

Tours, experiences & attractions

Restaurants in Sandakan

🍴

Discover dining in Sandakan

Browse restaurants, cafes and local food spots

🍛 Find Restaurants on Zomato →

Destinations Near Sandakan

Explore cities within easy reach

~155 km aerial

Semporna

Budget

from $44/day Score 28

~165 km aerial

Kinabalu National Park

Budget

from $41/day Score 28

~179 km aerial

Tawau

Budget

from $43/day Score 28

~485 km aerial

Miri

Ultra budget

from $27/day Score 37

~617 km aerial

Cat Ba Island

Vietnam Ultra budget

from $26/day Score 33

~634 km aerial

Bintulu

Budget

from $33/day Score 28

🛡️

Travel Smart

Don't Travel Without Insurance

Medical emergencies abroad can cost $50,000+. SafetyWing covers you from just $56/month — pay as you go, cancel anytime.

Get Covered from $56/mo →

SafetyWing · Used by 100,000+ travellers