Hotel Millenium is located in Labuan, 1.6 miles from Tanjung Batu Beach. 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. With a private bathroom, rooms at the hotel also provide guests with free WiFi. All guest rooms feature a closet. Languages spoken at the 24-hour front desk include English and Malay. Labuan Airport is 1.9 miles away.