Sandakan Division

Sandakan Hotels

4-Star Hotels in Sandakan

Best Four Star Hotels in Sandakan, Malaysia

4-Star Hotels in Sandakan

Searching hundreds of travel sites to find you the best price

Sort by:

Best Value
Properties ranked using exclusive Tripadvisor data, including traveller ratings, confirmed availability from our partners, prices, booking popularity and location, as well as personal user preferences and recently viewed hotels.
Traveller Ranked
Highest rated hotels on Tripadvisor, based on traveller reviews.
Distance to city centre
See properties located closest to the centre first with confirmed availability for your dates from our partners

1. Sabah Hotel Sandakan
Enter dates to see prices
768 reviews
#1 Best Value of 1 4-Star Hotels in Sandakan
"We arrived at the Sabah Hotel the day the..."

No other properties match all your filters.

Clear all filters

or view Tripadvisor's suggestions below:

Missing:4 Star
The Hotel
Enter dates to see prices
0 reviews
In Sandakan
Missing:4 Star
Hotel 168
Enter dates to see prices
Small Hotel
6 reviews
In Sandakan
#48 of 77 B&Bs / Inns in Sandakan
"We stayed here for 2 nights. Service was..."
Missing:4 Star
Breakfast included
Pat's Bed and Breakfast
Enter dates to see prices
Hostel
3 reviews
In Sandakan
#46 of 77 Specialty lodging in Sandakan
"It's just a short bus ride to the town..."

Missing:4 Star
Hotel Ramai
Enter dates to see prices
5 reviews
In Sandakan
#45 of 77 hotels in Sandakan
"We stayed at Hotel Ramai in Sandakan for 3 nights when either sides of river safari to Kinabatangan and the trip to Turtle Island. We have 2 boys aged 7 & 9 and we were very comfortably accommodated in a family room..."
Missing:4 Star
Hsiang Garden Hotel
Enter dates to see prices
45 reviews
In Sandakan
#33 of 77 hotels in Sandakan
"Rooms were a good size and clean, good..."

Missing:4 Star
Lydia Guesthouse Kingfisher
Enter dates to see prices
Limited Service Property
0 reviews
In Sandakan
Missing:4 Star
Bunibon Backpackers
Enter dates to see prices
Hostel
0 reviews
In Sandakan
Missing:4 Star
Hotel Lady Anne
Enter dates to see prices
Small Hotel
0 reviews
In Sandakan
Missing:4 Star
Breakfast included
Bilit Adventure Lodge
Enter dates to see prices
Lodge
199 reviews
In Sandakan
#8 of 77 Specialty lodging in Sandakan
"Right in the middle of the jungle. We..."

Missing:4 Star
Amanson sigNature Hotel
Enter dates to see prices
8 reviews
In Sandakan
#73 of 77 hotels in Sandakan
"Just a 5 minute walk. Nearby kfc, pizza..."
Missing:4 Star
Oyo 90602 Hotel Hsiang Garden
Enter dates to see prices
0 reviews
In Sandakan
Missing:4 Star
Alonto Hotel
Enter dates to see prices
Small Hotel
6 reviews
In Sandakan
#58 of 77 B&Bs / Inns in Sandakan
"For a budget hotel, very impressive to..."
Missing:4 Star
OYO 90514 Habeeb Lodge Sandakan
Enter dates to see prices
0 reviews
In Sandakan
Missing:4 Star
Sukau RB Lodge
Enter dates to see prices
Lodge
43 reviews
In Sandakan
#22 of 77 Specialty lodging in Sandakan
"We took 3 cruises and 1 night package in..."

Missing:4 Star
Breakfast included
The Pavilion Hotel
Enter dates to see prices
33 reviews
In Sandakan
#38 of 77 hotels in Sandakan
"We stopped here for lunch, organised by..."
Missing:4 Star
Lankayan Island Dive Resort
Enter dates to see prices
Resort
543 reviews
In Sandakan
#4 of 77 hotels in Sandakan
"On the island there were Military..."
Missing:4 Star
Sepilok Inn
Enter dates to see prices
1 review
In Sandakan
#59 of 77 hotels in Sandakan
"It looks like all the places in sandakan are either vert expensive or very bad. This hotel was a good, clean place, with room service, TV and water kettle with coffee in the room. The price was ok compering to other..."
Missing:4 Star
Resort Lodge
Enter dates to see prices
0 reviews
In Sandakan
Missing:4 Star
Park View Hotel
Enter dates to see prices
5 reviews
In Sandakan
#70 of 77 hotels in Sandakan
"Upper are apartments of residents..."

Missing:4 Star
The Mark's Lodge
Enter dates to see prices
47 reviews
In Sandakan
#23 of 77 hotels in Sandakan
"Nice little hotel in the outskirts of..."
Missing:4 Star
The Hotel
Enter dates to see prices
0 reviews
In Sandakan
Missing:4 Star
Premier Inn Sandakan
Enter dates to see prices
5 reviews
In Sandakan
#71 of 77 hotels in Sandakan
"Cool water from the dispenser at the..."
Missing:4 Star
This is one of the highest rated properties in Sandakan
Breakfast included
The Last Frontier Boutique Resort
Enter dates to see prices
Lodge
396 reviews
In Sandakan
#1 of 77 Specialty lodging in Sandakan
"My husband and I had a really nice time..."
Missing:4 Star
OYO 89609 Sandakan Central Hotel
Enter dates to see prices
57 reviews
In Sandakan
#37 of 77 hotels in Sandakan
"Hotel is very clean and comfortable. It's..."
Missing:4 Star
MJ Hotel
Enter dates to see prices
6 reviews
In Sandakan
#39 of 77 hotels in Sandakan
"The room was big, modern, good air..."
Missing:4 Star
Arts Hostel
Enter dates to see prices
Hostel
0 reviews
In Sandakan
Missing:4 Star
Guesthouse @ Villa Permai
Enter dates to see prices
Limited Service Property
0 reviews
In Sandakan
Missing:4 Star
Stay Selection - Letat Guest House
Enter dates to see prices
Guesthouse
0 reviews
In Sandakan
Missing:4 Star
Hotel Lee Gardens
Enter dates to see prices
1 review
In Sandakan
#67 of 77 hotels in Sandakan
"i did alot of business trips to sandakan sabah and i've stayed in almost all the hotels in sandakan, but to me Lee Garden serve the purpose as it is cheap and convinient."

Showing results 1-30 of 171

Sandakan Hotels Information

Hotels in Sandakan	1
Hotels Prices From	RM 324
Hotels Reviews	767
Hotels Photos	494

Results Similar to Sandakan

Scroll Back to Top Hotels

Sandakan Tourism Sandakan Hotels Sandakan Bed and Breakfast Sandakan Holiday Rentals Flights to Sandakan Sandakan Restaurants Sandakan Attractions Sandakan Travel Forum Sandakan Photo Sandakan Map

All Sandakan Hotels Sandakan Hotel Deals Last Minute Hotels in Sandakan

Sandakan Hostels Sandakan Campsites Sandakan Beach Hotels Sandakan Resorts Romantic Hotels in Sandakan Spa Resorts in Sandakan Luxury Hotels in Sandakan Family Hotels in Sandakan Business Hotels Sandakan

3-Star Hotels in Sandakan

OYO Hotels in Sandakan

Sandakan Hotels with Parking Sandakan Hotels with a Pool

Hotels with Balconies in Sandakan Exclusive Resorts in Sandakan Sandakan Hotels with Smoking Rooms Beach Resorts in Sandakan Family Resorts Sandakan Quiet Hotels in Sandakan Sandakan Shopping Hotels Sandakan Non-Smoking Hotels Sandakan Hotels with Outdoor Pool Sandakan Hotels with a View

Sandakan Exotic Hotels Sandakan Hotels with Tennis Courts

Hotels near Bornean Sun Bear Conservation Centre Hotels near Labuk Bay Proboscis Monkey Sanctuary Hotels near Sandakan Rainforest Discovery Centre (RDC)Hotels near Sandakan Memorial Park Hotels near Turtle Island Park Hotels near Agnes Newton Keith Home Hotels near Puu Jih Shih Buddhist Temple Hotels near Deramakot Forest Reserve Hotels near Kg Pukat Fisherman Village Hotels near The Parish of St Michael and All Angels

Hotels near Sandakan Airport (SDK)

Gloucester Luk Kwok Hong Kong Hotel Continental Saigon Flam Marina & Apartments Yitel Premium Shanghai Jing'an Nanjing West Road Budacco Hotel De' Viana Hotel & Apartment Hotel Pangalos 360Xpress City Center Stanton Hotel Old Penang Guesthouse Lake Nakuru Lodge Langgura Baron Resort Victoria Hotel & Hostel Palazzo Castagna Boutique Hotel Sotetsu Fresa Inn Nagano-Zenkojiguchi

Popular All-Inclusive Resorts Popular Beach Resorts Popular Family Resorts Popular All-Inclusive Hotels Popular Hotels With Waterparks Popular Honeymoon Resorts Popular Luxury Resorts Popular All-Inclusive Family Resorts Popular Golf Resorts Popular Spa Resorts Popular Cheap Resorts

Things to Do Restaurants Flights Holiday Rentals Travel Stories Cruises Car Hire

Tours Add a Place Travel Forum Airlines Travellers' Choice Help Centre Trip Planner