Search cheap hotels in Sandakan from 100+ sites!

201 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

201 Cheap hotels in Sandakan

Search Hotels near the Old Town in Sandakan

From downtown districts to historic neighborhoods, these central Sandakan hotels place you within easy walking distance of top local sights.

Hotel City View - Sandakan
8.6 35 reviews

Hotel City View

hotel, Sandakan
Hotel City View, a 1-star hotel in Sandakan, offers convenient access to local attractions.
This 180-square-foot accommodation includes air conditioning in select rooms, complimentary Wi-Fi, and room service.
The Green Cloud Sandakan - Sandakan
No reviews

The Green Cloud Sandakan

hotel, Sandakan
The Green Cloud Sandakan, an offer providing a reasonable price for tourists, is located 15 miles from Sandakan's central district, offering a tranquil escape.
This 1-star hotel accommodates up to 2 guests and features 1 bathroom, an on-site restaurant, and convenient parking for those traveling by car.
Hotel Prima - Sandakan
8.8 329 reviews

Hotel Prima

hotel, Sandakan
Hotel Prima in Sandakan, Sabah, Malaysia offers a 4-star stay with convenient amenities.
This Sandakan lodging boasts free internet, on-site parking, room service, and a spa, plus select rooms feature streaming video and tea/coffee making facilities.
Homexuite Vacation @ Utama South - Sandakan
9.2 5 reviews

Homexuite Vacation @ Utama South

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.

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.

Hotel Meliden - Sandakan
No reviews

Hotel Meliden

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.
Ormond Sandakan - Sandakan
9.1 69 reviews

Ormond Sandakan

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.
Sabah Hotel Sandakan - Sandakan
No reviews

Sabah Hotel Sandakan

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
No reviews

Ormond Sandakan

hotel, Sandakan
Hotel Ormond Sandakan, part of the Ormond Sandakan offer, is located in Sandakan, approximately 8 miles from the city center.
This 4-star hotel provides guests with amenities such as air conditioning, Wi-Fi, a swimming pool, a fitness center, a restaurant, a bar, and room service, with parking available.

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.

Popular destinations

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.

Homexuite Vacation @ Utama South 3 - Sandakan
9.7 17 reviews

Homexuite Vacation @ Utama South 3

hotel, Sandakan
Homexuite Vacation @ Utama South 3 is a house located in the Utama South district of Sandakan, offering convenient access without being in the immediate city center.
This 1360 sq ft residence features air conditioning, a kitchen with a fridge and microwave, a swimming pool, a garden, parking, and complimentary internet.
Sanbay Hotel - Sandakan
8.2 1848 reviews

Sanbay Hotel

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.
Hôtel The Pavilion - Sandakan
No reviews

Hôtel The Pavilion

hotel, Sandakan
Hôtel The Pavilion is a 3-star lodging in Sandakan, Sabah, situated a convenient 5-minute drive, approximately 2,640 feet, from Sandakan Airport, offering easy access for travelers.
This hotel provides 1 bedroom and 1 bathroom accommodations, featuring complimentary wired internet, a restaurant, spa, and parking, with a daily buffet breakfast included for guests.
Hotel Prima - Sandakan
8.1 176 reviews

Hotel Prima

hotel, Sandakan
Hotel Prima is located in Sandakan, a short distance from Sandakan Airport and close to the city's attractions. The hotel has received very good ratings for its location, cleanliness, and overall experience.
The lodging offers family rooms and features air conditioning, a desk, and a private bathroom with a shower, free toiletries, and a hairdryer. Guests can enjoy amenities like free Wi-Fi, room service, and a 24-hour front desk.

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.4 2221 reviews

Sabah Hotel

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.
Ormond Sandakan - Sandakan
9.2 294 reviews

Ormond Sandakan

hotel, Sandakan
The Ormond Sandakan is a 4-star hotel in Sandakan offering complimentary Wi-Fi, on-site parking, and concierge services, conveniently located for accessing local attractions.
This family-friendly resort features an outdoor swimming pool, a fitness center, a restaurant, a bar, and room service, ensuring a comfortable stay with amenities like air conditioning and laundry service.
Homexuite Vacation @ Utama South - Sandakan
No reviews

Homexuite Vacation @ Utama South

hotel, Sandakan
The Homexuite Vacation @ Utama South is a 4-star hotel located 18 kilometers (approximately 11.2 miles) from Sandakan's city center, offering a peaceful retreat.
This accommodation provides a restaurant serving local cuisine, a fitness center, air conditioning, and a garden, with rooms featuring a TV and accommodating up to two guests.

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.

Aecotel - Sandakan
8.2 211 reviews

Aecotel

hotel, Sandakan
Sandakan Inn - Sandakan
7.9 497 reviews

Sandakan Inn

hotel, Sandakan
Limstay - Sandakan
No reviews

Limstay

hotel, Sandakan
Hotel Meliden - Sandakan
8.3 139 reviews

Hotel Meliden

hotel, Sandakan

Top Family-Friendly Hotels in Sandakan

Make family travel easy with Sandakan hotels located near kid-friendly city attractions and parks.

One Avenue Hotel - Sandakan
8.5 3504 reviews

One Avenue Hotel

hotel, Sandakan
The Pavilion Hotel - Sandakan
8.2 3915 reviews

The Pavilion Hotel

hotel, Sandakan
2 Inn 1 Boutique Hotel & Spa - Sandakan
8.0 1150 reviews

2 Inn 1 Boutique Hotel & Spa

hotel, Sandakan
Hotel Western - Sandakan
No reviews

Hotel Western

hotel

Explore Dog-Friendly Hotels in Sandakan

These dog-friendly hotels in Sandakan ensure your pet loves the trip as much as you do.

Hotel Kensington - Sandakan
8.2 1415 reviews

Hotel Kensington

hostel, Sandakan

Choose the Right Hotels with Free Breakfast in Sandakan

Choosing a hotel with breakfast included in Sandakan ensures a full day of sightseeing starts on the right note.

Hôtel The Elopura - Sandakan
8.0 1 review

Hôtel The Elopura

hotel, Sandakan

Compare Hotels with Wellness in Sandakan

Discover premium spa facilities in these hotels in Sandakan, ensuring urban wellness is a central part of your stay.

Hotel Kensington - Sandakan
8.2 1415 reviews

Hotel Kensington

hostel, Sandakan
©2026 cozycozy.com