Find Beach Hotels in Sandakan

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Sandakan Beach Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (367 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is ¥13,701
¥15,322 total
includes taxes & fees
Feb 8 - Feb 9
Sabah Hotel Sandakan

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (75 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is ¥9,970
¥11,158 total
includes taxes & fees
Jan 22 - Jan 23
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82 reviews)
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
United Kingdom
Elianne
The price is ¥2,692
¥3,316 total
includes taxes & fees
Jan 22 - Jan 23
Paganakan Dii Tropical Retreat

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (223 reviews)
"We did not manage to stay at this hotel for the whole of our booking, the room was dirty with ants all over the floor and suspicious stains all over the yellowed bedding. The shower didn't reach the holder and ran cold water only. Staff at the restaurant audibly laughed when we spoke to them and the food was limited and poor. As a 2 star establishment I was not expecting much but I do expect a clean room. "
United Kingdom
Ollie
The price is ¥4,509
¥5,821 total
includes taxes & fees
Jan 30 - Jan 31
Sepilok Jungle Resort

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is ¥4,419
¥5,211 total
includes taxes & fees
Feb 8 - Feb 9
The Pavilion Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (56 reviews)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is ¥7,821
¥8,922 total
includes taxes & fees
Jan 31 - Feb 1
The Elopura Hotel

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
The price is ¥4,245
¥4,975 total
includes taxes & fees
Feb 8 - Feb 9
Hotel Meliden

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (35 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is ¥3,231
¥4,260 total
includes taxes & fees
Feb 8 - Feb 9
Sanbay Hotel

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is ¥4,061
¥4,808 total
includes taxes & fees
Feb 17 - Feb 18
The Grand Hotel 2 Sandakan

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (157 reviews)
"Good place to stay"
Malaysia
Fatin
The price is ¥7,960
¥9,797 total
includes taxes & fees
Jan 31 - Feb 1
Livingston Hotel
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.

Find out more about Sandakan

Sandakan and its attractions for beach lovers

Sandakan, Sabah, boasts stunning coastal attractions perfect for beach lovers seeking adventure and relaxation. Begin your journey at the pristine Turtle Islands National Park, where you can witness the mesmerizing sight of turtles nesting on the white sandy beaches—an experience that will surely captivate both children and adults alike. Just a short boat ride away lies the picturesque Sepilok Beach, where you can unwind in the sun or engage in fun water activities such as kayaking and snorkeling amidst vibrant marine life. Don’t miss the chance to explore the lush rainforests of the Kinabatangan River, where river cruises offer breathtaking views of wildlife, including proboscis monkeys and pygmy elephants, right from your boat. For a cultural touch, visit the Sandakan Memorial Park, which offers a poignant insight into the area’s history, set against a tranquil backdrop alongside the coast. When it comes to accommodation, staying in the coastal area near Sandakan affords you access to luxurious beachfront hotels, where attentive service meets spectacular ocean views—ideal for families looking for a pampered experience. Enjoy leisurely evenings watching the sunset from your balcony, with the sound of waves lapping at the shore, making it the perfect setting for an unforgettable family vacation.

Find the best beach hotels and resorts in Sandakan

For travelers seeking sun, sand, and sea in Sandakan, Sabah, these hotels provide the perfect setting for a beach getaway. Here are top recommendations that will ensure a memorable coastal experience.

The Elopura Hotel

  • Why it's great for the ultimate beach vacation spot: The Elopura Hotel is an exceptional choice for beach enthusiasts, a perfect review rating of 10.0. Guests can indulge in stunning ocean views from their rooms while enjoying the nearby beach access. The hotel's Ocean View restaurant offers delightful dining options that enhance the beach experience for travelers looking to unwind by the sea.
  • Other amenities: In addition to its beach-centric offerings, the hotel features daily housekeeping for a straightforward stay, a terrace for relaxing evenings, and complimentary toiletries. Guests can enjoy premium bedding for added comfort, as well as connecting rooms and suites ideal for families or groups. Other highlights include a fitness facility, air conditioning for those warm days, and free breakfast options for children, making it a versatile choice for all types of travelers.
  • Nearby attractions: Sandakan Heritage Trail - 0.3 miles, Sandakan Harbour Mall - 0.02 miles, Saint Michael's and All Angels Church - 1.12 miles

Top Sandakan Hotel Reviews

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 Borneo Sun Bear Conservation Centre. For additional things to see and do, consider a visit to Sepilok Orangutan Rehabilitation Centre or Rainforest Discovery 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.