Search cheap hotels in Sandakan from 100+ sites!

140 available hotel offers

2 nights
2
1
  • airbnb
  • booking
  • vrbo
  • expedia
  • sonder
  • priceline
  • tripadvisor
  • tripcom
  • homestay
  • hotelscom
  • orbitz
  • vacasa
Sandakan hotels
Choose the perfect vacation accommodation
Price per night
Accommodation type
Rating

140 Cheap hotels in Sandakan

Find the Best 5-Star Hotels in Sandakan

There is no substitute for a luxury hotel in Sandakan when you want premium rooms and a location worth the journey.

Ormond Sandakan - Sandakan
9.2 36 reviews
Sandakan
08/12 – 08/17
$187/nighttotal: $935 (5 )

Ormond Sandakan

1 4
hotel
Ormond Sandakan, a 4-star hotel, is situated less than 0.2 miles from Sandakan Harbour Mall and the Sandakan Heritage Trail, placing you within a 15-minute walk of St. Michael's and All Angels Church.
This lodging offers complimentary WiFi in public areas, an outdoor swimming pool, a fitness center, three on-site restaurants, a bar, and free self-parking for guest convenience.
Ormond Sandakan - Sandakan
8.8 50 reviews
Sandakan
06/27 – 06/28
$87/nightfor 1 night

Ormond Sandakan

1 2
hotel , Sandakan
Ormond Sandakan is a 4-star hotel in Sandakan, located approximately 8.7 miles from Sandakan Airport.
This hotel offers air-conditioned rooms with free WiFi, sea views, and amenities like a flat-screen TV, safety deposit box, and fridge, plus an outdoor swimming pool and an on-site restaurant.
Sabah Hotel - Sandakan
8.3 2268 reviews
Sandakan
08/10 – 08/11
$98/nightfor 1 night

Sabah Hotel

1 2
hotel , Sandakan
The Sabah Hotel is a 4-star resort located on a hilltop in the tropical rainforest near Sandakan, offering stunning views and a secluded atmosphere. It has consistently received very good user ratings for its location, cleanliness, and overall experience.
The Sabah Hotel features a range of amenities and activities to suit all tastes. Guests can enjoy the outdoor swimming pool, the spa, the fitness center, and the multiple dining options, including four restaurants and a bar.
Sabah Hotel Sandakan - Sandakan
Sandakan
08/10 – 08/11
$107/nightfor 1 night

Sabah Hotel Sandakan

1 2
hotel , Sandakan
The Sabah Hotel Sandakan is a 4-star lodging perched on a hilltop in Sandakan, Borneo, offering panoramic rainforest views and convenient access to Sandakan's attractions, though precise distances aren't specified.
This one-bedroom, one-bathroom hotel features a swimming pool, spa, fitness center, and on-site restaurants and bar, providing guests with a relaxing rainforest escape near Sandakan city center.

Our Favorite Hotels with Parking in Sandakan

Having parking at your hotel in Sandakan ensures that exploring the city is easy every day with no extra hassle.

New Xing Yue Hotel 星悦自助酒店 - Sandakan
8.5 261 reviews
Sandakan
08/10 – 08/11
$26/nightfor 1 night

New Xing Yue Hotel 星悦自助酒店

1 2
hotel , Sandakan
The Xing Yue Hotel 星悦自助酒店 in Sandakan, Sabah, Malaysia is conveniently located approximately 5 miles from Sandakan Airport.
This 1-bedroom, 1-bathroom lodging offers free Wi-Fi, room service, and parking, along with flat-screen TVs and some city views, ensuring a peaceful stay near local eateries and shops.
Sanbay Hotel - Sandakan
8.2 1828 reviews
Sandakan
07/15 – 07/17
$111/nighttotal: $222 (2 )

Sanbay Hotel

3 5
hotel , Sandakan
The Sanbay Hotel is situated in Sandakan, a short 5-minute drive from St. Michael's and Puu Jih Shih Buddhist Temple, offering a convenient base for exploring the city. This 3-star lodging receives very good user ratings for its cleanliness and overall experience.
The rooms feature carpeted floors, air conditioning, and private bathrooms. Guests can enjoy a daily breakfast and local dishes at the on-site restaurant, along with free Wi-Fi, parking, and room service.
The Pavilion Hotel - Sandakan
8.2 4717 reviews
Sandakan
06/27 – 06/28
$32/nightfor 1 night

The Pavilion Hotel

1 2
hotel , Sandakan
The Pavilion Hotel, a 3-star lodging in Sandakan, boasts convenient boardwalk access, situated 0.5 miles from the Sandakan Memorial Park and within 6 miles of attractions like Kampong Buli Sim Sim and Sandakan Rainforest Park.
This family-friendly hotel offers amenities including a swimming pool, spa, restaurant, bar, and free Wi-Fi, along with a business center, and on-site parking.
The Green Cloud Sandakan - Sandakan
Sandakan
08/12 – 08/17
$140/nighttotal: $700 (5 )

The Green Cloud Sandakan

1 4
hotel , Sandakan
Hotel listing in a 1 star hotel with an excellent rating of 100% based on reviews. This accommodation is located in Sandakan.
Services and facilities include a restaurant and free parking.

Frequently Asked Questions about hotels in Sandakan

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

    Sandakan has a lot to offer! The Sepilok Orangutan Rehabilitation Centre is a must-see, and the Rainforest Discovery Centre is great for nature lovers. If you're looking for a bit of history, check out the Sandakan War Memorial. If you want to see more of the region, you can take a day trip to the Kinabatangan River, known for its wildlife.
  • What are the best hotels with a swimming pool in Sandakan?

    Sabah Hotel, Sepilok Forest Edge Resort 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 for hotels in Sandakan is near the waterfront. You'll be close to the city center, restaurants, and the harbor, making it easy to get around. The area around the Sandakan Harbour Square is a good option, with a mix of hotels and restaurants.
  • 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?

    The Sandakan Central Market is a great place to experience local life and find some souvenirs. It's free to enter, and you can find some delicious and affordable food. The Agnes Keith House is also a good option, with an entrance fee of around 5 Malaysian Ringgit.
  • 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 offers a great escape from the hustle and bustle. You can relax on the beach at the nearby islands like Pulau Tiga or Pulau Selingan. If you want to stay in town, you can enjoy a relaxing afternoon at the Sandakan Municipal Park, or take a boat trip to the nearby islands.
  • 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?

    Sandakan is known for its seafood, and you can find some delicious dishes at the seafood restaurants along the waterfront. For a more authentic experience, head to the local markets, like the Sandakan Central Market, where you can find all sorts of street food.
  • 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?

    You'll find a few international hotel chains in Sandakan, like the Shangri-La and the Hilton, but they are limited. The majority of the hotels are locally owned and operated, offering a range of options from budget-friendly to luxurious.
  • 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?

    Sandakan has a variety of hotels, from budget-friendly guesthouses to luxury resorts. You can find everything from simple rooms with basic amenities to spacious suites with balconies and private pools. There are also a few boutique hotels offering a unique experience.
  • When is the best time to book a hotel in Sandakan?

    The best time to book a hotel in Sandakan is during the shoulder seasons, from April to May and September to October. You'll find better deals and fewer crowds during these months. If you're planning to visit during peak season, book well in advance.
  • 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 higher-end hotels may offer additional amenities like swimming pools, fitness centers, and restaurants.
  • What pet-friendly activities are available in Sandakan?

    Sandakan doesn't offer a lot of pet-friendly activities. However, you can enjoy a walk along the waterfront with your furry friend. The Sandakan Municipal Park is also a good option for a stroll. Be sure to bring a leash and clean up after your pet.

Destinations nearby

Traveler-Approved Hotels with Swimming Pool in Sandakan

Hotels with on-site pool access in Sandakan make a proper swim in the heart of the city a wonderful part of your daily routine.

Sabah Hotel - Sandakan
8.3 2268 reviews
Sandakan
08/10 – 08/11
$98/nightfor 1 night

Sabah Hotel

1 2
hotel , Sandakan
The Sabah Hotel is a 4-star resort located on a hilltop in the tropical rainforest near Sandakan, offering stunning views and a secluded atmosphere. It has consistently received very good user ratings for its location, cleanliness, and overall experience.
The Sabah Hotel features a range of amenities and activities to suit all tastes. Guests can enjoy the outdoor swimming pool, the spa, the fitness center, and the multiple dining options, including four restaurants and a bar.
Sabah Hotel Sandakan - Sandakan
Sandakan
08/10 – 08/11
$107/nightfor 1 night

Sabah Hotel Sandakan

1 2
hotel , Sandakan
The Sabah Hotel Sandakan is a 4-star lodging perched on a hilltop in Sandakan, Borneo, offering panoramic rainforest views and convenient access to Sandakan's attractions, though precise distances aren't specified.
This one-bedroom, one-bathroom hotel features a swimming pool, spa, fitness center, and on-site restaurants and bar, providing guests with a relaxing rainforest escape near Sandakan city center.
Homexuite Vacation @ Utama South - Sandakan
9.2 4 reviews
Sandakan
08/10 – 08/11
$76/nightfor 1 night

Homexuite Vacation @ Utama South

1 2
hotel , Sandakan
Homexuite Vacation @ Utama South, a 4-star hotel in Sandakan, is conveniently located near Sandakan Airport, about 7 kilometers away, in an unspecified district.
This apartment rental offers free private parking, free Wifi, a fully equipped kitchen with microwave and fridge, a washing machine, a relaxing garden, air-conditioned accommodations with a private balcony, and a fitness center; a paid airport shuttle is available.
Ormond Sandakan - Sandakan
8.8 50 reviews
Sandakan
06/27 – 06/28
$87/nightfor 1 night

Ormond Sandakan

1 2
hotel , Sandakan
Ormond Sandakan is a 4-star hotel in Sandakan, located approximately 8.7 miles from Sandakan Airport.
This hotel offers air-conditioned rooms with free WiFi, sea views, and amenities like a flat-screen TV, safety deposit box, and fridge, plus an outdoor swimming pool and an on-site restaurant.

Discover Hotels with On-Site Restaurants in Sandakan

Good food at the end of the day makes a trip, and these hotels of Sandakan have a restaurant serving varied on-site dining.

Hotel Lutana - Sandakan
8.0 102 reviews
Sandakan
06/27 – 06/28
$13/nightfor 1 night

Hotel Lutana

1 2
hotel
Hotel Lutana, a 2.5-star lodging in Sandakan, Malaysia, is conveniently located within 1 mile of St. Michael & All Angels Church and just under 2 miles from the Sandakan Heritage Trail and Sandakan Harbour Mall.
This hotel offers 2.5-star accommodations with amenities including air conditioning, a garden, a restaurant, and parking, plus a 24-hour front desk and free WiFi in public areas.
Hôtel The Elopura - Sandakan
8.0 1 review
Sandakan
08/10 – 08/11
$50/nightfor 1 night

Hôtel The Elopura

1 2
hotel , Sandakan
Hôtel The Elopura, a 3-star lodging in Sandakan, Sabah, is located on the east coast of Sabah, offering convenient access to Sandakan's city center and its proximity to the Sepilok Orangutan Rehabilitation Centre and Sandakan Rainforest Discovery Centre requires further clarification on distances.
This 190-square-foot (17.6-square-meter) hotel room features one bedroom, one bathroom, air conditioning, a restaurant, a fitness center, and internet access; further details on specific amenities and cultural design elements are needed.
Oyo 89908 Hotel Kensington - Sandakan
8.2 1407 reviews
Sandakan
08/12 – 08/17
$46/nighttotal: $230 (5 )

Oyo 89908 Hotel Kensington

2 4
hotel , Sandakan
Oyo 89908 Hotel Kensington is a 2-star hotel in Sandakan, located within 3 miles of Agnes Keith House and Bukit Buli Sim Sim, and within 5 miles of the Sandakan Heritage Trail.
This family-friendly lodging offers complimentary WiFi in public areas, free self-parking, and a 24-hour front desk with multilingual staff.
Hotel Western - Sandakan
Sandakan
06/27 – 06/28
$28/nightfor 1 night

Hotel Western

1 2
hotel
Hotel Western, a 2-star lodging, is situated in Sandakan, a 5-minute walk from Sandakan Harbour Mall and the Sandakan Heritage Trail, with St Michael's & All Angels Church approximately 0.8 miles away.
This smoke-free hotel offers 24-hour front desk assistance, on-site ATM/banking services, air conditioning, and complimentary internet access, with a check-out time of 12:00 PM.
©2026 cozycozy.com