Hotel Millenium is set in Labuan, 2.6 km from Tanjung Batu Beach, and offers free WiFi. The hotel features family rooms. The units come with air conditioning, a TV with satellite channels, a fridge, a kettle, a shower, free toiletries and a desk. At the hotel every room includes a wardrobe and a private bathroom. Speaking English and Malay, staff are always on hand to help at the 24-hour front desk. The nearest airport is Labuan Airport, 3 km from Hotel Millenium.