MJ Hotel

Inn
 

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

Good129 verified ratings
7.9

$24

Cheapest rate

rate per night

Provider
Nightly total
$24
$25
$26
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 December 12, 2025.
Fri 12/19
Sat 12/20
Superior room
bed type unknown
$24
nightly with fees
bed type unknown
$25
nightly with fees
bed type unknown
$26
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 December 12, 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. Travelers have left 129 reviews of MJ Hotel to date. Review data was last updated on December 12, 2025.
7.9
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 ambiance to MJ Hotel. In total, there are 244 hotels serving travelers in Sandakan. Price data was last updated on December 12, 2025.

Top Sandakan hotels

Sabah Hotel
Sabah Hotel

Sabah Hotel

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

Hotels closest to MJ Hotel

These are the closest hotels within a 2.7 mi proximity to MJ Hotel. These hotels have an average nightly rate of $30 vs. $26 for MJ Hotel. Data was last updated on December 12, 2025.
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
$29
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
2.4 mi from city centre
Free Wi-Fi
Spa
$30
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
2.5 mi from city centre
Free Wi-Fi
Airport shuttle
$30
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
$31
Avg. per night
View Deal
See more nearby hotels

Cheap Sandakan hotels

These hotels are among the lowest-priced properties for travelers in Sandakan. Currently, the lowest price for a hotel in Sandakan is $16. The cheapest hotel is OYO 89908 Hotel Kensington priced at $16. Price data was last updated on December 12, 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
1.5 mi from city centre
Free Wi-Fi
Air Conditioning
$16
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.1 mi from city centre
Air Conditioning
$17
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
$17
Avg. per night
View Deal
Hotel City Star
Hotel City Star

Hotel City Star

Lot 3A - 4B Block 22 4th Avenue, Sandakan, Malaysia
0.7 mi from city centre
Free Wi-Fi
$19
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 $30 per night. Price data was last updated on December 12, 2025 and sourced from 13 user searches.
Hotel Sandakan
Hotel Sandakan

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
0.0 mi from city centre
Free Wi-Fi
Parking
$25
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
$35
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 neighborhood of Sandakan. Popular landmark data was lasted updated on December 12, 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 December 12, 2025.

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

    There are 1.7 mi between the closest airport, Sandakan Airport, and MJ Hotel. The drive to the airport from the hotel should take you 0h 03m with a normal traffic flow. It’s important to take high traffic times into consideration, especially in metropolitan areas.

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

    The standard check-out time at MJ Hotel is 12:00 PM. Guests can usually check-in from 3:00 PM. Special arrangements may be available if discussed with the front desk.

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

    $26 per night is the best price found recently for a room at MJ Hotel, with average deals around $26 per night. Enter your dates in the form above to see current prices.

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

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