Located in Labuan, Hotel Millenium is 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. Speaking English and Malay at the 24-hour front desk, staff will be happy to provide guests with practical information on the area. The nearest airport is Labuan Airport, 1.9 miles from Hotel Millenium.