Victoria Hotels with Restaurants | Expedia.com.my

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

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 Restaurants

Tonight

11 Aug - 12 Aug

Tomorrow

12 Aug - 13 Aug

This weekend

14 Aug - 16 Aug

Next weekend

21 Aug - 23 Aug

Our top choices for Victoria hotels with a restaurant

Interior

Minibar, in-room safe, desk, iron/ironing board

Exterior

Ballroom

1. Lazenda Hotel

Labuan

Malaysia

Timothy

RM540

RM604 total

includes taxes & fees

14 Aug - 15 Aug

View from room

Exterior

Minibar, in-room safe, desk, iron/ironing board

Bar (on property)

2. Hotel Aifa

Labuan

India

Saurabh

RM213

RM244 total

includes taxes & fees

11 Aug - 12 Aug

Front of property – evening/night

Rooftop bar

Terrace/patio

Daily cooked-to-order breakfast for a fee

3. Hotel Labuan Point

Labuan

United Kingdom

Amna

RM216

RM226 total

includes taxes & fees

9 Sept - 10 Sept

Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers

Staircase

Beach/ocean view

2 bars/lounges, poolside bar

4. Dorsett Grand Labuan

Labuan

Malaysia

ANUAR

RM540

RM550 total

includes taxes & fees

21 Aug - 22 Aug

In-room safe, desk, soundproofing, iron/ironing board

Living room

Gym

32-inch LED TV with satellite channels, TV

5. Tiara Labuan Hotel

Labuan

Australia

Murray

RM288

RM327 total

includes taxes & fees

20 Aug - 21 Aug

Aerial view

Outdoor pool, pool loungers

Exterior

Outdoor dining

6. Palm Beach Resort & Spa

Labuan

"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."

Singapore

Elaine Kesuma

RM219

RM251 total

includes taxes & fees

9 Sept - 10 Sept

View all properties

Top Victoria Hotel Reviews

Hotel Aifa

Hotel Aifa

8/10 Good

"The rooms were clean, but the breakfast needs improvement"