📍 Labuan
Hotel Millenium
7.2 Very good · 112 reviews
Convenient Location Hotel Millenium is ideally situated in Labuan, just 2.6 km from Tanjung Batu Beach, offering easy access to the beautiful coastline for guests to enjoy. Comfortable Accommodation Our family rooms are designed with your comfort in mind, featuring essential amenities such as air conditioning, satellite TV, and free toiletries, ensuring a relaxing stay for all guests. Friendly Service Our dedicated staff, fluent in English and Malay, are available 24/7 at the front desk to assist guests with any inquiries and provide helpful local tips for a memorable stay. Book your stay at Hotel Millenium now and experience a perfect blend of comfort and convenience.
WiFi availableFree WiFiAir conditioning24-hour front deskFamily roomsExpress check-in/check-outDaily housekeepingInvoice providedCCTV in common areasKey card access
What guests loved
Good locationComfortable facilities
Available rooms · 2026-10-15 → 2026-10-17
ℹ️ Local tourist tax: 🇲🇾 Malaysia Tourism Tax (TTx): RM10 per room per night is collected at check-in from FOREIGN passport holders only — Malaysian citizens and permanent residents are exempt (show your MyKad/MyPR and it is waived). Some rooms list it (as "Tourism fee" or "City Tax"), others don't — foreign guests should budget RM10/room/night at check-in either way. Small lines like "VAT", "Service Charge" or "Taxes" are normal local charges that apply to all guests. All amounts shown on the rooms are TOTALS for the room and the whole stay — not per person. The exact amount for your room appears in its tax details or is collected by the hotel.
Good to know
A deposit may be required at the property.
