Flight deals from Sandakan, Malaysia

Kota Kinabalu

$44

Tawau

$68

Kuching

$108

Bintulu

$117

Langkawi

$124

Medan

$133

Padang

$144

Krabi

$169

Phuket City

$174

Jakarta

$199

Lahad Datu

$64

Miri

$82

Johor Bahru

$113

Kuala Terengganu

$123

Kota Bharu

$124

Labuan

$137

Bandar Seri Begawan

$150

Ho Chi Minh City

$173

Denpasar

$188

Praya, Lombok

$209

Kuala Lumpur

$65

Sibu

$82

Penang

$114

Alor Setar

$123

Kuantan

$126

Manila

$143

Singapore

$152

Hat Yai

$173

Bangkok

$195

Surabaya

$212