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 134 reviews
134 verified ratings
Wed 8/7
-
Thu 9/7
2 guests, 1 room
Deals from
C$ 38
/Cheapest rate per night
Provider
Nightly total
C$ 38
C$ 38
C$ 45
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 1 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 1 July 2026.
Wed 8/7
-
Thu 9/7
Superior Room
bed type unknown
C$ 38
nightly with fees
bed type unknown
C$ 38
nightly with fees
Deluxe room
bed type unknown
C$ 45
nightly with fees
*Total includes estimated local taxes & fees payable on check out.
Prices are based on 1 night, including fees but not including taxes.
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 1 July 2026.
Located in Sibuga, MJ Hotel provides free WiFi. Featuring a shared lounge, the 2-star inn has air-conditioned rooms with a private bathroom. At the inn, each room is equipped with a desk and a flat-sc...

Good to Know

Check-in time3:00 PM
Check-out time12:00 PM
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
  • 24hr 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
  • Elevator

Services and conveniences

  • Room service
  • 24hr 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 134 reviews of MJ Hotel to date. Review data was last updated on 1 July 2026.
8.0
Very good
134 verified ratings
Wonderful
53
Very good
28
Good
30
Okay
15
Fair
4
Mediocre
3
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 280 hotels serving travellers in Sandakan. Price data was last updated on 1 July 2026.

Top Sandakan hotels

Sabah Hotel Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia
0.0 km from city centre
Free Wi-Fi
Parking
C$ 128
Avg. per night
View Deal
See more top hotels in Sandakan

Hotels closest to MJ Hotel

These are the closest hotels within a 10.8 km proximity to MJ Hotel. These hotels have an average nightly rate of C$ 58 vs. C$ 37 for MJ Hotel. Data was last updated on 1 July 2026.
The Pavilion Hotel
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
0.3 km from city centre
Free Wi-Fi
Parking
Airport shuttle
C$ 47
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
4.3 km from city centre
Free Wi-Fi
Parking
C$ 47
Avg. per night
View Deal
Livingston Hotel
Livingston Hotel

Livingston Hotel

Jalan Utara, Mile 4, Sandakan, Malaysia
4.6 km from city centre
Free Wi-Fi
Parking
C$ 84
Avg. per night
View Deal
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
10.8 km from city centre
Free Wi-Fi
Parking
C$ 55
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 C$ 26. The cheapest hotel is My Dream Hotel priced at C$ 26. Price data was last updated on 1 July 2026.
My Dream Hotel
My Dream Hotel

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Parking
C$ 26
Avg. per night
View Deal
OYO 89908 Hotel Kensington
OYO 89908 Hotel Kensington

OYO 89908 Hotel Kensington

Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2, Sandakan, Malaysia
2.4 km from city centre
Free Wi-Fi
Air Conditioning
C$ 27
Avg. per night
View Deal
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Sandakan, Malaysia
21.1 km from city centre
Air Conditioning
Airport shuttle
C$ 31
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
7.7 km from city centre
Free Wi-Fi
Parking
Air Conditioning
C$ 36
Avg. per night
View Deal
See cheapest hotels in Sandakan

Recommended hotels

These properties are recommended for travelers visiting Sandakan. The average price of these properties is C$ 90 per night. Price data was last updated on 1 July 2026 and sourced from 4 user searches.
Sabah Hotel Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
C$ 128
Avg. per night
View Deal
The Elopura Hotel
The Elopura Hotel

The Elopura Hotel

Hs12, Sandakan Harbour Square, Sandakan, Malaysia
0.2 km from city centre
Free Wi-Fi
C$ 53
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 1 July 2026.
MJ Hotel location: Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk

Most Popular Landmarks

  • Agnes Keith House8.6 km
  • Sandakan Harbour Mall9.2 km
  • Sepilok Orangutan Rehabilitation Centre11 km
  • Rainforest Discovery Centre11.2 km
  • Labuk Bay Proboscis Monkey Sanctuary28.2 km
  • Gomantong Caves39.1 km

FAQs when booking at MJ Hotel

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

  • Is pricing at MJ Hotel comparable to 2 star hotels in Sandakan?

    There is a 4% difference in the average nightly rate of 2 stars hotels in Sandakan and the average nightly rate at MJ Hotel. The rate at MJ Hotel is just C$ 37/night and is considered a very good deal when staying in Sandakan.

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

    At 4.5 km away, Sandakan Airport is the closest airport to MJ Hotel. The average expected drive time from MJ Hotel to Sandakan Airport is 0h 03m. It’s a good idea to research traffic trends between your hotel and the airport.

  • What is the MJ Hotel phone number?

    The best way to contact MJ Hotel is by calling +60 8966 9988.

  • 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?

    MJ Hotel has a normal check-in time of after 3:00 PM, and check-out time of before 12:00 PM.

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

    Prices at MJ Hotel will vary depending on when you plan to stay and what room type you require. The average nightly room price recently has been C$ 37, though some users have found rates as low as C$ 37. To see prices for your dates, enter them in the form above.

  • 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 (C$ 26).

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