See all properties
Save

Hotel O Malaysia Hotel

2.0 star property
Hotel in Sandakan with free parking

Photo gallery for Hotel O Malaysia Hotel

Front of property
Deluxe Double Room | Bathroom
Deluxe Double Room
Reception
Front of property

Popular amenities

  • Parking included
  • Free Wi-Fi
  • Air-conditioning
  • Room service
  • Housekeeping
The current price is NZ$30
includes taxes & fees
19 Jan - 20 Jan

Explore the area

View map
Lot 4, Block 19 no 32, lebuh dua,, Sandakan City Center, Sandakan, Sandakan, Sabah, 90000
  • Place, Sandakan Harbour Mall
    ‪2 min walk‬
  • Place, St Michael's & All Angels Church
    ‪6 min walk‬
  • Place, Agnes Keith House
    ‪9 min walk‬
  • Airport, Sandakan (SDK)
    ‪15 min drive‬

Room options

View all photos for Deluxe Double Room

Deluxe Double Room

Deluxe Double Room

Highlights

Air conditioning
Flat-screen TV
Fan
Private bathroom
Rainfall showerhead
Cable channels
Desk
Daily housekeeping
  • 12 sq m
  • Sleeps 2
  • 1 Queen Bed

View all photos for Deluxe Double

Free WiFi, bed sheets

Deluxe Double

  • Sleeps 2

About the area

Sandakan

At Hotel O Malaysia Hotel you'll be within steps of Sandakan Heritage Trail and Sandakan Harbour Mall. Highlights at this hotel include free in-room WiFi. .This hotel offers free WiFi in public areas and express check-in. There's also the convenience of free self parking. .Sights within a 15-minute walk of this Sandakan hotel include St Michael's & All Angels Church and Saint Michael's and All Angels Church.

What's nearby

  • Sandakan Harbour Mall - 2 min walk - 0.2 km
  • Sandakan Heritage Trail - 2 min walk - 0.2 km
  • St Michael's & All Angels Church - 6 min walk - 0.6 km
  • Saint Michael's and All Angels Church - 8 min walk - 0.7 km
  • Agnes Keith House - 9 min walk - 0.7 km

Getting around

  • Sandakan (SDK) - 22 min drive

Restaurants

  • ‪Kedai Makan King Cheong - ‬1 min walk
  • ‪Hai Goreng Goreng - ‬1 min walk
  • ‪Palm Cafe - ‬2 min walk
  • ‪Kedai Makan Nam Choon - ‬3 min walk
  • ‪KFC - ‬1 min walk

About this property

Hotel O Malaysia Hotel

Hotel in Sandakan with free parking
As a guest of Hotel O Malaysia Hotel, you'll find express check-in and room service (during limited hours). Public spaces have free WiFi. Self parking is free.

Smoking is allowed in designated areas at this Sandakan hotel.

  • 12 guestrooms or units
  • Front desk (limited hours)
  • Express check-in
  • Smoking in designated areas
Hotel O Malaysia Hotel offers 12 air-conditioned accommodations with free toiletries and fans. 32-inch flat-screen televisions come with cable channels.

Bathrooms include a shower with a rainfall showerhead. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Housekeeping is provided on a daily basis.

Similar properties

Reception
Capital O 90939 Sandakan Central Hotel
  • Free Wi-Fi
  • Air-conditioning
  • Housekeeping
  • 24/7 front desk
4.0 out of 5, Very good, 2 reviews
The price is NZ$46
includes taxes & fees
19 Jan - 20 Jan
Capital O 90939 Sandakan Central Hotel

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • In-room WiFi speed: 25+ Mbps
  • Available in some public areas: Free WiFi

Parking and transport

  • Free secured self parking on site
  • Limited on-site self parking

Conveniences

  • Limited-hour front desk

Guest services

  • Housekeeping (daily)

Accessibility

  • No lift

More

  • Designated smoking areas

Room amenities

Bedroom

  • Bedsheets provided

Bathroom

  • Free toiletries
  • Rainfall showerhead
  • Shower
  • Towels provided

Entertainment

  • 32-inch flat-screen TV with cable channels

Food and drink

  • Limited room service

More

  • Air conditioning
  • Fan

Policies

Check-in

Check-in start time: 2:00 PM; check-in end time: midnight
Express check-in available
Minimum check-in age - 18

Check-out

Check-out before noon

Special check-in instructions

The front desk is open daily from 7:00 AM - 9:00 PM
Front desk staffed during limited hours
This property doesn't offer after-hours check-in
Information provided by the property may be translated using automated translation tools

Access methods

Front desk (limited hours)

Pets

  • No pets allowed

Children and extra beds

  • Children are welcome.
  • Kids stay free! One child 6 years old or younger stays free when using existing bedding.
  • Rollaway/extra beds are not available.
  • Cots (infant beds) are not available.

Important information

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts debit cards; cash is not accepted
Safety features at this property include a fire extinguisher and a first aid kit
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. This property accepts debit cards. Cash is not accepted. For guests' safety, the property includes a fire extinguisher and a first aid kit in all accommodation.

We should mention

  • One child aged 6 years old or younger stays free in the same room as the parent or guardian when using existing bedding.

Frequently asked questions

Is parking available at Hotel O Malaysia Hotel?

Yep, Hotel O Malaysia Hotel has a free self car park.

How much does it cost to stay at Hotel O Malaysia Hotel?

As of 11 Jan 2026, prices found for a 1-night stay for 2 adults at Hotel O Malaysia Hotel on 19 Jan 2026 start from NZ$29.55, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

Is there a free airport shuttle available at Hotel O Malaysia Hotel?

No, Hotel O Malaysia Hotel does not offer an airport shuttle service.

What time are check-in & check-out at Hotel O Malaysia Hotel?

Check-in begins at 2:00 PM. Check-out time is noon.

Are pets allowed at Hotel O Malaysia Hotel?

No, pets are not allowed.

Hotel O Malaysia Hotel Reviews