Hotels in Sandakan

140 available hotel offers

2 nights
2
1
  • booking
  • agoda
  • airbnb
  • tripcom
  • hotelscom
  • expedia
  • traveloka
  • trivago
  • tripadvisor
  • kayak
  • klook
  • hotelmix
Sandakan hotels
Choose the perfect vacation accommodation
Price per night
Accommodation type
Rating

140 Cheap hotels in Sandakan

Best Sandakan luxury hotels (4 and 5 stars)

Among the 140 accommodations in Sandakan, here are the 3 best luxury hotels

Ormond Sandakan - Sandakan
9.2 36 reviews
Sandakan
12/08 – 17/08
RM759/nighttotal: RM3795 (5 )

Ormond Sandakan

1 4
hotel
Ormond Sandakan is a 4-star hotel located in Sandakan, offering proximity to Sandakan Harbour Mall and the Sandakan Heritage Trail, both within a 5-minute walk, and St Michael's & All Angels Church, 15 minutes away.
This establishment provides guests with amenities including air conditioning, a swimming pool, a fitness centre, on-site restaurants and bars, and complimentary WiFi in public areas, alongside free self-parking.
Hotel Meliden - Sandakan
Sandakan
08/08 – 09/08
RM137/nightfor 1 night

Hotel Meliden

1 2
hotel , Sandakan
Hotel Meliden, a 4-star hotel in Sandakan, offers convenient access to local amenities and transport links for exploring the area. This family-friendly establishment provides complimentary Wi-Fi, air conditioning, and on-site parking, with in-room dining and proximity to convenience stores for guest comfort.
Sabah Hotel - Sandakan
8.3 2266 reviews
Sandakan
12/08 – 17/08
RM976/nighttotal: RM4880 (5 )

Sabah Hotel

2 4
hotel , Sandakan
The Sabah Hotel is located in the tropical rainforests of Borneo, just a short drive (around 10 km) from Sandakan city centre and close to the Sepilok Orangutan Rehabilitation Centre. This 4-star hotel receives very good user ratings for its location, cleanliness and overall experience.
The hotel is set in a serene rainforest setting, offering a tranquil escape from the city. It features a swimming pool, a Jacuzzi, a spa and a fitness centre, as well as a restaurant and bar.

Best Sandakan hotels with parking

Hotel O Ramai - Sandakan
Sandakan
30/07 – 01/08
RM103/nighttotal: RM206 (2 )

Hotel O Ramai

1 3
hotel , Sandakan
Hotel O Ramai in Sandakan is conveniently located within 2km of St Michael's and All Angels Church and under 3km from both the Sandakan Heritage Trail and Sandakan Harbour Mall.
This 2.5-star establishment offers 24-hour room service, free Wi-Fi in public areas, free self-parking, and a business centre, making it a practical base for exploring Sandakan's attractions.
Limstay - Sandakan
Sandakan
08/08 – 09/08
RM706/nightfor 1 night

Limstay

1 2
hotel , Sandakan
Book this hotel room in a 3* hotel with an excellent rating of 98% based on reviews. This accommodation is based in Sandakan.
Services and facilities include free parking and a restaurant.
The Green Cloud Sandakan - Sandakan
Sandakan
08/08 – 09/08
RM570/nightfor 1 night

The Green Cloud Sandakan

1 2
hotel , Sandakan
Book this room in a 1* hotel with an excellent rating of 100% based on reviews. You will be in Sandakan.
Services and facilities: a restaurant and free parking.
Hotel Lutana - Sandakan
8.0 102 reviews
Sandakan
12/08 – 17/08
RM125/nighttotal: RM625 (5 )

Hotel Lutana

2 4
hotel
Hotel Lutana is situated in Sandakan, within 1.6 kilometres of St Michael's & All Angels Church and 3.2 kilometres of the Sandakan Heritage Trail and Sandakan Harbour Mall.
This 2.5-star hotel offers air conditioning, free WiFi in public areas, and complimentary on-site parking, with a 24-hour front desk available for guest assistance.

Frequently Asked Questions about hotels in Sandakan

  • What are the best landmarks to visit in Sandakan and around?

    Sandakan has some amazing landmarks! You definitely want to visit the Sepilok Orangutan Rehabilitation Centre, home to rescued orangutans. The Agnes Keith House, a historical building, is also worth a visit. For a unique experience, head to the Gomantong Caves, known for their bird's nest colonies.
  • What are the best hotels with a swimming pool in Sandakan?

    Sepilok Forest Edge Resort, Sabah Hotel and The Elopura Hotel are among the best hotels with a swimming pool in Sandakan.

  • Which area in Sandakan is a good option for staying in a hotel?

    The best area to stay in Sandakan for hotels is near the waterfront. It's close to the main attractions, restaurants, and shops. The Harbour Square area is a popular choice, with a good selection of hotels.
  • What are the most popular 2, 3 and 4-star hotels in Sandakan?

    Among 2, 3 and 4-star hotels in Sandakan, One Avenue Hotel, The Garden Boutique Hotel and The Elopura Hotel are the most popular ones.

  • What are the most affordable attractions in Sandakan?

    Sandakan has some great budget-friendly attractions. The Sandakan Heritage Trail is a free walking tour that takes you through the city's historical sites. The Kinabatangan River offers affordable boat tours to spot wildlife.
  • What are the best luxury hotels in Sandakan?

    Sabah Hotel and Susan Hotel Seafront are among the best luxury hotels in Sandakan.

  • How can travelers relax during a week in Sandakan?

    To relax in Sandakan, head to the Sandakan Municipal Park for a peaceful walk or a picnic. You can also enjoy a relaxing massage at one of the many spas in the city. For a unique experience, try a traditional Malay massage.
  • What are the best family friendly hotels in Sandakan?

    The best family friendly hotels in Sandakan are Sepilok Forest Edge Resort, The Elopura Hotel and 2 Inn 1 Boutique Hotel & Spa.

  • Where can you find the best traditional local cuisine in Sandakan?

    For authentic local cuisine, try the restaurants in the Central Market. You can find delicious dishes like laksa, nasi lemak, and ayam penyet. The food stalls at the Sandakan Central Market are also a good option.
  • What are the best pet friendly hotels in Sandakan?

    The best pet friendly hotels in Sandakan are The Elopura Hotel and Oyo 89609 Sandakan Central Hotel.

  • What hotel chains can you find in Sandakan?

    Sandakan has a few international hotel chains, including the Shangri-La and the Hilton. You can also find local hotel chains like the Sabah Hotel and the Sandakan Plaza Hotel.
  • What are the best hotels with jacuzzi in Sandakan?

    Sabah Hotel and Sepilok Jungle Resort are the best hotels with a jacuzzi in Sandakan.

  • What type of hotels can you find in Sandakan?

    You can find a variety of hotels in Sandakan, from budget-friendly guesthouses to luxury resorts. There are also boutique hotels and business hotels. The Sandakan Waterfront Hotel is a popular choice for its location.
  • When is the best time to book a hotel in Sandakan?

    The best time to book a hotel in Sandakan is during the shoulder season, from April to May and September to October. You'll find lower prices and fewer crowds during these months.
  • What amenities do hotel rooms typically offer in Sandakan?

    Most hotels in Sandakan offer basic amenities like air conditioning, Wi-Fi, and a private bathroom. Some hotels also offer swimming pools, gyms, and restaurants.

Destinations nearby

Best Sandakan hotels with a pool

Among the 140 accommodations in Sandakan, here are the 3 best hotels with a pool

Ormond Sandakan - Sandakan
8.8 50 reviews
Sandakan
30/07 – 01/08
RM795/nighttotal: RM1590 (2 )

Ormond Sandakan

2 3
hotel , Sandakan
The Ormond Sandakan hotel is located in Sandakan, approximately 14 kilometres from Sandakan Airport.
This 4-star hotel offers air-conditioned rooms with free WiFi, sea views, and an outdoor swimming pool, alongside on-site dining options and a 24-hour front desk.
Sabah Hotel - Sandakan
8.3 2266 reviews
Sandakan
12/08 – 17/08
RM976/nighttotal: RM4880 (5 )

Sabah Hotel

2 4
hotel , Sandakan
The Sabah Hotel is located in the tropical rainforests of Borneo, just a short drive (around 10 km) from Sandakan city centre and close to the Sepilok Orangutan Rehabilitation Centre. This 4-star hotel receives very good user ratings for its location, cleanliness and overall experience.
The hotel is set in a serene rainforest setting, offering a tranquil escape from the city. It features a swimming pool, a Jacuzzi, a spa and a fitness centre, as well as a restaurant and bar.
Ormond Sandakan - Sandakan
9.2 36 reviews
Sandakan
12/08 – 17/08
RM759/nighttotal: RM3795 (5 )

Ormond Sandakan

1 4
hotel
Ormond Sandakan is a 4-star hotel located in Sandakan, offering proximity to Sandakan Harbour Mall and the Sandakan Heritage Trail, both within a 5-minute walk, and St Michael's & All Angels Church, 15 minutes away.
This establishment provides guests with amenities including air conditioning, a swimming pool, a fitness centre, on-site restaurants and bars, and complimentary WiFi in public areas, alongside free self-parking.

Best Sandakan hotels with a restaurant

D North Star Hotel & Spa - Sandakan
8.4 37 reviews
Sandakan
30/07 – 01/08
RM228/nighttotal: RM456 (2 )

D North Star Hotel & Spa

1 3
hotel , Sandakan
D North Star Hotel & Spa in Sandakan offers 3-star accommodation with convenient amenities including a spa, jacuzzi, and restaurant.
The hotel boasts free Wi-Fi, accessible parking, and on-site dining options, providing a comfortable stay with various facilities.
Sanbay Hotel - Sandakan
8.2 1828 reviews
Sandakan
08/08 – 09/08
RM122/nightfor 1 night

Sanbay Hotel

1 2
hotel , Sandakan
Sanbay Hotel is situated in Sandakan, just a 5-minute walk from local eateries and a 5-minute drive from the historic St. Michael's and Puu Jih Shih Buddhist Temple. This 3-star hotel has received very good user ratings, making it a popular choice for travellers.
The establishment offers a comfortable and well-equipped stay with air-conditioned rooms, carpeted flooring, satellite TV, and en-suite bathrooms. Guests can enjoy a daily breakfast and local dishes at Rajah's Cafe, or opt for room service. The hotel also provides free parking, free Wi-Fi in public areas, and a 24-hour front desk.
Oyo 89908 Hotel Kensington - Sandakan
8.2 1407 reviews
Sandakan
08/08 – 09/08
RM94/nightfor 1 night

Oyo 89908 Hotel Kensington

1 2
hotel , Sandakan
Oyo 89908 Hotel Kensington is a 2-star hotel conveniently situated in Sandakan, offering proximity to key attractions such as Agnes Keith House and Bukit Buli Sim Sim, both within 3 kilometres, and within 5 kilometres of the Sandakan Heritage Trail.
This family-friendly accommodation provides complimentary WiFi in public areas and free self-parking, along with a 24-hour front desk and multilingual staff to assist guests.
Hotel City View - Sandakan
Sandakan
12/08 – 17/08
RM236/nighttotal: RM1180 (5 )

Hotel City View

2 4
hotel , Sandakan
Hotel City View, a 1-star establishment in Sandakan, is located approximately 5.9 kilometres from Sandakan Airport.
This accommodation offers air-conditioned rooms with complimentary WiFi, private bathrooms, desks, and flat-screen TVs, with some rooms providing city views, all within a 17-square-metre floor area suitable for up to three guests and featuring an on-site restaurant.
©2026 cozycozy.com