Romantic hotels in Sandakan

with the largest selection, best availability, and unbeatable prices

Malaysia

Sabah

Sandakan

Romantic hotels

1-3 of 3 places to stay

Sabah Hotel
Sabah Hotel

Hotel

1 km to the city centre
Km 1, Jalan Utara, Sandakan, Malaysia

Excellent

(1696 reviews)

8.2

The 4-star Sabah Hotel Sandakan, located within 2 km of the Masjid Jamek As Sheikh Hasbullah At Tohiri, offers an outdoor swimming pool, Wi-Fi throughout the property. This Sandakan hotel offers a…

starts from

US$ 86 per one night

View hotel
Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort
Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort

Resort

12.2 km to the city centre
Km 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Ppm 255 Elopura,Sandakan, Sabah, Sandakan, Malaysia

Excellent

(721 reviews)

8.6

Located within 25 minutes' walk of Rainforest Discovery Centre Botanical Garden, the 3-star smoke-free Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort Sandakan features Wi-Fi in public…

starts from

US$ 112 per one night

View hotel
The Pavilion Hotel
The Pavilion Hotel

Hotel

4.1 km to the city centre
Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road,, Sandakan, Malaysia

Good

(624 reviews)

7.6

Situated around a 10-minute drive from True Jesus Church, the 3-star smoke-free The Pavilion Hotel Sandakan greets guests with a medium sized lobby featuring a fireplace and newspapers. The hotel…

starts from

US$ 68 per one night

View hotel

Sabah Hotel

Hotel

1 km to the city centre

Km 1, Jalan Utara, Sandakan, Malaysia

Excellent

(1696 reviews)

8.2

The 4-star Sabah Hotel Sandakan, located within 2 km of the Masjid Jamek As Sheikh Hasbullah At Tohiri, offers an outdoor swimming pool, Wi-Fi throughout the property. This Sandakan hotel offers a…

starts from

US$ 86 per one night

View hotel

Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort

Resort

12.2 km to the city centre

Km 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Ppm 255 Elopura,Sandakan, Sabah, Sandakan, Malaysia

Excellent

(721 reviews)

8.6

Located within 25 minutes' walk of Rainforest Discovery Centre Botanical Garden, the 3-star smoke-free Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort Sandakan features Wi-Fi in public…

starts from

US$ 112 per one night

View hotel

The Pavilion Hotel

Hotel

4.1 km to the city centre

Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road,, Sandakan, Malaysia

Good

(624 reviews)

7.6

Situated around a 10-minute drive from True Jesus Church, the 3-star smoke-free The Pavilion Hotel Sandakan greets guests with a medium sized lobby featuring a fireplace and newspapers. The hotel…

starts from

US$ 68 per one night

View hotel

Transport

Metro

3 properties found

Show on map

Sort by:

Sabah Hotel
Sabah Hotel

Hotel

1 km to the city centre
Km 1, Jalan Utara, Sandakan, Malaysia

Excellent

(1696 reviews)

8.2

The 4-star Sabah Hotel Sandakan, located within 2 km of the Masjid Jamek As Sheikh Hasbullah At Tohiri, offers an outdoor swimming pool, Wi-Fi throughout the property. This Sandakan hotel offers a…

starts from

US$ 86 per one night

View hotel
Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort
Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort

Resort

12.2 km to the city centre
Km 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Ppm 255 Elopura,Sandakan, Sabah, Sandakan, Malaysia

Excellent

(721 reviews)

8.6

Located within 25 minutes' walk of Rainforest Discovery Centre Botanical Garden, the 3-star smoke-free Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort Sandakan features Wi-Fi in public…

starts from

US$ 112 per one night

View hotel
The Pavilion Hotel
The Pavilion Hotel

Hotel

4.1 km to the city centre
Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road,, Sandakan, Malaysia

Good

(624 reviews)

7.6

Situated around a 10-minute drive from True Jesus Church, the 3-star smoke-free The Pavilion Hotel Sandakan greets guests with a medium sized lobby featuring a fireplace and newspapers. The hotel…

starts from

US$ 68 per one night

View hotel

All accommodations in Sandakan

Choose from our list of carefully selected hotels to make your stay unforgettable!

Airport hotels 87 properties
Luxury accommodations 87 properties
Vacation Rentals 72 properties
Extended Stay 72 properties
Central hotels 47 properties
Cheap and budget hotels 37 properties
Hotels with indoor pool 17 properties
Family Friendly hotels 12 properties
Private Villas 12 properties
Jacuzzi 6 properties
Exceptional design hotels 4 properties
Historical hotels 3 properties
Romantic hotels 3 properties
Business hotels 3 properties
Boutique hotels 3 properties
Pet-friendly hotels 3 properties

Show more Show less

Change your search parametres to find the hotel you want.

Romantic hotels in Sandakan

Price in US$:

Hotel name

Hotels by class

Review rating

Attractions

Room facilities

Hotel facilities

Accommodation type

Thematic hotels

All accommodations in Sandakan