Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save up to $200 by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.


Sandakan

Sandakan is a good place for a small trip or a longer vacation.

Guests in this area of Sabah will be rubbing shoulders with about 390,000 local residents.

It is situated roughly 25 miles south of Turtle Island and 1,150 mile east of Kuala Lumpur, the national capital.

If you're traveling with the family, take some time out to explore the area's wonderful child-friendly attractions. Let the kids loose at Labuk Bay Proboscis Monkey Sanctuary, Sepilok Orang Utan Sanctuary and Borneo Sun Bear Conservation Centre.

Whether you're meeting friends or just enjoying some lunch in the leafy surroundings, Sandakan Memorial Park is a great place to kick back and relax.

Mother Nature's gifts are on display year-round at Gomantong Caves and Rainforest Discovery Centre. You may also like to take a break at Sandakan Rainforest Park.

To find out more about the events and people who shaped this place, pay a visit to at least one of its many historic structures and monuments. Commence your history tour at Agnes Keith House or the Sandakan Memorial Park. More stories from the days of yore await at Japanese Cemetery and Chinese Cemetery.

The religions of the world are rich and varied. Wherever you journey, this is reflected in each destination's customs, culture and buildings. If you're interested in discovering the spiritual dimension of Sandakan, pay a visit to Saint Michael's and All Angels Church, the Puu Jih Shih Temple and the Sam Sing Kung.

Bring home some souvenirs or browse through the local fashion trends at Sandakan Harbour Mall.


Top Hotel Deals

See all 42 Hotels in Sandakan
NZ$51
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.1
of 5, from 126 reviews
4.5 out of 5.0

Situated in Sandakan, this hotel is within 1 mi (2 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and All Angels Church. Puu Jih Shih Temple is 2.7 mi (4.3 km) away.

NZ$73
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.4
of 5, from 510 reviews
4.5 out of 5.0

This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Puu Jih Shih Temple are also within 3 mi (5 km).

NZ$36
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
3.5
of 5, from 29 reviews
3.5 out of 5.0

Situated in Sandakan, this hotel is 0.3 mi (0.4 km) from Sandakan Memorial Park and within 9 mi (15 km) of Puu Jih Shih Temple and Agnes Keith House. Saint Michael's and All Angels Church and Sandakan Harbour Mall are also within 9 mi (15 km).

NZ$20
My Dream Hotel

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan
3.8
of 5, from 25 reviews
3.5 out of 5.0

Situated in Sandakan, this hotel is 2.3 mi (3.7 km) from Sandakan Memorial Park and within 6 mi (10 km) of Puu Jih Shih Temple and Agnes Keith House. Sandakan Harbour Mall and Saint Michael's and All Angels Church are also within 9 mi (15 km).

NZ$29
Hotel Kensington

Hotel Kensington

37, Block D, Bandar Maju, Mile 1½, Sandakan
3.8
of 5, from 6 reviews
3.0 out of 5.0

Situated in Sandakan, this hotel is within 6 mi (10 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and All Angels Church. Puu Jih Shih Temple and Sandakan Memorial Park are also within 9 mi (15 km).

NZ$27
Tyng Garden Hotel

Tyng Garden Hotel

Lot 19,Ground Level, Bandar Tyng, Sandakan
3.5
of 5, from 2 reviews
2.5 out of 5.0

Situated in Sandakan, this hotel is 1.9 mi (3.1 km) from Sandakan Memorial Park and within 6 mi (10 km) of Puu Jih Shih Temple and Agnes Keith House. Sandakan Harbour Mall and Saint Michael's and All Angels Church are also within 9 mi (15 km).

NZ$93
Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
4.7
of 5, from 96 reviews
3.0 out of 5.0

Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park and Sandakan Memorial Park are also within 12 mi (20 km).

NZ$47
Nature Lodge Sepilok

Nature Lodge Sepilok

Jalan Sepilok, Sandakan
4.4
of 5, from 14 reviews
3.0 out of 5.0

Situated in Sandakan, this lodge is within a 15-minute walk of Rainforest Discovery Centre and Sepilok Orang Utan Sanctuary. Sandakan Memorial Park and Sandakan Memorial Park are also within 12 mi (20 km).

Top Deals on Flights

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.