MJ Hotel

Inn
2 stars
Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk, 90000, Sandakan, Sabah, Malaysia
Sandakan, Malaysia
+60 8966 9988
8.0
Excellent
based on 133 reviews
133 verified ratings
Sun 26/7
-
Mon 27/7
2 guests, 1 room
Deals from
£20
/Cheapest rate per night
Provider
Nightly total
£20
£20
£21
4 more MJ Hotel deals
4 more MJ Hotel deals
Photos of MJ Hotel
View a collection of 0 photos showcasing the rooms, amenities, and facilities of MJ Hotel to help you visualise your stay. Photos for this property were last updated on 19 July 2026.
Rooms
About
Reviews
Similar hotels
Location
FAQ

Best deals for MJ Hotel

Explore the most appealing deals available for MJ Hotel, ensuring you get the best value for your stay. Properties were last updated on 19 July 2026.
Sun 26/7
-
Mon 27/7
Deluxe room
bed type unknown
£23
nightly with fees
Superior room
bed type unknown
£20
nightly with fees
bed type unknown
£20
nightly with fees
bed type unknown
£21
nightly with fees
How do payments to us affect ranking and how do we rank results?
Learn more
*Total includes estimated local taxes & fees payable on check out.
Cookie settings
Best priceguarantee

About MJ Hotel

Discover essential information, amenities, and features of MJ Hotel, providing insights into what to expect during your stay. Information on this property was last updated on 19 July 2026.
Conveniently located moments from Sandakan, MJ Hotel offers comfortable accommodation in Sandakan. It also provides free wireless internet to all guests during their stay.

The hotel offers a 24...

Good to know

Check-in time15:00
Check-out time12:00
Payment & CancellationPolicies vary by room type and provider.
Front desk number+60 8966 9988

Perks and amenities at MJ Hotel

A comprehensive list of on-site, in-building, and in-room amenities you’ll find at MJ Hotel
  • Free Wi-Fi
  • Private bathroom
  • Air-conditioned
  • Flat-screen TV
  • Internet
  • Room service
  • 24-hour front desk
  • Cable or satellite TV
  • No smoking
  • Free parking

Basics

  • Free Wi-Fi
  • Towels/sheets (extra fee)
  • Internet
  • Linens
  • Towels
  • Air-conditioned

Media and entertainment

  • Shared lounge/TV area
  • Cable or satellite TV
  • Flat-screen TV

Bathroom

  • Shower
  • Private bathroom
  • Toilet

Accessibility and suitability

  • No smoking
  • Lift

Services and conveniences

  • Room service
  • 24-hour front desk

Parking and transportation

  • Free parking

Workspace

  • Desk

Dining

  • Electric kettle

Health and safety

  • Daily housekeeping

Reviews for MJ Hotel

Read firsthand reviews and testimonials from guests who have stayed at MJ Hotel, providing insights into their experiences. Travellers have left 133 reviews of MJ Hotel to date. Review data was last updated on 19 July 2026.
8.0
Very good
133 verified ratings
Wonderful
54
Very good
28
Good
29
Okay
15
Fair
4
Mediocre
2
Poor
1
Sort by:Most recent

Show reviews that mention

Filters

All filters

Filters

Review rating
Traveller type
Time of year

Score by provider

Hotels similar to MJ Hotel

Discover other properties in Sandakan that offer a similar experience and ambience to MJ Hotel. In total, there are 256 hotels serving travellers in Sandakan. Price data was last updated on 19 July 2026.

Top Sandakan hotels

Sabah Hotel Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia
0.0 mi from city centre
Free Wi-Fi
Parking
£68
Avg. per night
View Deal
See more top hotels in Sandakan

Hotels closest to MJ Hotel

These are the closest hotels within a 6.7 mi proximity to MJ Hotel. These hotels have an average nightly rate of £30 vs. £19 for MJ Hotel. Data was last updated on 19 July 2026.
The Pavilion Hotel
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
0.2 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
£25
Avg. per night
View Deal
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia
2.7 mi from city centre
Free Wi-Fi
Parking
£21
Avg. per night
View Deal
Livingston Hotel
Livingston Hotel

Livingston Hotel

Jalan Utara, Mile 4, Sandakan, Malaysia
2.9 mi from city centre
Free Wi-Fi
Parking
£43
Avg. per night
View Deal
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
6.7 mi from city centre
Free Wi-Fi
Parking
£30
Avg. per night
View Deal
See more nearby hotels

Cheap Sandakan hotels

These hotels are among the lowest-priced properties for travellers in Sandakan. Currently, the lowest price for a hotel in Sandakan is £12. There are 2 hotels priced at £12. Price data was last updated on 19 July 2026.
Hotel Kensington
Hotel Kensington

Hotel Kensington

Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2, Sandakan, Malaysia
1.5 mi from city centre
Free Wi-Fi
Air conditioning
£12
Avg. per night
View Deal
My Dream Hotel
My Dream Hotel

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
£12
Avg. per night
View Deal
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Sandakan, Malaysia
13.1 mi from city centre
Air conditioning
Airport shuttle
£14
Avg. per night
View Deal
One Avenue Hotel (Ijm)
One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)

Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£17
Avg. per night
View Deal
See cheapest hotels in Sandakan

Recommended hotels

These properties are recommended for travellers visiting Sandakan. The average price of these properties is £46 per night. Price data was last updated on 19 July 2026 and sourced from 5 user searches.
Sabah Hotel Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
£68
Avg. per night
View Deal
The Elopura Hotel
The Elopura Hotel

The Elopura Hotel

Hs12, Sandakan Harbour Square, Sandakan, Malaysia
0.1 mi from city centre
Free Wi-Fi
£25
Avg. per night
View Deal
See other recommended hotels

Explore Sandakan

MJ Hotel is located at Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk in the neighbourhood of Sandakan. Popular landmark data was lasted updated on 19 July 2026.
MJ Hotel location: Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk

Most Popular Landmarks

  • Agnes Keith House5.4 mi
  • Sandakan Harbour Mall5.7 mi
  • Sepilok Orangutan Rehabilitation Centre6.8 mi
  • Rainforest Discovery Centre7 mi
  • Labuk Bay Proboscis Monkey Sanctuary17.5 mi
  • Gomantong Caves24.3 mi

FAQs when booking at MJ Hotel

Find answers to commonly asked questions regarding bookings, amenities, policies, and more when booking a stay at MJ Hotel. FAQs were last updated on 19 July 2026.

  • How close is MJ Hotel to the nearest airport, Sandakan Airport?

    At just 1.7 mi apart, the expected drive time from the nearest airport, Sandakan Airport, to MJ Hotel is 0h 03m. The estimated drive time may vary depending on high and low traffic times in the surrounding area. This is especially true for metro areas.

  • What is the best way for guests to get from Sandakan Airport to MJ Hotel?

    MJ Hotel has parking for hotel guests so for most visitors spending time in Sandakan, hiring a car for around £65/day may be the best option. This will enable you to get to and from Sandakan Airport, and also give you the flexibility to get around the area. Rideshare apps and taxis remain a very common solution for MJ Hotel guests. This is often the most cost-effective method of transportation when visiting Sandakan.

  • What is the MJ Hotel phone number?

    If you have questions or concerns about your stay, call +60 8966 9988 to talk to a MJ Hotel front desk representative.

  • Does MJ Hotel have Wi-Fi available?

    Yes, MJ Hotel has Wi-Fi available to hotel guests.

  • What is the check-out time at MJ Hotel?

    12:00 is the check-out time at MJ Hotel. Late check-out may be available, but needs to be agreed with the hotel.

  • How much does it cost to stay at MJ Hotel, Sandakan?

    A good deal at MJ Hotel right now is between £20 and £20 per night. Prices change based on dates and room type, so enter your requirements in the form above to see the best deals currently available.

  • What is the cheapest month to stay at MJ Hotel?

    For the best chance to save money on your MJ Hotel reservation, consider staying in August, when prices are typically at their lowest (£13).

See more FAQs

Millions of Reviews

Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!

Best Hotel Deals

HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.

Free Cancellation

Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation

Find better results for your stay in MJ Hotel