Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From16US$ /night
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, Malaysia, 90000
-
Close to Turtle Island Park
Very good
7.3
/10
4.0
/5

Situated about a 5-minute walk from the historic house museum "Agnes Newton Keith Home", the 2-star Marine Bay Hotel Sandakan provides guests with a 24-hour front desk and wake-up calls.

Location

The hotel is located a mere 1.5 km from the Chinese Three Saint Temple and the Pasir Putih Beach is 4.1 km away. This hotel is a few moments from the Sandakan Heritage Museum and 5 km from Sandakan airport.

You can easily find the St. Mary's Cathedral 18 minutes on foot from the Marine Bay.

City - Labuk Bay bus stop is approximately 300 metres away.

Rooms

There are 18 rooms featuring an air conditioner, as well as modern amenities like a flat-screen TV with satellite channels. Bathrooms with a bidet, a separate toilet, and a sink, also include toiletries and bathrobes.

Eat & Drink

Guests may find the restaurant King Cheong only steps away from Marine Bay Hotel.

Must-do experiences

  • Visit the Rainforest Discovery Centre for stunning nature trails.
  • Try the fresh seafood at the Sandakan Harbour Square restaurants.
  • Explore the Sandakan Memorial Park for its historical significance.
  • Catch the sunset at the picturesque Sim Sim Waterfront.
  • Join a guided tour to see the famous Sepilok Orangutan Rehabilitation Centre.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Standard Double Room
2 persons
1 King-size bed
Air conditioning
Basic Triple Room
2 persons
3 Single beds
Air conditioning
Standard Twin Room
2 persons
2 Single beds
Air conditioning
Deluxe Twin Room Sea View
2 persons
2 Single beds
Sea view
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • Non-smoking rooms
  • Free Wi-Fi
  • Parking
  • 24-hour reception
  • Express check-in/ -out
  • No pets allowed
  • Security
  • Adults only
  • Lift
  • Smoke detectors
  • Fire extinguishers
  • Key card access

Guest Parking

  • Electric kettle

Services

  • Housekeeping

Room features

  • Air conditioning

Bathroom

  • Free toiletries
  • Sink

Self-catering

  • Electric kettle

Media

  • Flat-screen TV
  • AM/FM alarm clock
Show more

Location

Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, Malaysia, 90000
Map view
Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, Malaysia, 90000
Nearby
Museum
Agnes Newton Keith Home
700 ft
Jalan Pryer
Sandakan Central Market
700 ft
Cemetery
Japanese Cemetery
700 ft
Pusat Bandar Sandakan
Sandakan Heritage Museum
700 ft
Island
Lankayan island
700 ft
Park
Sandakan Rainforest Park
700 ft
Mosque
Masjid Jamek As Sheikh Hasbullah At Tohiri
700 ft
Pusat Bandar Sandakan
Sandakan Liberation Monument
700 ft
Pusat Bandar Sandakan
Tourist Information Centre
700 ft
Island
Turtle Island Park
700 ft
Sandakan Harbour Square,
Sandakan Harbou
700 ft
Restaurants
Buhari Curry House
700 ft
Lot 42
KFC
1300 ft
Lot 21 & 22
Harbour Bistro Cafe
1700 ft
Harbour Bistro Cafe G/F & 1st Floor
San Da Gen Kopitiam
2000 ft
Jalan Pelabuhan Lama Bandar Sandakan
Fat Cat V
3100 ft
21 Lebuh Tiga
Getting around
City Centre
Sandakan8 min  ·  2000 ft
Airports
Sandakan Airport (SDK)21 min  ·  8.6 mi
Lahad Datu Airport (LDU)262 min  ·  108.2 mi
Interested in Nearby Hotel Rates?
Live prices. No outdated rates
Check Rates
Property information and rules
Check-in
from 14:00-23:59
Check-out
until 12 pm
Guest Parking
No parking available.
Internet
is available in for free.
Children & extra beds
There are no cots provided in a room. 
Pets
Pets are not allowed.
Languages
Malay
Number of rooms:
18
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Marine Bay Hotel
Ormond Sandakan Room photo
Mobile-only price

Ormond Sandakan

68m from property
per night
Four Points By Sheraton Sandakan Amenities photo
Mobile-only price

Four Points By Sheraton Sandakan

8.7
Great2063 reviews
91m from property
USD 66USD 59
per night
Alonto Hotel Sandakan Exterior photo
Mobile-only price

Alonto Hotel Sandakan

5.0
Guest rating16 reviews
146m from property
USD 43USD 38
per night