Sandakan Hotels near Beach

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

The Elopura Hotel

📍 Hs 12, Sandakan Harbour Square

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

Labuk Hotel

📍 Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk

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

Four Points By Sheraton Sandakan

📍 Sandakan Harbour Square

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

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

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

Walai Penyu Resort Libaran Island

📍 Libaran Island

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