MJ Hotel

Inn
 

Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk, Sandakan, Malaysia

Excellent129 verified ratings
8.0

C$ 33

Cheapest rate

rate per night

Provider
Nightly total
C$ 33
C$ 34
C$ 35
3 more MJ Hotel deals
Rooms
About
Reviews
Photos
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 16 December 2025.
Tue 23/12
Wed 24/12
Superior Room
bed type unknown
C$ 33
nightly with fees
bed type unknown
C$ 34
nightly with fees
bed type unknown
C$ 35
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 16 December 2025.
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

General

  • No smoking
  • Shared lounge/TV area
  • Room service
  • Electric kettle
  • Towels/sheets (extra fee)
  • Shower
  • Free parking
  • Linens
  • Towels
  • Desk
  • Cable or satellite TV
  • Elevator
  • Air-conditioned
  • Flat-screen TV
  • Private bathroom
  • Toilet
  • 24hr front desk

Services

  • 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 129 reviews of MJ Hotel to date. Review data was last updated on 16 December 2025.
8.0
Very good129 verified ratings
Pros +
  • "The room was big, super clean and modern excellent for the price!" (in 12 reviews)
  • comfortable and value for money. (in 4 reviews)
  • The staff was nice and helpful. (in 6 reviews)
Cons -
  • Location is superb because near to many local restaurant n my office (in 1 review)
  • The bathroom ceiling needs to be fixed (as per the picture). (in 1 review)
  • Difficult to access from town but good to Sepilok. (in 1 review)
No reviews found. Try removing a filter, changing your search, or clear all to view reviews.

Hotels similar to MJ Hotel

Discover other properties in Sandakan that offer a similar experience and ambience to MJ Hotel. In total, there are 243 hotels serving travellers in Sandakan. Price data was last updated on 16 December 2025.

Top Sandakan hotels

Sabah Hotel
Sabah Hotel

Sabah Hotel

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

Hotels closest to MJ Hotel

These are the closest hotels within a 4.3 km proximity to MJ Hotel. These hotels have an average nightly rate of C$ 41 vs. C$ 36 for MJ Hotel. Data was last updated on 16 December 2025.
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$ 40
Avg. per night
View Deal
D North Star Hotel & Spa
D North Star Hotel & Spa

D North Star Hotel & Spa

Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
3.8 km from city centre
Free Wi-Fi
Spa
C$ 41
Avg. per night
View Deal
The Mark's Lodge
The Mark's Lodge

The Mark's Lodge

Lot 1-7,Block 36,Bandar Indah,Mile 4,Jalan Cecily, Sandakan, Malaysia
4.1 km from city centre
Free Wi-Fi
Airport shuttle
C$ 41
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$ 43
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$ 22. The cheapest hotel is OYO 89908 Hotel Kensington priced at C$ 22. Price data was last updated on 16 December 2025.
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$ 22
Avg. per night
View Deal
Sandakan Central Hotel
Sandakan Central Hotel

Sandakan Central Hotel

Lot 5A-B & 6A-B Blk 24 Jln Lebuh 2, Sandakan, Malaysia
0.2 km from city centre
Air Conditioning
C$ 23
Avg. per night
View Deal
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$ 23
Avg. per night
View Deal
Hotel City Star
Hotel City Star

Hotel City Star

Lot 3A - 4B Block 22 4th Avenue, Sandakan, Malaysia
1.1 km from city centre
Free Wi-Fi
C$ 26
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$ 41 per night. Price data was last updated on 16 December 2025 and sourced from 4 user searches.
Hotel Sandakan
Hotel Sandakan

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
0.1 km from city centre
Free Wi-Fi
Parking
C$ 34
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$ 48
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 16 December 2025.

Rental Cars

Rental cars at Sandakan Airport

Closest Airports

Flights to Sandakan

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 16 December 2025.

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

    There is a 32% 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$ 36/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$ 36, though some users have found rates as low as C$ 36. 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 January, when prices are typically at their lowest (C$ 22).

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