Skip to main content

Search hotels in Victoria Town

Enter your dates to see the latest prices and deals for Victoria hotels

Filter by:

Star rating

Review score

Victoria – 27 hotels and places to stay

See the latest prices and deals by choosing your dates.
Premierz Hotel, hotel in Victoria

Premierz Hotel is situated in Labuan. With a terrace, the 1-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Location
Scored 7.7
7.7
Rated good
Good
583 reviews
Price from
£17.60
1 night, 2 adults
Tiara Labuan Hotel, hotel in Victoria

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.

Comfy suite room
Scored 7.6
7.6
Rated good
Good
176 reviews
Price from
£55.82
1 night, 2 adults
Dorsett Grand Labuan, hotel in Victoria

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.

location is good and the property is clean. Old and classic design but well maintained
Scored 7.4
7.4
Rated good
Good
234 reviews
Price from
£83.56
1 night, 2 adults
Fratini's Hotel Labuan, hotel in Victoria

Set in Labuan, 2.1 km from Tanjung Batu Beach, Fratini's Hotel Labuan features rooms with city views and free WiFi.

hopelly there will be hair dryer
Scored 7.0
7.0
Rated good
Good
103 reviews
Price from
£20.82
1 night, 2 adults
SkyGlobal Hotel, hotel in Victoria

SkyGlobal Hotel is situated in Labuan, 2.1 km from Tanjung Batu Beach. The 1-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

Easy to discuss any matter about the room
Scored 7.2
7.2
Rated good
Good
79 reviews
Price from
£17.42
1 night, 2 adults
See all hotels in and around Victoria

See reviews by guests who stayed at hotels in Victoria

See all
  • Scored 6.4
    6.4
    Rated pleasant
    Pleasant
     · 29 reviews
    I stayed at a hotel with a strategic location. It had supermarkets and cafes nearby, saving me money and maximizing convenience. Highly recommended for budget-conscious travelers.
    Clyrssa
    Malaysia