We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Millenium Hotel

Show Prices
Book on TripAdvisor
Trusted partner. We work with to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Enter dates for lowest prices
powered by PriceFinder
Prices from our online travel partners are not available
Our online travel partners don't provide prices for this accommodation, but we can search other options in Labuan Island
Check In Check Out
Show Prices
Management photos
Millenium Hotel
View Map
{"widget":{"name":"ibex_baseline_photo_carousel","template":"ibex_baseline_photo_carousel__widget","dust":{"nav_controls":"ibex_baseline_photo_carousel__nav_controls"},"divClasses":"prw_rup prw_ibex_baseline_photo_carousel","moduleList":["handlers"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

4 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 4: English reviews
Kota Kinabalu
Reviewed 20 December 2016 via mobile

Stayed here few times, located in central labuan town and you can get taxi easily here. There is a lot of restaurant/coffee shops and a supermarket nearby. The hotel area is noisy in day time and room is old. Not recomended for the price you pay.

Thank Soonkiat
Belfast, Northern Ireland, United Kingdom
Reviewed 6 February 2016 via mobile

Ok - so I have stayed in some fairly average hotels, but without a doubt this is the worst hotel experience I have had in a long time. The rooms are rough and the staff are even rougher! Congratulations on spoiling a family weekend ! Hard to imagine how you could make this better!

Thank Danrupert
Lucerne, Switzerland
Reviewed 9 February 2015

Hmmm, the hotel at this address and with the name Millenium Hotel is certainly not a bed and breakfast-place. There is no breakfast... Room I got for around 100 Ringgit was stinky of smoke - even for a smoker like me. Unaccetable stinky. Head-ache stinky. As the location is pretty much perfect, the bed itself comfortable and the hot water...

Thank uligaen
Youngstown, New York
Reviewed 2 October 2014 via mobile

Stayed at this hotel recently, my husband and I in one room, his mom in the room next to us. The clerk who checked us in did a great job getting us checked in early with rooms next to each other. My mother - in - laws room was on a corner, the window wrapped around and she had a...

1Thank Peg4157

3 photos of this hotel

Traveller photos: See what travellers like you saw

All Traveller Photos (2)
Other (2)

Management photos: Courtesy of the property manager

All Management Photos (1)
Other (1)
Check In Check Out
Hotels you might also like...
Travellers also viewed these Labuan Island hotels
0.1 km away
Hotel Aifa Labuan
Hotel Aifa Labuan
#1 of 2 in Labuan Town
88 reviews
0.0 km away
KL Hotel
KL Hotel
#2 of 2 in Labuan Town
10 reviews
0.6 km away
Dorsett Grand Labuan
Dorsett Grand Labuan
#1 of 10 in Labuan Island
464 reviews
Show Prices
Show Prices
Show Prices
0.9 km away
Billion Waterfront
Billion Waterfront
#5 of 10 in Labuan Island
89 reviews
2.1 km away
Tiara Labuan Hotel
Tiara Labuan Hotel
#4 of 10 in Labuan Island
212 reviews
0.3 km away
Mi Casa Hotel
Mi Casa Hotel
#6 of 17 in Labuan Town
4 reviews
Show Prices
Show Prices
Show Prices


  • Room Service
  • Room Service
  • Business Centre with Internet Access

Additional Information about Millenium Hotel

Address: U0123, Jalan Muhibbah, Labuan Island 87014, Malaysia
Region: Malaysia > Sabah > Labuan Island
Number of rooms: 15
Also Known As:
Millenium Hotel Labuan Island
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Listing

Questions & Answers

Questions? Get answers from Millenium Hotel staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?