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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"containerClass":null,"scriptFlags":null}
Add Photo Write a Review

3 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 3: English reviews
Belfast, Northern Ireland, United Kingdom
Level Contributor
7 reviews
3 hotel reviews
common_n_hotel_reviews_1bd8 9 helpful votes
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
Level Contributor
112 reviews
67 hotel reviews
common_n_hotel_reviews_1bd8 121 helpful votes
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... More 

Thank uligaen

Travellers are raving about these Labuan Island hotels

Youngstown, New York
Level Contributor
91 reviews
23 hotel reviews
common_n_hotel_reviews_1bd8 37 helpful votes
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... More 

1 Thank 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
210 reviews
0.6 km away
Dorsett Grand Labuan
Dorsett Grand Labuan
#1 of 10 in Labuan Island
450 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 87014, Malaysia
Region: Malaysia > Sabah > Labuan Island
Number of rooms: 15
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?