The 10 best cheap hotels in Sandakan, Malaysia | Booking.com
Skip to main content

Cheap hotels in Sandakan

Find the cheap hotels that appeal to you the most

The best cheap hotels in Sandakan

Check out our selection of great cheap hotels in Sandakan

Show hotels on map

Filter by:

Review score

Cozy Condo in Sandakan, Sri Utama Condominium IJM

Sandakan

This property offers access to a balcony, free private parking, and free Wifi. The apartment features an outdoor swimming pool and an elevator.

R
Richard
From
Hong Kong
Very big apartment.and a lovely host
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 8 reviews
Location 9.0
Price from
$53.22
1 night, 2 adults
Check availability

Homexuite Vacation at Utama South

Sandakan

Offering a garden, Homexuite Vacation at Utama South features accommodations in Sandakan. This apartment provides free private parking, an elevator, and free Wifi.

K
Kevin
From
United States
3 bedrooms 2 bathrooms, very clean and such a nice value. Very nice instructions to get the key. We loved that we were able to use the washing machine because we had clothes that we hadn't washed for a while. Very comfortable beds and amazing sheets. Showers were warm and AC in every room. I don't know if the gym was also available to the guests, but it looked amazing.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 22 reviews
Location 9.1
Price from
$59.61
1 night, 2 adults
Check availability

Sepilok Hideaway Guest House

Sandakan

Sepilok Hideaway Guest House features accommodations in Sandakan. There's a private entrance at the guest house for the convenience of those who stay.

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 29 reviews
Location 9.3
Price from
$36.43
1 night, 2 adults
Check availability

LT Home 2

Sandakan

LT Home 2 features both Wifi and private parking free of charge. The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a fridge and a kettle, and 2...

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 5 reviews
Location 7.0
Price from
$27.14
1 night, 2 adults
Check availability

Homexuite Vacation @ Sri Indah

Sandakan (Near Sandakan)

Offering a garden, Homexuite Vacation @ Sri Indah provides accommodations in Sandakan. This apartment offers free private parking, an elevator, and free Wifi.

C
Christine
From
Canada
It was fantastic! We loved the gym, pool, and comfortable living spaces.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 102 reviews
Location 8.6
Price from
$79.41
1 night, 2 adults
Check availability

Guesthouse 26 Villa/Sejati/Mile7

Sandakan (Near Sandakan)

The villa, set in a building dating from 2021, offers free Wifi and free private parking. The air-conditioned villa is composed of 3 separate bedrooms, a fully equipped kitchen, and 4 bathrooms.

M
Masliza
From
Malaysia
i like almost everything with these house. definitely will choose this house for our next visit to Sandakan. The location is great, near to Mydin and buy groceries or food. the cleanliness is superb.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 103 reviews
Location 9.2
Price from
$42.47
1 night, 2 adults
Check availability

Arlyn's Homestay

Sandakan (Near Sandakan)

Guests staying at this apartment have access to free Wifi. The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with...

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 12 reviews
Location 8.3
Price from
$41.73
1 night, 2 adults
Check availability

ADA Homestay

Sandakan (Near Sandakan)

This property offers access to a balcony, free private parking, and free Wifi.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 8 reviews
Location 9.1
Price from
$37.85
1 night, 2 adults
Check availability

Sri indah 3 bedrooms Condominium Homestay

Sandakan (Near Sandakan)

Featuring a garden, Sri indah 3 bedrooms Condominium Homestay features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

S
Simon
From
United States
This apartment was very modern and clean. The view was excellent and the security made us feel very safe. There is a lovely pool and relaxation area just outside the ground floor. this apartment is on the very edge of town so you look over the jungle. It is very easy and cheap to get a 'grab' taxi into the center and to places like Sepilok. Would highly recommend.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 7 reviews
Location 8.9
Price from
$59.61
1 night, 2 adults
Check availability

Seaview Astana Sandakan

Sandakan (Near Sandakan)

This property offers access to a balcony and free private parking. The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms.

F
Faizal
From
Malaysia
Cleanliness is top notch and the view from the balcony is breath taking. You can see half of Sandakan city from above. Peace and quiet suitable for someone who prioritise privacy. Definitely this will be my first go to next time if i happens to be in Sandakan. Thank you very much to the host for providing such a good place and keeping it clean for all the guests.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 25 reviews
Location 9.2
Price from
$32.57
1 night, 2 adults
Check availability
All cheap hotels in Sandakan

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Sandakan and surrounding area in the past month

See all

Stay connected in Sandakan and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 16 reviews

    This property offers access to a balcony, free private parking, and free Wifi.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 103 reviews

    The villa, set in a building dating from 2021, offers free Wifi and free private parking. The air-conditioned villa is composed of 3 separate bedrooms, a fully equipped kitchen, and 4 bathrooms.

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 6 reviews

    This property offers access to a balcony, free private parking, and free Wifi. Providing access to a terrace with garden views, the spacious air-conditioned vacation home consists of 3 bedrooms.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 82 reviews

    Offering a garden, VIRTA Guesthouse provides accommodations in Sandakan. This property offers access to a terrace and free private parking.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 276 reviews

    Labuk Hotel is offering accommodations in Sandakan. The property has luggage storage space and free WiFi throughout the property. At the hotel, rooms have a desk.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 112 reviews

    Providing free WiFi, MJ Hotel is located in Sibuga. Featuring a shared lounge, the 2-star inn has air-conditioned rooms with a private bathroom.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 22 reviews

    Springfield 3-Storey Cheerful Townhouse #Yoyo Homestay is a recently renovated vacation home in Sandakan where guests can make the most of the garden and terrace.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 30 reviews

    A recently renovated apartment, Sandakan Homestay IJM Condo 3R2B Serenity Lodge 明悦之居 - 7 Pax offers accommodations in Bandar Indah.

Enjoy breakfast in Sandakan and nearby

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 12 reviews

    This property offers access to a balcony, free private parking, and free Wifi. Opening onto a terrace, this air-conditioned vacation home comes with 3 separate bedrooms and a fully equipped kitchen.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    This apartment offers free private parking, private check-in and check-out, and free Wifi. The apartment is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms.

  • Sandakan Homestay

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 4 reviews

    Offering a garden, Sandakan Homestay provides accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 3 reviews

    This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides full-day security and private check-in and check-out for guests.

  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 13 reviews

    This property offers access to a terrace and free private parking. With free Wifi, this 1-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with a...

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 24 reviews

    This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides full-day security and private check-in and check-out for guests.

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 29 reviews

    This apartment features free private parking and free Wifi. The apartment also comes with 2 bathrooms. The accommodation is non-smoking.

  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 32 reviews

    A recently renovated apartment, Sandakan Ijm pool view condo offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

FAQ about cheap hotels in Sandakan

Research, refine, and make plans for your whole trip

Cheap hotels in Kota Kinabalu

Want to extend your trip or still just browsing? Try Kota Kinabalu, also popular with our guests!

Cheap hotels in Semporna

Try another destination popular with our guests.

Cheap hotels in Borneo

Extend your search and explore the surrounding area.

Cheap hotels in Sabah

Extend your search and explore the surrounding area.

Cheap hotels in Malaysia

Pack a bigger bag and see more of the country.

Cheap hotels in Kuala Lumpur

Discover another destination in Malaysia.

Cheap hotels in Johor Bahru

Take a look at cheap hotels in Johor Bahru and explore more of Malaysia.

Hotels with Parking in Sandakan

More great accommodation options for your trip.

Apartments in Sandakan

More great accommodation options for your trip.

Self-Catering Accommodations in Sandakan

More great accommodation options for your trip.

Family Hotels in Sandakan

More great accommodation options for your trip.

Vacation Rentals in Sandakan

More great accommodation options for your trip.

Cheap hotels in Sandakan

Flexible on where to stay? Look up cheap hotels in nearby Sandakan, not too far from Sandakan.

Cheap hotels in Sepilok

Find more hotels in a city close to Sepilok.

Hotels near Sandakan Airport

Perfect for a late arrival or early departure.
gogless