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.

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 best prices
powered by PriceFinder
Prices from our online travel partners are not available
We can't find prices for this hotel
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_photo_carousel","moduleList":["handlers"],"divClasses":"prw_rup prw_ibex_photo_carousel","js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"},"template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"}},"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

3 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 3: English reviews
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
86 reviews
0.0 km away
KL Hotel
KL Hotel
#2 of 2 in Labuan Town
10 reviews
0.9 km away
Billion Waterfront
Billion Waterfront
#5 of 10 in Labuan Island
87 reviews
Show Prices
Show Prices
Show Prices
2.1 km away
Tiara Labuan Hotel
Tiara Labuan Hotel
#3 of 10 in Labuan Island
211 reviews
0.6 km away
Dorsett Grand Labuan
Dorsett Grand Labuan
#1 of 10 in Labuan Island
451 reviews
0.3 km away
Mi Casa Hotel
Mi Casa Hotel
#6 of 17 in Labuan Town
3 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 87018, 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?