Hotels in Sandakan
Special offers for you
Most Favorite hotel in Sandakan
Sabah Hotel Sandakan
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church. This hotel is 0.7 mi (1.2 km) from Sandakan Heritage Trail and 0.9 mi (1.5 km) from Sandakan Harbour Mall.
Sabah Hotel Sandakan Facility and Service
Take advantage of recreational opportunities offered, including a health club, an outdoor pool, and a hot tub. Additional features at this hotel include complimentary wireless internet access, concierge services, and gift shops/newsstands.
Sabah Hotel Sandakan Rooms
Make yourself at home in one of the 114 air-conditioned rooms featuring minibars. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with separate bathtubs and showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.
Restaurant and Cafe
Grab a bite at Plantation Cafe, one of the hotel's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Wrap up your day with a drink at the bar/lounge.
Sandakan Blue Coastal Escape 蓝海岩栖
Sweethome Homestay Sandakan
Homexuite Vacation @ Sri Indah
Four Points By Sheraton Sandakan
Trival Property Homestay @ Sri Indah Kondominium
Trival Property Homestay @ Sri Indah Kondominium offers accommodation in Sandakan and located 2.5 km away from Puu Jih Shih Buddhist Temple. The property features WiFi and Swimming Pool.
Each room is equipped with Air Conditioning and Television. The bathroom comes with Shower.
Guests can enjoy a meal at Restaurant Mei Mei, located just 2.2 km away.
Other facilities at Trival Property Homestay @ Sri Indah Kondominium include Kitchen and 24-hour Front Desk.
Trival Property Homestay @ Sri Indah Kondominium is 14 km from Rainforest Discovery Centre. The nearest airport is Sandakan Airport, 6.8 km from the property.
Hotel JC 118
Homexuite Vacation @ Sri Indah 2
Trival Double 9 Homestay @ Sri Indah Sandakan
Trival Puteri Indah House @ Indah Jaya Sandakan
Trival Luna Homestay @ Sri Indah Sandakan
Spacious Accommodation: Trival Luna Homestay Sri Indah Sandakan offers a spacious apartment in Sandakan. The property features three bedrooms and two bathrooms, providing ample space for guests. Exceptional Facilities: Guests can enjoy a sauna, fitness centre, year-round outdoor swimming pool, and free WiFi. Additional amenities include a lounge, lift, family rooms, and full-day security. Comfortable Living: The apartment is equipped with air-conditioning, a balcony, washing machine, kitchen, and dining area. Other amenities include a work desk, TV, and free on-site private parking. Convenient Location: Located 8 km from Sandakan Airport, the property is situated in Taman Indah Jaya, Sri Indah Condominium Block B, Level 9, Lot 02. Reception staff speak English, Malay, and Chinese.
Trival Lavender Homestay @ Sri Indah Sandakan
Tracy Homestay
The Moonlight Valley
Spacious Accommodations: The Moonlight Valley offers a spacious apartment in Sandakan. The property features three bedrooms and two bathrooms, complemented by a comfortable living room. Exceptional Facilities: Guests can enjoy a sauna, fitness center, and a year-round outdoor swimming pool. Additional amenities include a steam room, hot tub, family rooms, and free WiFi throughout the apartment. Convenient Location: Located 5 mi from Sandakan Airport, the apartment provides easy access to local attractions. Free on-site private parking is available for guests' convenience.
Trival Broadway Hut Homestay @ Sri Indah, Sandakan
Spacious Accommodation: Broadway Hut Homestay Sri Indah in Sandakan offers a spacious apartment with three bedrooms and two bathrooms. The living room provides ample space for relaxation.
Exceptional Facilities: Guests enjoy a sauna, year-round outdoor swimming pool, and free WiFi. Additional amenities include a steam room, family rooms, and full-day security.
Comfortable Amenities: The apartment features air-conditioning, a kitchenette, balcony, washing machine, kitchen, sauna, private pool, and TV. Free on-site private parking is available.
Convenient Location: Located 8 km from Sandakan Airport, the property is situated in Sri Indah Condominium Block A-11-L2. Reception staff speak English, Malay, and Chinese.
Trival Divine Homestay @ Sri Indah Sandakan
Trival Blessing Cottage Homestay @ Sri Indah, Sandakan
Spacious Accommodation: Trival Blessing Cottage Homestay Sri Indah Sandakan offers a spacious apartment in Sandakan. The property features three bedrooms, two bathrooms, and a comfortable living room.
Exceptional Facilities: Guests can enjoy a sauna, garden, terrace, and a year-round outdoor swimming pool. Free WiFi is available throughout the apartment. Additional amenities include a steam room, 24-hour front desk, family rooms, and full-day security.
Convenient Location: Located 8 km from Sandakan Airport, the apartment provides easy access to local attractions. Free on-site private parking is available for guests.
Trival Gloryland Homestay @ Sri Indah, Sandakan
Welcome to Gloryland Homestay, a comfortable and well-equipped homestay located in Sri indah. Our unit is designed for travellers, families, and business guests who are looking for a clean, spacious, and convenient place to stay. The homestay offers a relaxing environment with essential amenities to ensure a pleasant and hassle-free experience.
Trival Celes Homestay @ Sri Indah Sandakan
Trival BB Condo Homestay
Spacious Accommodation: Trival BB Condo Homestay Sri Indah Sandakan in Sandakan offers a spacious apartment with three bedrooms and two bathrooms. The property features a balcony with garden views, a fully equipped kitchen, and a washing machine.
Leisure Facilities: Guests can enjoy a sauna, terrace, and a year-round outdoor swimming pool. The apartment includes a lift, full-day security, and a children's playground, ensuring a comfortable and safe stay.
Convenient Amenities: The apartment provides free WiFi, air-conditioning, and a work desk. Additional amenities include a dining area, sofa, and a TV, catering to all guest needs.
Accessible Location: Situated 8 km from Sandakan Airport, the property offers easy access to local attractions. Reception staff speak English, Malay, and Chinese, assisting guests with their needs.
The Grand Hotel 2 Sandakan
The Grand Hotel 2 offers accommodation in Bandar Indah. The property has room service, a 24-hour front desk and currency exchange for guests.
Each room are equipped with a flat-screen TV. The rooms include a private bathroom with a shower, free toiletries and a hairdryer. All rooms at The Grand Hotel 2 have air conditioning and a desk.
The nearest airport is Sandakan Airport 4.6 km from the property.
Sandakan Inn
Sandakan Inn is offering accommodation in Sandakan. This 3-star hotel offers room service and a 24-hour front desk.
At the hotel, every room includes a wardrobe. The units at Sandakan Inn feature air conditioning and a desk.
The nearest airport is Sandakan Airport, 9 km from the accommodation.
The Elopura Hotel
The Elopura Hotel offers accommodation in Sandakan, Malaysia and located 100m away from Kelab Rekreasi Sandakan. The property features Fitness center and Very Good Breakfast.
Each room is equipped with Flat-screen TV and Linens. The bathroom comes with Hairdryer and Free toiletries.
Guests can enjoy a meal at the restaurant on-site* or visit Nasi Manuk, located just 6m away.
Other facilities at The Elopura Hotel include 24-hour front desk and Daily housekeeping.
The Elopura Hotel is 3km from Taman Chong Tian Vun. The nearest airport is Sandakan Airport, 13km from the property.
Hotel Sandakan
Hotel Sandakan is situated in the city centre, only 200 m 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. Each room features a private bathroom with amenities.
Palm Café serves a wide variety of both Malaysian local delights and international dishes. Guests of Sandakan can also enjoy authentic Cantonese cuisine and dim sum specialities at the Palm Garden Restaurant.
Sandakan Hotel is located 20 km away from Sandakan Airport. The hotel is 11 km from Sandakan Memorial Park, and less than 5 km away from the Chinese temple of Puh Jih Shih.
NOTE: Effective September 1st, 2017, as per Government of Malaysia requirements, hotel guests who are not Malaysian citizens or long-term/permanent residents of Malaysia will be levied a tourism tax of RM 10.00 per room per night stay. Please note these changes in tax structure will result in revised taxes being charged and will be payable additionally during check in.
Livingston Hotel Sandakan
The Mark's Lodge
Located in Sandakan, The Mark's Lodge is a 3-minute drive from Sandakan Rainforest Park and 6 minutes from Sandakan Memorial Park. This hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and 5 mi (8.1 km) from Agnes Keith House.
The Mark's Lodge Facility and Service
Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and concierge services.
The Mark's Lodge Rooms
Make yourself at home in one of the 38 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.
Restaurant and Cafe
Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service (during limited hours). Wrap up your day with a drink at the bar/lounge.
Paganakan Dii Tropical Retreat
With a stay at Paganakan Dii Tropical Retreat in Sandakan, you'll be within a 10-minute drive of Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre. This lodge is 3.4 mi (5.5 km) from Borneo Sun Bear Conservation Centre and 8.9 mi (14.4 km) from Sandakan Memorial Park.
Paganakan Dii Tropical Retreat Facility and Service
Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. Additional amenities at this lodge include tour/ticket assistance, barbecue grills, and a banquet hall.
Paganakan Dii Tropical Retreat Rooms
Make yourself at home in one of the 14 air-conditioned guestrooms. Rooms have private balconies. Bathrooms with showers are provided. Conveniences include ceiling fans, and housekeeping is provided daily.
Restaurant and Cafe
At Paganakan Dii Tropical Retreat, enjoy a satisfying meal at the restaurant. For your convenience, a complimentary breakfast is served daily.
Four Points By Sheraton Sandakan
Most Booked hotel in Sandakan
Trival Property Homestay @ Sri Indah Kondominium
Trival Property Homestay @ Sri Indah Kondominium offers accommodation in Sandakan and located 2.5 km away from Puu Jih Shih Buddhist Temple. The property features WiFi and Swimming Pool.
Each room is equipped with Air Conditioning and Television. The bathroom comes with Shower.
Guests can enjoy a meal at Restaurant Mei Mei, located just 2.2 km away.
Other facilities at Trival Property Homestay @ Sri Indah Kondominium include Kitchen and 24-hour Front Desk.
Trival Property Homestay @ Sri Indah Kondominium is 14 km from Rainforest Discovery Centre. The nearest airport is Sandakan Airport, 6.8 km from the property.
Hotel Meliden
Hotel Meliden is offering accommodation in Sandakan. With free WiFi, this 3-star hotel offers room service and a 24-hour front desk. At the hotel, all rooms include a desk. Complete with a private bathroom fitted with a shower and a hairdryer, all guest rooms at Hotel Meliden have a flat-screen TV and air conditioning, and certain rooms also offer a seating area. The nearest airport is Sandakan Airport, 4 km from the accommodation.
Gloria Swiss Hotel & Apartment Sandakan
Comfortable Accommodations: Gloria Swiss Hotel & Apartment Sandakan in Sandakan offers family rooms with private bathrooms. Each room includes air-conditioning, a work desk, and a TV.
Essential Facilities: Guests enjoy free WiFi, a paid shuttle service, beauty services, and a minimarket. Additional amenities include a hairdresser/beautician, outdoor seating area, and a tour desk.
Convenient Location: Located 5.6 mi from Sandakan Airport, the hotel provides free on-site parking. Reception staff speak English and Malay.
Hotel Prima
Cheap hotel Promo in Sandakan Today
Hotel Lutana
Hotel Lutana is perfectly located in Sandakan City Center, blending culture and nature. It's close to attractions like Sandakan Memorial Park, Agnes Newton Keith Home, and Puu Jih Shih Buddhist Temple. Rooms come with air conditioning, complimentary Wi-Fi, and refreshing showers, ideal for two travelers.
Sandakan Backpackers Hostel
With a stay at Sandakan Backpackers Hostel in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hostel is 16 mi (25.7 km) from Sepilok Orangutan Rehabilitation Centre and 0.9 mi (1.4 km) from Agnes Keith House.
Sandakan Backpackers Hostel Facility and Service
Take in the views from a rooftop terrace and make use of amenities such as complimentary wireless internet access and a television in a common area.
Sandakan Backpackers Hostel Rooms
Make yourself at home in one of the 11 air-conditioned guestrooms. Prepare your meals in the shared/communal kitchen. Complimentary wireless internet access is available to keep you connected. Bathrooms have showers and complimentary toiletries.
AeCOTEL Mingle Hostel
Paganakan Dii Tropical Retreat
Hotel O Hotel Ramai
Comfortable Accommodation: Hotel O Hotel Ramai in Sandakan offers spacious rooms with air-conditioning, tea and coffee makers, and TVs. Guests appreciate the room size and comfort, ensuring a pleasant stay. Essential Facilities: The hotel provides free WiFi, a 24-hour front desk, daily housekeeping, family rooms, full-day security, express check-in and check-out, room service, meeting rooms, and luggage storage. Free on-site parking is available. Convenient Location: Situated 16 km from Sandakan Airport, the hotel is near attractions such as Bandar Leila and Tanah Merah. English and Malay are spoken by the friendly staff.
Sepilok Jungle Resort
Located in Sandakan, Sepilok Jungle Resort is in a rural location, within a 15-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre. This resort is 0.9 mi (1.5 km) from Rainforest Discovery Centre and 8.9 mi (14.3 km) from Sandakan Memorial Park.
Sepilok Jungle Resort Facility and Service
Enjoy recreation amenities such as an outdoor pool or take in the view from a garden. This resort also features complimentary wireless internet access, gift shops/newsstands, and a television in a common area. Guests can catch a ride to nearby destinations on the area shuttle (surcharge).
Sepilok Jungle Resort Rooms
Make yourself at home in one of the 60 guestrooms. Complimentary wireless internet access is available to keep you connected. Conveniences include safes and in-room massages, and housekeeping is provided daily.
Restaurant and Cafe
Satisfy your appetite at the resort's restaurant, where you can take in the garden view and dine alfresco. Snacks are also available at the coffee shop/cafe. Quench your thirst with your favorite drink at the bar/lounge. English breakfasts are available daily from 7:30 AM to 10:00 AM for a fee.
Hotel O Ramai
Located in Sandakan, Hotel O Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from St Michael's & All Angels Church and 1.6 mi (2.6 km) from Sandakan Harbour Mall.
Hotel O Ramai Facility and Service
This smoke-free hotel was built in 1965.
Hotel O Ramai Rooms
Make yourself at home in one of the 48 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include complimentary bottled water and fans, and housekeeping is provided daily.
Restaurant and Cafe
Take advantage of the hotel's 24-hour room service.
Hotel O Malaysia Hotel
With a stay at Hotel O Malaysia Hotel in Sandakan, you'll be just steps from Sandakan Heritage Trail and Sandakan Harbour Mall. This hotel is 15.8 mi (25.5 km) from Sepilok Orangutan Rehabilitation Centre and 0.9 mi (1.4 km) from Saint Michael's and All Angels Church.
Hotel O Malaysia Hotel Facility and Service
This hotel offers designated smoking areas.
Hotel O Malaysia Hotel Rooms
Make yourself at home in one of the 12 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include fans, and housekeeping is provided daily.
Restaurant and Cafe
Take advantage of the hotel's room service (during limited hours).
Sepilok B&B
With a stay at Sepilok B&B in Sandakan, you'll be within a 5-minute drive of Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre. This bed & breakfast is 1 mi (1.7 km) from Borneo Sun Bear Conservation Centre and 8.6 mi (13.8 km) from Sandakan Memorial Park.
Sepilok B&B Facility and Service
Make use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance.
Sepilok B&B Rooms
Make yourself at home in one of the 17 air-conditioned rooms featuring Smart televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and slippers. Conveniences include desks and separate sitting areas, and housekeeping is provided on request.
Restaurant and Cafe
Enjoy a meal at the restaurant or snacks in the bed & breakfast's coffee shop/cafe. Mingle with other guests at the complimentary reception, held daily. Quench your thirst with your favorite drink at the bar/lounge. A complimentary local cuisine breakfast is served daily from 7:30 AM to 9:00 AM.
Sepilok Forest Edge Resort
With a stay at Sepilok Forest Edge Resort in Sandakan, you'll be within a 5-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Rainforest Discovery Centre and 8.9 mi (14.3 km) from Sandakan Memorial Park.
Sepilok Forest Edge Resort Facility and Service
Take in the views from a garden and make use of amenities such as complimentary wireless internet access.
Sepilok Forest Edge Resort Rooms
Make yourself at home in one of the 20 guestrooms. Rooms have private balconies or patios. Bathrooms have showers and complimentary toiletries. Conveniences include safes and ceiling fans, and housekeeping is provided daily.
Restaurant and Cafe
Enjoy a meal at The Nest or snacks in the hotel's coffee shop/cafe.
My Dream Hotel
Located in Sandakan, My Dream Hotel is within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park. This hotel is 5 mi (8 km) from Puu Jih Shih Temple and 5.9 mi (9.6 km) from Agnes Keith House.
My Dream Hotel Rooms
Make yourself at home in one of the 39 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Bathrooms with showers are provided. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.
Restaurant and Cafe
Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge.
Hotel Ramai
Located in Sandakan, Hotel Ramai is within a 5-minute drive of Puu Jih Shih Temple and Saint Michael's and All Angels Church. This hotel is 2.5 mi (4 km) from St Michael's & All Angels Church and 2.6 mi (4.1 km) from Sandakan Heritage Trail.
Hotel Ramai Rooms
Make yourself at home in one of the 48 air-conditioned rooms featuring refrigerators. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and slippers. Conveniences include phones and complimentary bottled water, and housekeeping is provided on a limited basis.
Hotel Western
With a stay at Hotel Western in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 1 mi (1.5 km) from Agnes Keith House.
Hotel Western Rooms
Make yourself at home in one of the 11 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected.
Hotel City View
THE HOTEL
Located in Sandakan, THE HOTEL is a 2-minute drive from Sandakan Memorial Park and 5 minutes from Sandakan Rainforest Park. This hotel is 5.9 mi (9.5 km) from Puu Jih Shih Temple and 7 mi (11.3 km) from Agnes Keith House.
THE HOTEL Rooms
Make yourself at home in one of the 26 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and slippers. Conveniences include desks and electric kettles, and housekeeping is provided daily.
Alonto Hotel
Hotel Prima
MJ Hotel
Sandakan Inn
Sandakan Inn is offering accommodation in Sandakan. This 3-star hotel offers room service and a 24-hour front desk.
At the hotel, every room includes a wardrobe. The units at Sandakan Inn feature air conditioning and a desk.
The nearest airport is Sandakan Airport, 9 km from the accommodation.
Tyng Garden Hotel
Located in Sandakan, Tyng Garden Hotel is within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park. This hotel is 4.7 mi (7.6 km) from Puu Jih Shih Temple and 5.7 mi (9.1 km) from Agnes Keith House.
Tyng Garden Hotel Facility and Service
This hotel was built in 2004.
Tyng Garden Hotel Rooms
Make yourself at home in one of the 114 air-conditioned rooms featuring LCD televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms have showers and hair dryers. Conveniences include desks and complimentary newspapers, and housekeeping is provided once per stay.
The Grand Hotel 2 Sandakan
The Grand Hotel 2 offers accommodation in Bandar Indah. The property has room service, a 24-hour front desk and currency exchange for guests.
Each room are equipped with a flat-screen TV. The rooms include a private bathroom with a shower, free toiletries and a hairdryer. All rooms at The Grand Hotel 2 have air conditioning and a desk.
The nearest airport is Sandakan Airport 4.6 km from the property.
2 Inn 1 Boutique Hotel & Spa
Located in Sandakan, 2 Inn 1 Boutique Hotel & Spa is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.5 mi (2.3 km) from St Michael's & All Angels Church and 1.9 mi (3 km) from Sandakan Harbour Mall.
2 Inn 1 Boutique Hotel & Spa Facility and Service
Take advantage of recreation opportunities such as a sauna, or other amenities including complimentary wireless internet access and babysitting (surcharge).
2 Inn 1 Boutique Hotel & Spa Rooms
Make yourself at home in one of the 50 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as desks and complimentary bottled water.
Restaurant and Cafe
Take advantage of the hotel's room service.
Hotel Meliden
Hotel Meliden is offering accommodation in Sandakan. With free WiFi, this 3-star hotel offers room service and a 24-hour front desk. At the hotel, all rooms include a desk. Complete with a private bathroom fitted with a shower and a hairdryer, all guest rooms at Hotel Meliden have a flat-screen TV and air conditioning, and certain rooms also offer a seating area. The nearest airport is Sandakan Airport, 4 km from the accommodation.
The Elopura Hotel
The Elopura Hotel offers accommodation in Sandakan, Malaysia and located 100m away from Kelab Rekreasi Sandakan. The property features Fitness center and Very Good Breakfast.
Each room is equipped with Flat-screen TV and Linens. The bathroom comes with Hairdryer and Free toiletries.
Guests can enjoy a meal at the restaurant on-site* or visit Nasi Manuk, located just 6m away.
Other facilities at The Elopura Hotel include 24-hour front desk and Daily housekeeping.
The Elopura Hotel is 3km from Taman Chong Tian Vun. The nearest airport is Sandakan Airport, 13km from the property.
Hotels in Sandakan
Don't feel hesitant to book hotels in Sandakan at tiket.com! We'll make sure to provide all conveniences you need when doing a room reservation. Book your favourite hotel now only at tiket.com!
FAQ about Hotels in Sandakan
