Skip to main content

Search hotels in Victoria

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 offering accommodations in Labuan. Featuring a terrace, the 1-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

The location
Scored 7.7
7.7
Rated good
Good
575 reviews
Price from
$20.18
1 night, 2 adults
Dorsett Grand Labuan, hotel in Victoria

Dorsett Grand Labuan is located on the Labuan Island, 5 mi off the coast of Borneo. It features an outdoor swimming pool, a fitness center, and offers free Wi-Fi.

The location is conducive. Very close to labuan terminal and shopping complex
Scored 7.4
7.4
Rated good
Good
225 reviews
Price from
$104.31
1 night, 2 adults
SkyGlobal Hotel, hotel in Victoria

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

Location is good.
Scored 7.2
7.2
Rated good
Good
82 reviews
Price from
$19.95
1 night, 2 adults
Mariner Hotel Labuan, hotel in Victoria

Located in Labuan, 1.2 miles 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.

food delicious
Scored 8.3
8.3
Rated very good
Very Good
913 reviews
Price from
$40.07
1 night, 2 adults
LABUAN JATI HOTEL, hotel in Victoria

LABUAN JATI HOTEL is offering accommodations in Labuan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

Happy
Scored 8.7
8.7
Rated excellent
Excellent
90 reviews
Price from
$24.49
1 night, 2 adults
KL Hotel, hotel in Victoria

KL Hotel has accommodations in Labuan. The property is non-smoking throughout and is located 1.5 miles from Tanjung Batu Beach.

Scored 7.4
7.4
Rated good
Good
183 reviews
Price from
$20.48
1 night, 2 adults
HOTEL AMBASSADOR 1, hotel in Victoria

HOTEL AMBASSADOR 1 is located in Labuan, 1.7 miles from Tanjung Batu Beach.

Location good
Scored 7.5
7.5
Rated good
Good
175 reviews
Price from
$20.41
1 night, 2 adults
OCEAN HOTEL, hotel in Victoria

Featuring a bar, OCEAN HOTEL offers accommodations in Labuan, 1.5 miles from Tanjung Batu Beach. The property has room service and a 24-hour front desk for guests.

This hotel's location is unbeatable – within walking distance of everything you want to see. Surrounded by lively pubs, it's perfect for those who love nightlife. The rooms are cozy, the staff is friendly, and the overall vibe is inviting. Highly recommended for a memorable stay!
Scored 7.2
7.2
Rated good
Good
101 reviews
Price from
$24.08
1 night, 2 adults
Hotel Millenium, hotel in Victoria

Hotel Millenium is located in Labuan, 1.6 miles from Tanjung Batu Beach. The hotel features family rooms.

Room are spacious and clean. Friendly and very helpful staff. Nearby restaurant ,fast food store and supermarket.
Scored 7.2
7.2
Rated good
Good
123 reviews
Price from
$18.37
1 night, 2 adults
Sara Hotel, hotel in Victoria

Sara Hotel is located in Labuan, 1.3 miles from Tanjung Batu Beach. With free WiFi, this 2-star hotel offers a 24-hour front desk and luggage storage space. The hotel features family rooms.

The rom was spacious..
Scored 7.7
7.7
Rated good
Good
67 reviews
Price from
$35.15
1 night, 2 adults
See all hotels in and around Victoria

See reviews by guests who stayed at hotels in Victoria

  • From $19.71 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