A coastal city with a marina, buildings, and a well-maintained park.

Beach Hotels in Sandakan, Sabah

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Beach Hotels

Next weekend
Jul 31 - Aug 2
In two weeks
Aug 7 - Aug 9

Our top choices for Sandakan beach hotels

Outdoor pool, sun loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (239 reviews)
The price is P2,178
P2,721 total
includes taxes & fees
Jul 29 - Jul 30
Sepilok Jungle Resort
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (22 reviews)
The price is P5,238
P5,809 total
includes taxes & fees
Jul 27 - Jul 28
Ormond Sandakan
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (93 reviews)
The price is P1,008
P1,240 total
includes taxes & fees
Aug 19 - Aug 20
Paganakan Dii Tropical Retreat
Front of property - evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (81 reviews)
The price is P3,928
P4,393 total
includes taxes & fees
Aug 26 - Aug 27
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, sun loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (381 reviews)
The price is P5,941
P6,568 total
includes taxes & fees
Jul 27 - Jul 28
Sabah Hotel Sandakan
Desk, blackout drapes, iron/ironing board (on request), WiFi (free)

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.4 out of 10, Very Good, (9 reviews)
The price is P1,902
P2,206 total
includes taxes & fees
Jul 28 - Jul 29
Hotel Meliden
Breakfast served

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (166 reviews)
The price is P3,459
P4,233 total
includes taxes & fees
Jul 27 - Jul 28
Livingston Hotel
Reception

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
The price is P1,730
P2,192 total
includes taxes & fees
Jul 27 - Jul 28
Gloria Swiss Hotel & Apartment Sandakan
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
The price is P2,218
P2,546 total
includes taxes & fees
Jul 29 - Jul 30
The Pavilion Hotel
Living area

Trival Property Homestay

Trival Property Homestay
2.5 star property
Sandakan
The price is P3,779
P4,233 total
includes taxes & fees
Jul 28 - Jul 29
Trival Property Homestay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Choose what matters most at beach hotels in Sandakan

Pool
Breakfast included

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Imogen 1-night trip
Posted 2 months ago
The Elopura Hotel

Frequently asked questions

What is Sandakan like for travelers who love the beach?
Known for its swimming spots and sacred temples, Sandakan offers a lot for the traveler planning a beach getaway.
When's the best time for a beach vacation in Sandakan?
You can plan your beach trip with a look at the seasons in Sandakan: The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall.
What is there to see and do around Sandakan?
After arriving and settling in at your hotel, you might want to venture out and explore everything Sandakan has to offer. Experience the area's swimming and sacred temples, and make time for local attractions like Sandakan Harbour Mall and Sandakan Rainforest Park. For additional things to see and do, consider a visit to Borneo Sun Bear Conservation Centre or Sepilok Orangutan Rehabilitation Centre.
What's the best way to get to my beach hotel in Sandakan?
Here's some information to help you get to and around your beach accommodation in Sandakan more easily: To get to Sandakan, book a flight to Sandakan (SDK), the closest major airport, which is located 5.5 mi (8.9 km) from the city center. If you'd like to venture out around the area, you may want to rent a car for your trip.

Explore a world of travel with Expedia