Sandakan Hotels near Beach

Are you in a hurry?

Here is a quick list of Beachfront Hotels in Sandakan, selected based on their rating

Name of hotel Accommodation Rating Price, $
The Elopura Hotel

7.6 / 10

(1777 Reviews)

From 38$
Labuk Hotel

7.3 / 10

(251 Reviews)

From 21$
Four Points By Sheraton Sandakan

8.7 / 10

(2063 Reviews)

From 66$
Marine Bay Hotel

7.5 / 10

(552 Reviews)

From 16$
Walai Penyu Resort Libaran Island

6.9 / 10

(3 Reviews)

From 271$

Sandakan, a city known for its picturesque coastline and rich cultural heritage, offers a delightful selection of beach hotels that cater to all types of travelers. From luxurious resorts to quaint guesthouses, each property provides stunning views of the sparkling South China Sea. Guests can enjoy various activities, from relaxing by the beach to exploring the vibrant marine life. Whether you are seeking tranquility or adventure, Sandakan's beach hotels present a perfect backdrop for an unforgettable getaway. Here’s a look at some of the best accommodation options available along the sandy shores of Sandakan.

Best Sandakan Beachfront Hotels

Table of contents

The Elopura Hotel Labuk Hotel Four Points By Sheraton Sandakan Marine Bay Hotel Walai Penyu Resort Libaran Island

View all photos

7.6
Very good
1777 Reviews

The Elopura Hotel

📍 Hs 12, Sandakan Harbour Square

From 38$

The 3-star Elopura Hotel Sandakan is set 4.3 km from Pulau Berhala Island and 0.8 km from the Chinese Three Saint Temple. The venue also offers guests Wi-Fi in public areas.

The accommodation offers a prime location about 15 km from Sandakan airport and a few minutes' walk from Masjid Jamek As Sheikh Hasbullah At Tohiri. The distance between Sandakan city centre and the hotel is 1 km.

Overlooking the Sulu Sea, the property is close to Sandakan Heritage Museum.

Bathrooms are fitted with a bidet, a separate toilet, and a shower.

There is a fitness studio with a wide range of sports.

Check Availability

View all photos

7.3
Good
251 Reviews

Labuk Hotel

📍 Block C2, Bandar Labuk Jaya, Km11.9 (Mile 7.5), Jalan Lintas Labuk, Sabah

From 21$

Set around a 40-minute ride from Ace Korea Mart, the 2-star Labuk Hotel Sandakan features Wi-Fi throughout the venue as well as a car park on site. The accommodation is situated 4 km from Sandakan city centre and 5 km from Sandakan airport.

Pasar Taman Mawar is less than 4.7 km away.

You can get to Puu Jih Shih Buddhist Temple in a few minutes by car.

Bathrooms have a separate toilet and a shower.

Check Availability

View all photos

8.7
Excellent
2063 Reviews

Four Points By Sheraton Sandakan

📍 Sandakan Harbour Square

From 66$

Located just off Agnes Newton Keith Home, this 4-star Four Points By Sheraton Sandakan Hotel is a 10-minutes’ drive from Puu Jih Shih Buddhist Temple. Guests have access to a swimming pool, a fitness room and Wi-Fi throughout the venue.

Sandakan centre can be reached within 10 minutes' walk. Sandakan Central Market is not far from the accommodation and Masjid Jamek As Sheikh Hasbullah At Tohiri is about 250 metres away.

Four Points By Sheraton Sandakan Hotel is a short ride from The Parish of St Michael and All Angels.

Many guestrooms offer views of the Sulu Sea. An electric kettle and a refrigerator are also provided.

Check Availability

View all photos

7.5
Very good
552 Reviews

Marine Bay Hotel

📍 Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah

From 16$

Featuring Wi-Fi throughout the property, Marine Bay Hotel Sandakan is set 5 minutes on foot from Sandakan Heritage Museum. Agnes Newton Keith Home is located near the venue, and Sandakan airport is approximately a 20-minute drive away.

The centre of Sandakan can be reached within a 10-minute walk. The accommodation is also 10 minutes' drive from Pulau Berhala Island.

Sandakan Central Market is not far away.

Guests can enjoy views of the sea. There are also a bidet, a separate toilet, and a sink in the bathrooms.

Check Availability

View all photos

6.9
Good
3 Reviews

Walai Penyu Resort Libaran Island

📍 Libaran Island

From 271$

Walai Penyu Resort Libaran Island is an 8-room property located in Sandakan.

At this luxury tent you'll be within a 15-minute walk of Turtle Islands National Park and 2.2 km from Bonting Island. There is a private beach in the neighbourhood.

Guests can relax in a private garden at the property.

Check Availability

Location