7.2 · Good112 reviews
- Check-in from 2:00 PMCheck-out by 12:00 PM. The front desk is staffed around the clock, so a late arrival is fine.
- Very good locationGuests rate the location 8.5 out of 10, at U0123, Jalan Bunga Mawar.
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.
What this place offers
- WiFi available
- Free WiFi
- Air conditioning
- 24-hour front desk
- Family rooms
- Express check-in/check-out
- Daily housekeeping
- Invoice provided
- CCTV in common areas
- Key card access
Rooms
7.2
Good
Rated 7.2 out of 10 by 112 guests who stayed here.
- Cleanliness6.0
- Service8.0
- Location8.5
- Rooms7.0
- Amenities8.0
- Value6.5
- Food & drink6.5
Guests mention
Good locationComfortable facilities
HasmahMalaysiaI like all sebab semua dekat supermarket, terminal ferry also dekat boleh jln Kaki restaurant semua ada memang recommend to all laa 👍
YanieeMalaysiaall good
all good
nothing
NorhayatiMalaysiaGreat
Superb
Nothing
HasmahMalaysiaReally recommend this because the place is at the center of the town near to supermarket n restauran
Facilities complete n comfortable
Dont have
HasmahMalaysiaI really recommend this senang untuk semua dekat p seaport dekat supermarket Dan dia tengah bandar
Best n I like all,, ada peti ais sendiri senang kita lagi2 klw stay lama
lizawati rayaBNThe hotel is conveniently located near a supermarket and restaurants
Unfortunately, the hotel often has a smell of cigarette smoke
Reviews are written by guests who booked through our supplier and stayed, shown as written and in their own language. Category scores are the supplier’s reading of recent reviews, updated January 2026.
Where you’ll be
U0123, Jalan Bunga Mawar, Labuan, Malaysia
Guests rate the location 8.5 out of 10 — very good.
Things to know
Cancellation
Each room shows its own terms before you pay.
Most rates can be cancelled free until a date shown on the room.
Non-refundable rates are marked as such.
House rules
Check-in from 2:00 PM until 12:00 AM
Check-out by 12:00 PM
Children welcome
Show more
No pets
Payment & property
Paid when you book, not at the desk.
Rates include the taxes and fees we can read.
The property may take a card at check-in for incidentals.
Show more
A deposit may be required at the property.
What we’d check for you here
- That the desk is staffed when you land, and that the room is held past cut-off.
- Whether the rate moves for your dates, and what it includes.
- What the property actually charges at the desk on top of the rate.
Questions about Hotel Millenium
What time is check-in and check-out at Hotel Millenium?
Check-in is from 2:00 PM. Check-out is by 12:00 PM. If you're arriving late, tell us and we'll ask the property to hold the room.
Does Hotel Millenium allow pets?
No — the property states that pets are not allowed.
Does Hotel Millenium have Wi-Fi?
Yes — internet access is listed among the property's facilities.
Can I check in late at Hotel Millenium?
The property lists a front desk staffed 24 hours, so a late arrival should be possible. Standard check-in is from 2:00 PM. Rooms are still released after a cut-off at some properties regardless of the desk hours, so tell us your arrival time and we'll have them hold it.
How do I book Hotel Millenium?
Put your dates in above and book online, or call (888) 789-8585 and we'll do it for you — including things a booking form can't handle, like a block of rooms, a monthly rate or an invoice for your employer.
Where is Hotel Millenium?
U0123, Jalan Bunga Mawar, Labuan.
Other places we book in Labuan
Nothing to do with the booking above. The same market, priced the same way, for if this one is not it.
AZ Hotel & Serviced Apartments8.3 · 102 reviews
Hotel Labuan Point8.2 · 40 reviews
Tiara Labuan Hotel8.1 · 286 reviews
Avida Hotel8.4 · 2 reviews
Dorsett Grand Labuan8.0 · 387 reviewsMicasa Hotel LabuanBeta Service ApartmentHome Hotel LabuanLabuan Avenue HotelLazenda HotelExpo HotelKL HotelHotel SerojaDinDas Family Stay @ LabuanLABUAN JATI HOTELC Residence LabuanMariner Hotel LabuanMyHome GanggarakPilly HomestayRUMAH MEWAH DS24 VVIP GANGGARAK PERMAI 2 TINGKAT WP LabuanHOTEL AMBASSADOR 2Capital O 89344 Labuan Avenue HotelHOTEL PANTAI VIEWHOMESTAY HIJAU BLOK M24 VVIP GROUND FLOOR TAMAN MUTIARA WP LabuanLabuan Fortune HotelAyana HomestaySkyGlobal HotelOYO 969 Hotel Pantai ViewLabuan homestay Cemara dVillaPalm Beach Resort & SPA