2026 Top 10 Hotels with Connecting Rooms in Victoria

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 connecting rooms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Victoria hotels with connecting rooms

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

1. Dorsett Grand Labuan

Labuan

ANUAR

RM540

RM550 total

includes taxes & fees

21 Aug - 22 Aug

Private beach, sun-loungers, beach umbrellas, beach towels

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

2. 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."

Elaine Kesuma

RM219

RM251 total

includes taxes & fees

9 Sept - 10 Sept

View all properties

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Victoria Hotels with connecting rooms

Our top choices for Victoria hotels with connecting rooms

1. Dorsett Grand Labuan

2. Palm Beach Resort & Spa

Top Victoria Hotel Reviews

Victoria Hotels with Adjoining Rooms

Change your mind

Treat yourself

Be picky

Check availability on Victoria Hotels with connecting rooms

Our top choices for Victoria hotels with connecting rooms

1. Dorsett Grand Labuan

2. Palm Beach Resort & Spa

Top Victoria Hotel Reviews