See How Booking.com Rates
- From 10,001 reviews
- 88% of users recommended Booking.com
Search Booking.com for the best hostels in Sandakan. Plan a special visit to local attractions from budget accommodations or dorms. You can also choose to just relax at your youth hostel. We have great rates and good availability on cheap rooms all over Sandakan. Find the perfect backpacker hostel at Booking.com for your Sandakan trip.
Looking for deals in Sandakan? Check prices and accommodations for:
Places We Love in Sandakan
Lot 126, 1st Floor, End of Jalan Dua (Opposite Sandakan Central Market 'PASAR'), Harbour Square 14, 90000 Sandakan, Malaysia
Score from 75 reviewsDescription Review
Block HS-5, Lot 55, 1st Floor, Sandakan Harbour Square, 90701 Sandakan, Malaysia
Score from 172 reviewsDescription Review
Block 11,Lot 97, Lrg 1, Grd Floor - 1ft floor , Lrg Prima 1, Bdr prima Square -, 90000 Sandakan, Malaysia
Score from 16 reviewsDescription Review
Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk, 90000 Sandakan, Malaysia
Score from 17 reviewsDescription Review
Lot 1, Block J, Bandar Ramai-Ramai, Jalan Leila,, 90008 Sandakan, MalaysiaDescription
Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, 90000 Sandakan, Malaysia
Score from 119 reviewsDescription Review
Discover the Best Hotels, B&Bs, Inns and Vacation Rentals in Sandakan – Based on 2,235 Real Reviews from Actual Guests
Best Hotels in Sandakan
Based on 2,206 guest reviews
Read more reviews of hotels in Sandakan
Sepilok Nature Resort
#1 of 25 hotels in Sandakan
Borneo Sandakan Backpackers
#2 of 25 hotels in Sandakan
Four Points by Sheraton Sandakan
#3 of 25 hotels in Sandakan
Popular in the States
The quaint streets of Carmel, California give way to white sand beaches and the rugged shores of Point Lobos State Reserve.
Swaying palms and high-rise hotels stand side-by-side along Honolulu’s Waikiki Beach, while Pearl Harbor pays tribute to the USS Arizona.
New Orleans, LA
New Orleans seduces the senses with jazz music, spicy Cajun cuisine and the historic French Quarter’s non-stop nightlife.
A foodie wonderland of coffee shops, food trucks and microbreweries, Portland, Oregon revolves around the bustling hub of Pioneer Square.
Myrtle Beach, SC
With its Grand Strand beach resorts, funfairs and old-time boardwalk, Myrtle Beach, South Carolina is a nostalgic holiday retreat.
Austin’s monumental State Capitol building captures the Texan spirit, while its nights are lit up by a legendary live music scene.