Enter your dates to see the latest prices and deals for Victoria hotels
Situated in Victoria, AMBASSADOR LABUAN VIEW HOTEL offers free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach. At the hotel, the rooms include a desk and a flat-screen TV....
HOTEL PANTAI VIEW is located in Labuan, 2.8 km from Tanjung Batu Beach. Featuring room service, this property also provides guests with a restaurant. The hotel features family rooms.

Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.

LABUAN JATI HOTEL is located in Labuan. With free WiFi, this 2-star hotel offers a 24-hour front desk. The property is non-smoking and is set 2.6 km from Tanjung Batu Beach.

Hotel Labuan Point offers accommodations in Labuan. Guests can enjoy meals at the in-house restaurant or have a drink at the bar. Free WiFi is available throughout the property.

Boasting a bar, OCEAN HOTEL offers accommodation in Labuan, 2.4 km from Tanjung Batu Beach. The accommodation features room service and a 24-hour front desk for guests.

KL Hotel features accommodation in Labuan. The property is non-smoking and is situated 2.5 km from Tanjung Batu Beach.

Mint Hotel is located in Labuan. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.
Located in Labuan, Sogo Hotel 2 features a spa and wellness centre. This 2-star hotel offers room service, a 24-hour front desk and free WiFi.

Sara Hotel is located in Labuan. This 2-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

Popular with guests booking hotels in Victoria
Popular with guests booking hotels in Victoria
Popular with guests booking hotels in Victoria
Popular with guests booking hotels in Victoria
Popular with guests booking hotels in Victoria
Popular with guests booking hotels in Victoria
Popular with guests booking hotels in Labuan
Popular with guests booking hotels in Labuan
Popular with guests booking hotels in Labuan
Popular with guests booking hotels in Labuan
Sara Hotel is located in Labuan. This 2-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.
Featuring city views, LC Paragon Apartment provides accommodation with balcony, around 2.2 km from Tanjung Batu Beach.
Located in Labuan, 2.1 km from Tanjung Batu Beach, AZ Hotel & Serviced Apartments provides accommodation with a fitness centre and free private parking.
Featuring pool views, Beta Service Apartment provides accommodation with balcony, around 1.5 km from Tanjung Batu Beach.
Hotel Labuan Point offers accommodations in Labuan. Guests can enjoy meals at the in-house restaurant or have a drink at the bar. Free WiFi is available throughout the property.
Ayana Homestay is situated in Labuan and offers a garden. The air-conditioned accommodation is 1.7 km from Tanjung Batu Beach, and guests can benefit from private parking available on site and free...
Labuan homestay Cemara dVilla is set in Labuan and offers barbecue facilities. This property offers access to a terrace, free private parking and free WiFi.
Set in Labuan, MyHome Ganggarak offers accommodation with access to a garden. Featuring room service, this property also provides guests with a barbecue.
Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.
Dorsett Grand Labuan is located on the Labuan Island, 8 km off the coast of Borneo. It features an outdoor swimming pool, a fitness centre, and offers free Wi-Fi.
Tiara Labuan is a resort located off the coast of Borneo. It provides free parking, Wi-Fi, restaurant, bar and fitness centre. Rooms have a private balcony and a kitchenette.
Offering free WiFi, Hotel Millenium offers rooms in Labuan, 2.6 km from Tanjung Batu Beach. The hotel features family rooms.
Situated in Labuan and with Tanjung Batu Beach reachable within 2.7 km, OYO 890 Hotel RK Cahaya features a shared lounge, non-smoking rooms, free WiFi throughout the property and a restaurant.
Featuring free WiFi, SkyGlobal Hotel offers accommodation in Labuan, 2.1 km from Tanjung Batu Beach. This 1-star hotel has air-conditioned rooms with a private bathroom. The hotel has family rooms.
Located in Labuan, within 2.2 km of Tanjung Batu Beach, C Residence Labuan offers accommodation with air conditioning. This property offers access to a balcony, free private parking and free WiFi.
Boasting air-conditioned accommodation with a balcony, Clover Studiostay is situated in Labuan. This property offers access to a terrace, free private parking and free WiFi.