TOP Hotels with Connecting Rooms in Labuan for 2026

A coastal promenade with a beach, ocean, and buildings 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 Labuan Hotels with Connecting Rooms

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Labuan hotels with connecting rooms

A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.

A well-equipped gym with various exercise machines, treadmills, and exercise balls.

A spacious lobby with a central staircase, large columns, and potted plants.

A balcony with a table, two chairs, and a bottle of champagne.

1. Dorsett Grand Labuan

Labuan

ANUAR

Rp2.138.361

Rp2.182.360 total

includes taxes & fees

29 Aug - 30 Aug

A resort pool area with palm trees, lounge chairs, and a view of the ocean.

An aerial view of a resort with multiple buildings, a beach, and a pool.

A beach with thatched umbrellas, lounge chairs, and a boat in the background.

A hotel room with two beds, a ceiling fan, a small table, and a view of the ocean through large windows.

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