A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Victoria Hotel Guide - Hotels with Restaurant in Victoria, Labuan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with Restaurant

Tonight
6 Sept - 7 Sept
Tomorrow
7 Sept - 8 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Victoria hotels with a restaurant

Executive Room | View from room
Executive Room
Breakfast area
Bar (on property)

1. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
€52
includes taxes & fees
2 Oct - 3 Oct
Hotel Aifa
Interior
Ballroom
Exterior
Superior Room

2. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
€65
includes taxes & fees
4 Oct - 5 Oct
Lazenda Hotel
Outdoor pool
Lounge
Gym
Premier Suite (1 King Bed) | Beach/ocean view

3. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
€115
includes taxes & fees
5 Oct - 6 Oct
Dorsett Grand Labuan
Front of property – evening/night
Terrace/patio
Bar (on property)
Deluxe Room, 1 King Bed, Non Smoking

4. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
€44
includes taxes & fees
16 Sept - 17 Sept
Hotel Labuan Point
2 Bedroom Suite
Bathroom
Gym
Living area

5. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
€77
includes taxes & fees
13 Sept - 14 Sept
Tiara Labuan Hotel
Pool
Deluxe Twin Room, Sea View
Exterior
Beach

6. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
€48
includes taxes & fees
3 Oct - 4 Oct
Palm Beach Resort & Spa
View all properties

Top Victoria Hotel Reviews

Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 2 weeks ago
Hotel Aifa

Explore a world of travel with Expedia