Hotel Millenium is located in Labuan, 1.6 miles from Tanjung Batu Beach, and provides free WiFi. The hotel features family rooms. The units are equipped with air conditioning, a TV with satellite channels, a fridge, a electric tea pot, a shower, free toiletries and a desk. At the hotel all rooms are equipped with a closet and a private bathroom. Speaking English and Malay, staff are always on hand to help at the 24-hour front desk. Labuan Airport is 1.9 miles away.