Victoria Hotels with Gym

With a stay at Lazenda Hotel in Labuan, you'll be a 4-minute walk from Labuan Museum and 7 minutes by foot from Financial Park. This hotel is 0.4 mi (0.7 km) from An'Nur Jamek Mosque and 0.8 mi (1.3 km) from Labuan International Sea Sport Complex. Make use of convenient amenities such as complimentary wireless Internet access, concierge services, and a ballroom. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Featured amenities include a business center, a 24-hour front desk, and multilingual staff. Free self parking is available onsite. Make yourself at home in one of the 172 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wireless Internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.

With a stay at AZ Hotel & Serviced Apartments, you'll be centrally located in Labuan, a 6-minute walk from An'Nur Jamek Mosque and 12 minutes by foot from Financial Park. This hotel is 1.2 mi (1.9 km) from Labuan International Sea Sport Complex and 1.6 mi (2.6 km) from Labuan Golf Club. Take advantage of recreation opportunities such as a 24-hour fitness center, or other amenities including complimentary wireless internet access and concierge services. This hotel also features a hair salon and a banquet hall. The beach shuttle (surcharge) makes getting to the surf and sand a breeze. Take advantage of the hotel's room service. Local cuisine breakfasts are available daily from 6:30 AM to 9:30 AM for a fee. Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Planning an event in Labuan? This hotel has 806 square feet (75 square meters) of space consisting of a conference center and a meeting room. A roundtrip airport shuttle is complimentary (available 24 hours). Make yourself at home in one of the 95 air-conditioned rooms featuring LED televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include safes and desks, and housekeeping is provided daily.

Dorsett Grand Labuan is a modern hotel, the island’s premier business and leisure traveler's choice. Located in the uptown business district directly opposite the Financial Centre, the hotel is only 5 kilometres away from Labuan Airport.

With a stay at Tiara Labuan Hotel in Labuan, you'll be a 1-minute walk from Tiara Beach and 7 minutes by foot from World War II Memorial. This beach hotel is 0.6 mi (0.9 km) from Labuan Golf Club and 0.7 mi (1.1 km) from Labuan International Sea Sport Complex. Don't miss out on the many recreational opportunities, including an outdoor pool, a sauna, and a fitness center. Additional features at this hotel include complimentary wireless internet access, concierge services, and barbecue grills. Enjoy Chinese cuisine at The Grill, one of the hotel's 3 restaurants, or stay in and take advantage of the 24-hour room service. Relax with a refreshing drink from the poolside bar or one of the 2 bars/lounges. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. A roundtrip airport shuttle is provided for a surcharge (available 24 hours). Make yourself at home in one of the 88 air-conditioned rooms featuring refrigerators and LED televisions. Rooms have private balconies. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers.