Hotels in Sandakan

140 available hotel offers

2 nights
2
1
  • airbnb
  • booking
  • vrbo
  • expedia
  • premierinn
  • sykescottages
  • plumguide
  • hotelscom
  • tripadvisor
  • homestay
  • tuivillas
  • hostelworld
Sandakan hotels
Choose the perfect holiday accommodation
Price per night
Accommodation type
Rating

140 Cheap hotels in Sandakan

Discover 5-Star Hotels in Sandakan

Upscale hotels in Sandakan offer the kind of stay you will want to return to, featuring premium amenities and refined service throughout.

Homexuite Vacation @ Utama South - Sandakan
9.2 4 reviews
Sandakan
30/07 – 01/08
£57/nighttotal: £114 (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
10/08 – 11/08
£65/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.
Hotel Meliden - Sandakan
Sandakan
08/07 – 11/07
£35/nighttotal: £105 (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.
Sabah Hotel - Sandakan
8.3 2268 reviews
Sandakan
30/07 – 01/08
£185/nighttotal: £370 (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.

Our Favourite Hotels with Parking in Sandakan

On-site parking takes one thing off your list when visiting Sandakan. Every hotel here has it included as standard.

Hotel Premier Inn (Prima Square) - Sandakan
7.9 123 reviews
Sandakan
29/07 – 01/08
£42/nighttotal: £126 (3 )

Hotel Premier Inn (Prima Square)

2 3
hotel , Sandakan
The Hotel Premier Inn (Prima Square) is located in the Prima Square district of Sandakan, just 7 kilometres from Sandakan Airport. The hotel enjoys a very good rating for its location, cleanliness, and overall experience.
The accommodation offers single rooms with one bathroom, suitable for up to three guests. Guests can enjoy amenities such as air conditioning, flat-screen TVs, free Wi-Fi, and room service, as well as a 24-hour front desk for added convenience.
Hotel Prima - Sandakan
8.6 55 reviews
Sandakan
12/10 – 21/10
£24/nighttotal: £216 (9 )

Hotel Prima

1 2
hotel , Sandakan
Hotel Prima, a 4-star Sandakan establishment offering the Hotel Prima package, is conveniently located in Sandakan (precise location unspecified, preventing proximity details to landmarks).
This family-friendly lodging boasts on-site parking, room service, free internet access, and select rooms featuring streaming video, daily newspapers, and tea/coffee making facilities; a spa and daily activities are also available.
Capital O 90939 Sandakan Central Hotel - Sandakan
8.0 8 reviews
Sandakan
30/07 – 01/08
£30/nighttotal: £60 (2 )

Capital O 90939 Sandakan Central Hotel

1 3
hotel , Sandakan
Capital O 90939 Sandakan Central Hotel enjoys a prime Sandakan location, less than 0.8km from Lankayan Island Ferry Terminal, the Sandakan Heritage Trail, and Sandakan Harbour Mall, with St Michael's & All Angels Church under 1.6km away.
This 2-star guesthouse offers 24-hour reception, complimentary Wi-Fi in public areas, and a lobby fireplace; guests can also enjoy express check-in and multilingual staff.
Paganakan Dii Tropical Retreat - Sandakan
Sandakan
12/10 – 21/10
£18/nighttotal: £162 (9 )

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 is a great place to visit for its natural beauty. You should definitely see the Sepilok Orangutan Rehabilitation Centre, where you can see these amazing creatures up close. The Kinabatangan River is also a must-see, offering boat tours to see wildlife like proboscis monkeys and hornbills. For a bit of history, visit the Sandakan War Memorial, a poignant reminder of World War II.
  • 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 is the town centre, near the waterfront. You'll find a good selection of hotels, restaurants, and shops within easy walking distance. You can also find some good options near the Sepilok Orangutan Rehabilitation Centre, if you want to be close to the action.
  • 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?

    For a budget-friendly experience, you can visit the Sandakan Central Market, a vibrant hub filled with local produce and crafts. The Sandakan Heritage Trail is also a great option, taking you through the town's historic streets and buildings. You can also enjoy a relaxing stroll along the waterfront, taking in the views of the harbour.
  • 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?

    Sandakan is a great place to unwind. Take a boat trip on the Kinabatangan River, enjoying the peaceful surroundings and the chance to see wildlife. You can also relax on the beaches of nearby islands like Pulau Tiga or Pulau Selingan. If you prefer a more active approach, try a hike in the rainforest or a spot of birdwatching.
  • 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 flavours, head to the stalls at the Sandakan Central Market. Try the 'laksa', a spicy noodle soup, or the 'nasi lemak', a fragrant rice dish. You can also find some great seafood restaurants along the waterfront, serving fresh catches from the local fishing boats.
  • 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. However, you'll find a wider selection of smaller, locally owned hotels and guesthouses, offering a more authentic experience.
  • 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 range of hotels in Sandakan, from budget-friendly guesthouses to luxury resorts. There are also a few boutique hotels, offering a more unique and intimate experience. The choice depends on your budget and preferences.
  • When is the best time to book a hotel in Sandakan?

    The best time to book your hotel in Sandakan is during the shoulder seasons, between April and May or September and October, when the weather is pleasant and the prices are lower. If you're travelling during peak season, it's advisable to book well in advance to secure the best deals.
  • What amenities do hotel rooms typically offer in Sandakan?

    Most hotels in Sandakan offer basic amenities, such as air conditioning, Wi-Fi, and a private bathroom. Some hotels may also have additional features like a swimming pool, a restaurant, or a bar. It's always best to check the hotel's website or contact them directly to confirm the amenities offered.
  • What pet-friendly activities are available in Sandakan?

    Unfortunately, Sandakan doesn't have many pet-friendly activities. However, you can enjoy a walk along the waterfront with your furry friend or visit the Sandakan Central Market, where many vendors welcome pets. You can also find some pet-friendly restaurants and cafes in the town centre.

Destinations nearby

Guest-Favourite Hotels with a Pool in Sandakan

A hotel in Sandakan with a swimming pool allows for a proper swim in the heart of the city without going anywhere. Browse our top picks.

Sabah Hotel Sandakan - Sandakan
Sandakan
10/08 – 11/08
£80/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.

Top Hotels with an On-site Restaurant in Sandakan

Enjoy varied on-site dining at the end of every day, as every hotel in Sandakan features its own restaurant.

The Green Cloud Sandakan - Sandakan
Sandakan
08/07 – 11/07
£105/nighttotal: £315 (3 )

The Green Cloud Sandakan

1 3
hotel , Sandakan
Book a room in a 1* hotel with an excellent rating of 100% based on reviews. This accommodation is located in Sandakan.
Facilities and services: a restaurant and free parking.
The Pavilion Hotel - Sandakan
8.2 4717 reviews
Sandakan
12/08 – 17/08
£53/nighttotal: £265 (5 )

The Pavilion Hotel

2 4
hotel , Sandakan
The Pavilion Hotel, a 3-star Sandakan lodging, enjoys a waterfront location 0.8km from the Sandakan Memorial Park and within 9.6km of attractions including Kampong Buli Sim Sim, the Chinese Cemetery, Sam Sing Kung, and the Sandakan Rainforest Park.
This establishment offers guests a range of amenities including a swimming pool, spa, restaurant, bar, and free Wi-Fi, alongside a business centre, conference facilities, and convenient on-site parking.
Sanbay Hotel - Sandakan
8.2 1828 reviews
Sandakan
12/08 – 17/08
£46/nighttotal: £230 (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.
The Garden Boutique Hotel - Sandakan
8.6 426 reviews
Sandakan
12/08 – 17/08
£48/nighttotal: £240 (5 )

The Garden Boutique Hotel

2 4
hotel , Sandakan
The Amanson Signature Hotel is conveniently located in Sandakan, just a short distance from the city centre, harbour and central market. This 3-star hotel enjoys very good user ratings for its cleanliness and overall experience.
The hotel offers comfortable rooms with modern amenities, including LCD televisions, carpeting and clothes racks. Guests can enjoy a range of facilities, including free Wi-Fi, a 24-hour security service, a convenience store, daily housekeeping, a taxi service and various recreational activities.
©2026 cozycozy.com