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 – 18 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.

They let us check in early, checked in at 10.45 though it was supposed to be at 12.00.
Scored 7.7
7.7
Rated good
Good
575 reviews
Price from
£17.46
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.

Good location and room is clean
Scored 7.4
7.4
Rated good
Good
225 reviews
Price from
£82.88
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
82 reviews
Price from
£17.28
1 night, 2 adults
Hotel & Apartment Ambassador 3, hotel in Victoria

Set in Labuan, 2.6 km from Tanjung Batu Beach, Hotel & Apartment Ambassador 3 features views of the city. The accommodation offers a 24-hour front desk, airport transfers, room service and free WiFi.

Had a lift .
Scored 7.3
7.3
Rated good
Good
38 reviews
Price from
£25.57
1 night, 2 adults
Mariner Hotel Labuan, hotel in Victoria

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

That's Good. Food changes every day.
Scored 8.3
8.3
Rated very good
Very good
915 reviews
Price from
£32.92
1 night, 2 adults
LABUAN JATI HOTEL, hotel in Victoria

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

Suggest..save money n comfortable 👍👍👍
Scored 8.7
8.7
Rated fabulous
Fabulous
89 reviews
Price from
£20.81
1 night, 2 adults
KL Hotel, hotel in Victoria

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

Room was ok.
Scored 7.4
7.4
Rated good
Good
183 reviews
Price from
£17.69
1 night, 2 adults
HOTEL AMBASSADOR 1, hotel in Victoria

HOTEL AMBASSADOR 1 is set in Labuan, 2.7 km from Tanjung Batu Beach. The accommodation offers a 24-hour front desk, airport transfers, luggage storage space and free WiFi throughout the property.

Ada lif
Scored 7.5
7.5
Rated good
Good
175 reviews
Price from
£17.63
1 night, 2 adults
OCEAN HOTEL, hotel in Victoria

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

All facilities is good
Scored 7.2
7.2
Rated good
Good
101 reviews
Price from
£20.49
1 night, 2 adults
Hotel Millenium, hotel in Victoria

Hotel Millenium is set in Labuan, 2.6 km from Tanjung Batu Beach, and offers free WiFi. The hotel features family rooms.

Walking distance to food centre, town
Scored 7.2
7.2
Rated good
Good
123 reviews
Price from
£16.05
1 night, 2 adults
See all hotels in and around Victoria

See reviews by guests who stayed at hotels in Victoria

  • From £15.32 per night
    Scored 6.4
    6.4
    Rated pleasant
    Pleasant
     · 27 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