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.

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.
Ormond Sandakan - Sandakan
8.8 50 reviews
Sandakan
07/30 – 08/01
$199/nighttotal: $398 (2 )

Ormond Sandakan

2 3
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/12 – 08/17
$240/nighttotal: $1200 (5 )

Sabah Hotel

2 4
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.
Hotel Meliden - Sandakan
Sandakan
07/08 – 07/11
$48/nighttotal: $144 (3 )

Hotel Meliden

1 3
hotel , Sandakan
Hotel Meliden, a 4-star hotel in Sandakan, offers guests convenient access to local transport and is situated near convenience stores.
This family-friendly lodging provides complimentary internet, air conditioning in select rooms, on-site parking, and room service, with unique room designs available.

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.

The Garden Boutique Hotel - Sandakan
8.6 426 reviews
Sandakan
06/27 – 06/28
$28/nightfor 1 night

The Garden Boutique Hotel

1 2
hotel , Sandakan
The Amanson Signature Hotel is located in Sandakan, just a short drive from the city center and the Sandakan Harbour. This 3-star hotel has received very good user ratings for its cleanliness and location. The Amanson Signature Hotel offers a comfortable stay with amenities including free Wi-Fi, 24-hour security, a convenience store, daily housekeeping, and taxi service. Guests can enjoy a variety of recreational activities, though specific options are not listed.
Hotel Meliden - Sandakan
7.9 113 reviews
Sandakan
10/12 – 10/21
$31/nighttotal: $279 (9 )

Hotel Meliden

1 2
hotel , Sandakan
The Hotel Meliden, a 2-star lodging, is located in the Bandar Utama (IJM) district of Sandakan, within walking distance of popular restaurants, nightclubs, and shops. The hotel offers convenient ground transportation to and from Sandakan Airport, a restaurant and bar serving local and international cuisine, and parking.
Hotel Meliden - Sandakan
Sandakan
07/30 – 08/01
$38/nighttotal: $76 (2 )

Hotel Meliden

1 3
hotel , Sandakan
Hotel Meliden is a 2-star hotel located in Sandakan, 11 miles from the city center, offering a convenient base for exploring the area.
This accommodation provides essential comforts including air conditioning, free Wi-Fi, and an in-room television, with a MYR 100 deposit required per stay.
Hotel Lady Anne - Sandakan
Sandakan
08/12 – 08/17
$46/nighttotal: $230 (5 )

Hotel Lady Anne

2 4
hotel , Sandakan
Hotel Lady Anne, a 1-star hotel in Sandakan, offers a convenient location approximately 6.8 miles from Sandakan Airport.
This establishment provides essential amenities including air conditioning, WiFi, a terrace, room service, and free private parking, ideal for travelers seeking a straightforward stay in Sandakan.

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.

Ormond Sandakan - Sandakan
9.2 36 reviews
Sandakan
08/10 – 08/11
$88/nightfor 1 night

Ormond Sandakan

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

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.

Paganakan Dii Tropical Retreat - Sandakan
Sandakan
06/27 – 06/28
$91/nightfor 1 night

Paganakan Dii Tropical Retreat

1 2
hotel , Sandakan
The Paganakan Dii Tropical Retreat is located in Sandakan, a 10-minute drive from the Rainforest Discovery Centre and the Borneo Sun Bear Conservation Centre. This 14-room lodge offers a tranquil escape with a terrace and garden, on-site dining, and a convenient location near several popular attractions.
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.
The Green Cloud Sandakan - Sandakan
Sandakan
08/12 – 08/17
$140/nighttotal: $700 (5 )

The Green Cloud Sandakan

1 4
hotel , Sandakan
Hotel room listing in a 1-star hotel with an excellent rating of 100% based on reviews. You will be based in Sandakan.
Facilities and services include free parking and a restaurant.
Sanbay Hotel - Sandakan
8.2 1828 reviews
Sandakan
10/12 – 10/21
$30/nighttotal: $270 (9 )

Sanbay Hotel

1 2
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.
©2026 cozycozy.com