Sandakan Hotels, Sandakan Accommodation Malaysia, Cheap Hotels in Sandakan | Lets Book Hotel

Sandakan Hotels

You are in: Home > Malaysia Hotels > Sandakan Hotels > Hotels

12 Hotels Found in Sandakan, Showing 1-12

Sabah Hotel 4 stars (1.18Km » Sandakan)
from MYR 165.00
Score from 189 reviews
Excellent 7.9/10 7.9
Km 1, Jalan Utara, Sandakan 90000
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi. Sabah Hotel is a 20-minute drive from...

The grounds were forested with a lovely trail to the tennis courts. We love to look for new birds to see and we had to look no farther than right there! The room was large, modern and clean and the staff were very helpful. - Anonymous

from MYR 122.42
Score from 30 reviews
Excellent 7.3/10 7.3
Lot E-1-G, Lorong Letat 3, Bandar Letat Jaya, Mile 4, Sandakan 90000
A 10-minute drive from Sandakan Airport, BEST WESTERN Hotel provides luxurious rooms with free Wi-Fi. Free parking and a restaurant are available. BEST WESTERN Sandakan Hotel & Residence is a 10-minu...

Staff were fabulous. Very helpful. Included breakfast was very good. Room was beautiful, clean and comfortable Free shuttle service - Anonymous

Four Points by Sheraton Sandakan 4 stars (0.07Km » Sandakan)
from MYR 196.00
Score from 513 reviews
Superb 9.0/10 9.0
Sandakan Harbour Square, Sandakan 90000
Situated adjacent to Sandakan Harbour Mall, the sea-facing Four Points by Sheraton Sandakan boasts an outdoor pool and a fitness room. Free Wi-Fi is provided throughout the property. 4 dining options ...

The staff at this hotel, did much more than expected. I had a birthday cake delivered to my room a very pleasant surprise. Especially Stella.What ever we asked they went out of their way to help us. The best service we have ever had from all staff, in any place we stayed in Malaysia for 4 weeks, could not fault service, type of room & cleanliness. - Anonymous

Nak Hotel 3 stars (0.25Km » Sandakan)
from MYR 84.50
Score from 173 reviews
Excellent 7.6/10 7.6
Blk 29, Jalan Pelabuhan Lama., Sandakan 90000
Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan City and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas. Featuring Orient...

Very nice hotel with super friendly and helpful staff! The people ad the reception where brilliant with booking your tours and busses. Rooms are clean with asian style furniture. Double rooms on one side of the building have windows that face a concrete wall, there is space (2/3 meter) between the window and the concrete and you get some sunlight, but the air con of the hotel is in that between space so you hear a buzz... They turn it of ad night! So ask if you can get a sea few room :) they ar - Anonymous

Hotel Sandakan 3 stars (0.31Km » Sandakan)
from MYR 105.60
Score from 111 reviews
Excellent 7.6/10 7.6
Block 83 , 4TH Avenue, Town Centre, Sandakan 90000
Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking. Guest rooms are air-conditioned and inclu...

Friendly and helpful staff, clean rooms, good location - Anonymous

The Mark's Lodge 3 stars (5.43Km » Sandakan)
from MYR 105.70
Score from 36 reviews
Excellent 7.8/10 7.8
Bandar Indah, Mile 4, Jln Cecily, Lot 1-7, Blk -36, Sandakan 90000
The Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with en suite bathrooms and free Wi-Fi in public areas. Mark's Lod...

Room was nice and cozy. Staff are friendly. - Anonymous

Borneo Cove Hotel 3 stars (2.95Km » Sandakan)
from MYR 62.07
Score from 46 reviews
Excellent 7.1/10 7.1
Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan 90000
Placed in the heart of Sandakan Town, Borneo Cove Hotel offers well appointed rooms with air-conditioning and free Wi-Fi access. It also houses a spacious outdoor swimming pool for guests to lounge in...

The staff were so friendly. They went out of their way to ensure we had a good stay and nothing was too much trouble. This is a fantastic hotel - clean, comfortable and a great restaraunt. The hotel organised for us to go to the proboscis monkey and orangutan sanctuaries, and also a river cruise. It is about 5km out of town so you do need taxis to get in and out, but it really was a lovely place to stay. - Anonymous

from MYR 20.00
Score from 41 reviews
Excellent 7.3/10 7.3
Lot 126, 1st Floor, End of Jalan Dua (Opposite Sandakan Central Market 'PASAR'), Harbour Square 14, Sandakan 90000
Enjoying views of Sulu Sea, Sea View Sandakan Budget and Backpackers Hotel is perfectly located in the heart of Sandakan Town. Sea View is on the waterfront opposite the Central Market and within walk...

I stayed in a double room with private bathroom. The room had a window (not so obvious in Malaysia) and was quiet in the night. The room and the bathroom were clean, aircon was working. The staff were very helpful. Very good location in Sandakan centre, opposite Central Market. - Anonymous

Ibis Styles Sandakan Waterfront 3 stars (0.01Km » Sandakan)
from MYR 117.30
Score from 111 reviews
Excellent 7.5/10 7.5
HS 12, Sandakan Harbour Square, Sandakan 90000
Ibis Styles Sandakan Waterfront boasts excellent views of the waterfront and Sulu Sea. Located amidst shops and cafés in Sandakan Harbour Square, the hotel offers 2 dining options and free Wi-Fi. Roo...

Very nice hotel. Seaside, easy access to food stalls, nice location. - Anonymous

Hotel City View 1 stars (0.24Km » Sandakan)
from MYR 53.57
Score from 20 reviews
Very good 6.7/10 6.7
Lot 1, Block 23, 1st Avenue, P.O.Box 624, Sandakan 90707
Located in the commercial centre of Sandakan City, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 8 km from Sandakan Airport. Each room is equipped with satell...

The hotel room is great and comfortable. - Anonymous

My Dream Hotel 2 stars (6.9Km » Sandakan)
from MYR 56.10
Score from 21 reviews
Excellent 7.3/10 7.3
Lot 161-166 Block D, Avenue 5, Bandar Utama (IJM) Mile 6, North Road, Sandakan 90000
Operating a 24-hour front desk, My Dream Hotel provides comfortable accommodation with free Wi-Fi access in the entire property. Located in Sandakan, it offers free parking on site. Simply furnished,...

Hotel City Star 2 stars (0.23Km » Sandakan)
from MYR 60.71
Score from 30 reviews
Very good 6.9/10 6.9
Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan 90707
Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities. ...

Good location! Near a nice muslim restaurant. - Anonymous

Malaysia Hotel Search

Check-in Date


Check-out Date


Where are you planning to stay?

Filter your results

Hotel Types

1* star Hotels5 Hotels
2* star Hotels6 Hotels
3* star Hotels10 Hotels
4* star Hotels3 Hotels
Apartments1 Hotels
Bed and Breakfast1 Hotels
Guest accommodation1 Hotels
Hostels4 Hotels
Resorts2 Hotels


Airconditioning28 Hotels
Airport Shuttle2 Hotels
Family Rooms7 Hotels
Fitness Centre3 Hotels
Free Wi-Fi Internet Access24 Hotels
Parking 12 Hotels
Rooms/Facilities for Disabled Guests6 Hotels
Soundproofed Rooms2 Hotels
Spa & Wellness Centre2 Hotels
Wi-Fi/Wireless LAN25 Hotels

Price Range

under 400 MYR 
from 400 MYR to 600 MYR 
from 600 MYR to 1200 MYR 
over 1200 MYR 

Sandakan Map


tickLowest rates
tickNo booking fees
tickMaximum choice
tickSatisfied guests


Like us on Facebook

Sandakan Hotel Types

1* star Hotels in Sandakan
2* star Hotels in Sandakan
3* star Hotels in Sandakan
4* star Hotels in Sandakan
Apartments in Sandakan
Bed and Breakfast in Sandakan
Guest accommodation in Sandakan
Hostels in Sandakan
Resorts in Sandakan

Facilities Sandakan

Airconditioning Hotels Sandakan
Airport Shuttle Hotels Sandakan
Family Friendly Rooms Hotels Sandakan
Gym / Fitness centre Hotels Sandakan
Free Wi-Fi Internet Access Hotels Sandakan
Parking Hotels Sandakan
Restaurant Hotels Sandakan
Rooms for Disabled Guests Hotels Sandakan
Soundproofed Rooms Hotels Sandakan
Spa & Wellness Centre Hotels Sandakan
Wi-Fi Wireless Internet Hotels Sandakan

Price Range Sandakan

Sandakan Hotels under 400 MYR
Sandakan Hotels from 400 MYR to 600 MYR
Sandakan Hotels from 600 MYR to 1200 MYR
Sandakan Hotels over 1200 MYR

Nearby Landmarks

Hotels in Malaysia - Top Cities

Kuala Lumpur
Kota Kinabalu
Johor Bahru
Pantai Cenang
Petaling Jaya
Batu Feringgi
Tanah Rata
Port Dickson
Kota Baharu
Shah Alam
Kampung Padang Masirat
Seri Kembangan
Kuala Terengganu
Subang Jaya
Tanjung Bungah

All Cities in Malaysia »

Hotels in Malaysia - Regions

Hotels in Langkawi
Hotels in Kuala Lumpur Federal Territory
Hotels in Selangor
Hotels in Penang
Hotels in City Centre
Hotels in Chow Kit
Hotels in Sabah

All Regions in Malaysia »

home | about lets book hotel © 2015