Photo: Eastern Bloc mental hospital ambience alert -- but it's comfortable enough at the May Fair.

May Fair Hotel

Quirky and clinically clean

Block 26 No. 24 Jalan Pryer, Sandakan T: (089) 219 855, (089) 219 892 

May Fair Hotel

We almost laughed when we walked into May Fair Hotel: this quirky joint has Eastern Bloc mental hospital ambience down to a T. On inspection though, it has all the amenities you’ll need for a comfortable stay, and when you control the chuckling, it’s good Instagram fodder to boot. You won’t find better value in Sandakan.

The no-nonsense owner, Mr Lum, runs a tight ship; not only is everything spick and span, he’s in the know on everything local and ready to answer any questions you may have too.

No drugs.

No drugs. Photo: Sally Arnold

The well-sized ward rooms are painted with an institutional style two-tone treatment in butter yellow and powder blue. Small street facing windows are large enough to brighten the rooms, and double glazed to block the noise. Immaculate housekeeping turns what could look tired and older-style into retro. Scrubbed tiled floors and fake-wood-laminate furniture add to the hospice effect and a series of warning signs dictate the rules: “children must not wet the bed” (complete with illustrations), and “please do not iron clothes on the blanket” are among the more amusing. The bed is firm—very firm—but comfortable and made up with spotless linen. Beds are straightened and hospital corners folded daily.

Rooms are equipped with a large flatscreen TV and DVD player, and if you’re up for a movie marathon, guests can borrow from Mr Lum’s vast collection of thousands of DVDs, mostly action films catalogued by hero (although he has one very small category of romance). We did smile at the section labelled “gigantic animal movies”.

It's a real time capsule.

It's a real time capsule. Photo: Sally Arnold

A strip of fluoro lighting above the bed has switches within easy reach, so you won’t go blind squinting in the dark to read. Bring every device you have and more — we counted 15 power outlets in one room, so you’ll not be left wanting. Air-con is efficient, but the free WiFi, not so, which is more because of a problem of the signal in Sandakan than anything to do with the hotel. A thermos of hot water and two glass bottles of drinking water are supplied daily (yay, no plastic). All that’s missing is a fridge, but you could possibly use the one in reception. The bathroom is older styled, but clinically clean with an extremely good pressured hot-water rain shower, and a clothesline ready-strung to dry your smalls.

A couple of communal computers are available to use. Breakfast isn’t included, but plenty of cafes and restaurants are just outside the door. Mr Lum can organise taxis and tours for fair prices. May Fair Hotel is well located, right in the middle of town and is excellent value. If you’d prefer a hotel with a sea view, Hotel Seafront is at a similar pricepoint.

Our rating:

Last updated on 11th October, 2016.

Search Sandakan hotels
“Book now, pay when you stay”

Arriving on:
Leaving on:

Type of room
Type of room, low and high season prices
Dbl air-con private bathroom
50 ringgit
50 ringgit
Room: Dbl air-con private bathroom, low season: 50 ringgit, high season 50 ringgit. Notes:

May Fair Hotel
Block 26 No. 24 Jalan Pryer, Sandakan
T: (089) 219 855, (089) 219 892 

See below for more places to stay in Sandakan that are listed on

Not found what you're looking for? Try Agoda for further options still.

Top of page

Where to next?

Where are you planning on heading to after Sandakan? Here are some spots commonly visited from here, or click here to see a full destination list for Malaysia.

Top of page

Warning: file_get_contents(): Filename cannot be empty in /home/create99/public_html/accommodation_profile on line 2411