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

10 Aug - 11 Aug

Tomorrow

11 Aug - 12 Aug

This weekend

14 Aug - 16 Aug

Next weekend

21 Aug - 23 Aug

Our top choices for Victoria hotels with a restaurant

Interior

Exterior

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

Restaurant

1. Lazenda Hotel

Labuan

Malaysia

Timothy

RM540

RM604 total

includes taxes & fees

14 Aug - 15 Aug

View from room

Exterior

Daily buffet breakfast for a fee

Bar (on property)

2. Hotel Aifa

Labuan

India

Saurabh

RM213

RM244 total

includes taxes & fees

11 Aug - 12 Aug

Front of property – evening/night

Terrace/patio

Daily cooked-to-order breakfast for a fee

Free minibar, desk, blackout curtains, iron/ironing board (on request)

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

2 bars/lounges, poolside bar

Gym

Staircase

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

Combined shower/bathtub, free toiletries, hair dryer, towels

5. Tiara Labuan Hotel

Labuan

Australia

Murray

RM288

RM327 total

includes taxes & fees

20 Aug - 21 Aug

Outdoor pool, pool loungers

Minibar, desk, iron/ironing board (on request), free WiFi

Aerial view

Exterior

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"