Skip to main content

Places to Stay in Victoria

Find the places to stay that appeal to you the most

The best places to stay in Victoria Town

Check out our pick of great places to stay in Victoria Town

Most booked places to stay in Victoria Town and surroundings in the past month

See all

Popular with guests booking places to stay in Victoria Town

Popular with guests booking places to stay in Victoria Town

Popular with guests booking places to stay in Victoria Town

Popular with guests booking places to stay in Victoria Town

Popular with guests booking places to stay in Victoria Town

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 29 reviews

Popular with guests booking places to stay in Victoria Town

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 2 reviews

Popular with guests booking places to stay in Labuan

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 995 reviews

Popular with guests booking places to stay in Labuan

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 207 reviews

Popular with guests booking places to stay in Labuan

Popular with guests booking places to stay in Labuan

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 566 reviews

Save money on places to stay in Victoria Town and nearby – budget options available

Sara Hotel

Labuan
Budget options available
Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 29 reviews

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.

From US$53.27 per night

OYO 90411 Perdana Hotel Labuan

Labuan
Budget options available
Scored out of 10, guest rating 4.0
Disappointing - What previous guests thought, 39 reviews

Located in Labuan, 2.5 km from Tanjung Batu Beach, OYO 90411 Perdana Hotel Labuan provides air-conditioned rooms with free WiFi. All units in the hotel are equipped with a coffee machine.

From US$45.45 per night

Mariner Hotel Labuan

Labuan
Budget options available
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 995 reviews

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.

From US$41.21 per night

LC Paragon Apartment

Labuan
Budget options available

Located in Labuan, within 2.2 km of Tanjung Batu Beach, LC Paragon Apartment is an accommodation offering city views. This property offers access to a balcony, free private parking and free WiFi.

From US$85.90 per night

AZ Hotel & Serviced Apartments

Labuan
Budget options available
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 77 reviews

Located in Labuan, 2.1 km from Tanjung Batu Beach, AZ Hotel & Serviced Apartments provides accommodation with a fitness centre and free private parking.

From US$74.72 per night

C Residence Labuan

Labuan
Budget options available
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 26 reviews

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.

From US$92.79 per night

Beta Service Apartment

Labuan
Budget options available
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 156 reviews

Set 1.5 km from Tanjung Batu Beach, Beta Service Apartment offers accommodation with a balcony. Both free WiFi and parking on-site are available at the aparthotel free of charge.

From US$74.72 per night

Hotel Labuan Point

Labuan
Budget options available
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 389 reviews

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.

From US$59.05 per night

Enjoy breakfast in Victoria Town and nearby

Lazenda Hotel

Labuan
Breakfast options
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 256 reviews

Lazenda Hotel features modern suites with free WiFi and a private bathroom. The property has a spa, 24-hour front desk and provides free private parking.

From US$123.78 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 279 reviews

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.

From US$156.66 per night

Tiara Labuan Hotel

Labuan
Breakfast options
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 207 reviews

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.

From US$121.40 per night

Hotel Millenium

Labuan
Breakfast options
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 98 reviews

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.

SkyGlobal Hotel

Labuan
Breakfast options
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 43 reviews

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.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1 review

Set in Labuan with Tanjung Batu Beach nearby, Penginapan Labuan Point offers accommodation with free private parking.

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 4 reviews

Sogo Hotel l offers accommodation in Kampung Patau Patau Dua. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.