Sandakan Airport Hotels From Park Sleep Fly

Cheap Hotels Near Sandakan Airport

Starting from
$2652
Gloria Plaza Hotel Sandakan
A 10-minute drive from Sandakan Airport, Gloria Plaza Hotel Sandakan provides luxurious rooms with free Wi-Fi. Free parking and a restaurant are available. Gloria Plaza Hotel Sandakan is a 10-minute drive from Bandar Letat Jaya.
Starting from
$6246
Sepilok Nature Resort
Situated amidst abundant greenery, Sepilok Nature Resort is a haven for nature lovers. It has a restaurant, and offers complimentary WiFi access in its public areas. A 24-hour front desk is available.
Starting from
$2479
The Pavilion Hotel
Situated in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport and a free transfer to the airport is provided. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.
Starting from
$2003
Labuk Hotel
Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodation situated just 2 km from Sandakan Airport. It offers free parking on site and provides complimentary WiFi access in the entire property.
Starting from
$1838
MJ Hotel
MJ Hotel offers accommodation in Sandakan. The rooms include a flat-screen TV. You will find a kettle in the room. Every room has a private bathroom. MJ Hotel features free WiFi throughout the property.
Starting from
$2098
Tyng Garden Hotel
Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV. Housed in a modern building, it also offers free Wi-Fi access at all areas.
Starting from
$1322
My Dream Hotel
Operating a 24-hour front desk, My Dream Hotel provides comfortable accommodation with free Wi-Fi access in the entire property. Located in Sandakan, it offers free parking on site.
Starting from
$2098
HOTEL JC 118
Located in Kampong Ayer, 8 km from Sandakan, HOTEL JC 118 boasts air-conditioned rooms with free WiFi throughout the property. Rooms come with a flat-screen TV with satellite channels. Some rooms feature views of the garden or city.
Starting from
$2946
The Mark's Lodge
The Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with en suite bathrooms and free Wi-Fi in public areas.
Starting from
$8250
My Little Home
My Little Home is a semi-detached holiday home set in Sandakan in the Sabah Region and featuring a garden with an outdoor pool. It provides free private parking. An oven and a fridge can be found in the kitchen.
Starting from
$1697
Borneo Cove Hotel
Placed in the heart of Sandakan Town, Borneo Cove Hotel offers well appointed rooms with air-conditioning and free Wi-Fi access. It also houses a spacious outdoor swimming pool for guests to lounge in.
Starting from
$2593
2 Inn 1 Boutique Hotel & Spa
Located in Sandakan, Sabah, 2 Inn 1 Boutique Hotel & Spa is a 5-minute drive to the city centre. The hotel features a spa and restaurant. Free Wi-Fi is provided.
Starting from
$530
Hotel Hsiang Garden
Centrally located in Sandakan, Hotel Hsiang Garden offers air-conditioned rooms and a restaurant serving western and Japanese dishes. Free Wi-Fi hotspots and free public parking is available.
Starting from
$2112
Sanbay Hotel
Sanbay Hotel is located in Sandakan, a 5-minute drive from the historic St. Michael's and Puu Jih Shih Buddhist Temple It has a 24-hour front desk and free Wi-Fi in public areas.
Starting from
$1768
Hotel Lutana
Operating a 24-hour front desk, Hotel Lutana provides simple and comfy accommodation with free WiFi access in the entire property. Located just a 5-minute walk from Leila Baptist Church, it offers free parking space nearby.
Starting from
$4950
Sabah Hotel
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi. Sabah Hotel is a 20-minute drive from Sandakan Airport.
Starting from
$1334
Hotel City View
Located in the commercial centre of Sandakan City, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 8 km from Sandakan Airport. Each room is equipped with satellite TV, work desk and a hair dryer.
Starting from
$1532
Hotel Central Sandakan
Central Hotel Sandakan in Sabah offers budget-friendly accommodation in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms.
Starting from
$1992
Nak Hotel
Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan City and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas.
Starting from
$1512
Hotel City Star
Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.
Starting from
$3861
Hotel Sandakan
Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking. Guest rooms are air-conditioned and include a satellite TV and a minibar.
Starting from
$2310
Marine Bay Hotel
Featuring free WiFi throughout the property, Marine Bay Hotel offers accommodation in Sandakan. Every room is equipped with a flat-screen TV with satellite channels. Enjoy a cup of tea while looking out at the sea or city.
Starting from
$3948
S’kan Styles Hotel Sandakan
S’kan Styles Hotel Sandakan boasts excellent views of the waterfront and Sulu Sea. Located amidst shops and cafés in Sandakan Harbour Square, the hotel offers 2 dining options and free Wi-Fi.
Starting from
$3889
Four Points by Sheraton Sandakan
Situated adjacent to Sandakan Harbour Mall, the sea-facing Four Points by Sheraton Sandakan boasts an infinity pool and a fitness room in the heart of Sandakan Town. Free WiFi is provided throughout the property. 4 dining options are available.
Starting from
$2946
Sepilok B&B
Situated in Sepilok, 19 km from Sandakan, Sepilok B&B features air-conditioned rooms and free private parking. The bed and breakfast has a barbecue and sun terrace, and guests can enjoy a meal at the restaurant.
Starting from
$3997
Sepilok Jungle Resort
Just 5 minutes’ walk from the Sepilok Orangutan Sanctuary, Sepilok Jungle Resort is located within a tropical rainforest in Sandakan, Sabah. It features a restaurant.
Starting from
$1049
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort is a nature retreat in Sandakan, a 5-minute walk from the Sepilok Orang Utan Rehabilitation Centre. Providing rooms in a farm environment, it has an outdoor pool and free Wi-Fi in public areas.
Starting from
$3653
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat features private cottages and dormitory beds in the middle of a rainforest. The hotel has a restaurant, free Wi-Fi and laundry facilities.