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 4 best luxury hotels

Sabah Hotel - Sandakan
8.3 2268 reviews
Sandakan
30/07 – 01/08
RM1006/nighttotal: RM2012 (2 )

Sabah Hotel

2 3
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.
Hotel Meliden - Sandakan
Sandakan
08/07 – 11/07
RM193/nighttotal: RM579 (3 )

Hotel Meliden

1 3
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.
Homexuite Vacation @ Utama South - Sandakan
9.2 4 reviews
Sandakan
30/07 – 01/08
RM312/nighttotal: RM624 (2 )

Homexuite Vacation @ Utama South

1 3
hotel , Sandakan
Homexuite Vacation @ Utama South, a 4-star Sandakan apartment complex, is situated near Sandakan Airport, approximately 7 kilometres away, in a quiet residential area.
This self-catering property offers apartments with fully equipped kitchens, including microwaves and refrigerators, washing machines, air conditioning, balconies, free Wi-Fi, and free private parking; a fitness centre and garden are also available on site.
Ormond Sandakan - Sandakan
9.2 36 reviews
Sandakan
27/06 – 28/06
RM330/nightfor 1 night

Ormond Sandakan

1 2
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 parking

One Avenue Hotel - Sandakan
8.5 3605 reviews
Sandakan
08/07 – 11/07
RM179/nighttotal: RM537 (3 )

One Avenue Hotel

1 3
hotel , Sandakan
One Avenue Hotel is a 2-star hotel located in Bandar Indah, Sandakan, within easy reach of the city centre and attractions like the Sandakan Wildlife Rescue Centre.
The hotel offers free Wi-Fi, air conditioning, and LCD TVs, making it a comfortable and convenient choice for travellers visiting Sandakan.
Hotel Meliden - Sandakan
7.9 113 reviews
Sandakan
12/10 – 21/10
RM125/nighttotal: RM1125 (9 )

Hotel Meliden

1 2
hotel , Sandakan
Hotel Meliden, a 2-star establishment, is situated in the Bandar Utama (IJM) area of Sandakan, within walking distance of the Sandakan Central Market (approximately 2 kilometres away). The hotel offers a range of amenities, including a restaurant, parking, and internet access, making it a convenient choice for travellers seeking comfortable accommodation in the heart of Sandakan.
Hotel O Hotel Ramai - Sandakan
Sandakan
30/07 – 01/08
RM101/nighttotal: RM202 (2 )

Hotel O Hotel Ramai

1 3
hotel , Sandakan
Hotel Ramai in Sandakan offers budget-friendly lodging approximately 13 kilometres from the city centre.
This 2-star guesthouse provides free Wi-Fi, parking, and air conditioning, with one bathroom per room; children under 6 stay free when using existing bedding.
Paganakan Dii Tropical Retreat - Sandakan
Sandakan
10/08 – 11/08
RM107/nightfor 1 night

Paganakan Dii Tropical Retreat

1 2
hotel , Sandakan
Paganakan Dii Tropical Retreat is a 2-star guesthouse located in Sandakan, a short 5.6km drive from the Rainforest Discovery Centre and the Borneo Sun Bear Conservation Centre, and 5.5km from the Sepilok Orangutan Rehabilitation Centre. This family-friendly retreat offers 14 air-conditioned rooms, each with a private balcony, a bathroom with a shower, and amenities like ceiling fans, a restaurant, a bar, a garden, free Wi-Fi, free parking, and a tour/ticket assistance service.

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 2 best hotels with a pool

Ormond Sandakan - Sandakan
8.8 50 reviews
Sandakan
30/07 – 01/08
RM801/nighttotal: RM1602 (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 - Sandakan
Sandakan
10/08 – 11/08
RM437/nightfor 1 night

Sabah Hotel Sandakan

1 2
hotel , Sandakan
Le Sabah Hotel, a 4-star establishment offering the Sabah Hotel Sandakan package, enjoys a hilltop location in Sandakan, Borneo, providing stunning rainforest views; proximity to Sandakan's attractions requires further specification of landmarks for precise distance calculations in kilometres.
This one-bedroom, one-bathroom lodging boasts an outdoor pool, spa, sauna, fitness centre, restaurant, and bar, alongside a terrace and parking, all within a tranquil rainforest setting ideal for relaxation and exploration of Borneo's natural beauty.

Best Sandakan hotels with a restaurant

Hôtel The Elopura - Sandakan
8.0 1 review
Sandakan
10/08 – 11/08
RM202/nightfor 1 night

Hôtel The Elopura

1 2
hotel , Sandakan
Hôtel The Elopura, a 3-star hotel in Sandakan, Sabah, enjoys an east coast location offering convenient access to Sandakan's historical sites and coastal attractions, though precise distances to specific landmarks aren't detailed.
This Sandakan lodging provides 18-square-metre rooms with one bedroom, one bathroom, air conditioning, a restaurant, and a fitness centre; guests can also enjoy Wi-Fi access and a 12:00 midday check-out time.
Sanbay Hotel - Sandakan
8.2 1828 reviews
Sandakan
12/08 – 17/08
RM252/nighttotal: RM1260 (5 )

Sanbay Hotel

2 4
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.
Labuk Hotel - Sandakan
7.5 353 reviews
Sandakan
12/10 – 21/10
RM109/nighttotal: RM981 (9 )

Labuk Hotel

1 2
hotel , Sandakan
Labuk Hotel is located just 1.9 kilometres from Sandakan Airport and a short distance from the city centre, making it a convenient base for exploring Sandakan. The hotel has received very good ratings for its location, cleanliness, and overall experience.
The hotel offers comfortable rooms with parquet flooring, air-conditioning, and private bathrooms. Guests can enjoy free Wi-Fi, parking, and airport transfers, as well as massage services and meeting facilities.
Limstay - Sandakan
Sandakan
30/07 – 01/08
RM631/nighttotal: RM1262 (2 )

Limstay

1 3
hotel , Sandakan
Room in a 3-star hotel with an excellent rating of 98% based on reviews. Your accommodation will be located in Sandakan.
Facilities and services: free parking and a restaurant.
©2026 cozycozy.com