A hotel and serviced apartments in Labuan

Comfortable stays
in Labuan.

Hotel rooms for the night, serviced apartments for the month, both at Paragon Labuan. 4.3 / 5 average from 190+ guests on Google.

0On Google
0Verified reviews
0Stay categories
0Front desk
Two ways to stay

One night, or one month: both made easy

Whether you are stopping over for a meeting or relocating for a project, we have a unit that fits the length of stay you actually need.

Standard hotel room
Hotel rooms

For nights and short stays

Standard hotel rooms with king or twin beds, en-suite bathroom, daily housekeeping, and breakfast on request. Designed for stays from one night to a week.

  • Daily housekeeping
  • Breakfast on request
  • King or twin bed configurations
  • Cancellation up to 48 hours before arrival
Book a hotel room
Serviced apartment with king bed and seating area
Serviced apartments

For projects, secondments, and weeks

Fully equipped apartments with kitchenette, separate living area, weekly housekeeping, and a working desk. Designed for stays of two weeks and up.

  • Kitchenette with cooker, fridge, and microwave
  • Weekly housekeeping (deeper clean)
  • Separate living and sleeping areas
  • Monthly invoicing for company billing
Enquire about long stays
About AZ

One front desk for two kinds of stay

AZ Hotel & Serviced Apartments occupies Paragon Labuan on Jalan Tun Mustapha, in the heart of Labuan's commercial and government district. Most of our guests fall into one of two camps.

Camp one is the regional business traveller who needs a clean, quiet hotel night between flights or meetings. Camp two is the offshore contractor or corporate secondee who needs a real living space for two weeks, six weeks, or a quarter.

We built our service around both. The same front desk handles your overnight booking and your three-month corporate enquiry. The same housekeeping team keeps both wings to the same standard. The difference is in the unit, not the attention.

Towel-swan welcome detail on hotel bed
On property

The basics, properly handled

No spa, no rooftop pool. What we have, we have well.

01.

24h front desk

One desk handles check-in, late arrivals, taxi bookings, and corporate billing. English, Malay, and Mandarin spoken on staff.

02.

Free parking

Private parking on the Paragon Labuan lot, included with every reservation. Useful if you drive in from KK or Brunei.

03.

Business district

Walking distance to banks, government offices, and the offshore financial centre. The ferry terminal is five minutes by car.

04.

Corporate billing

For long-stay guests, we invoice monthly to your company with itemised line items. Tax-friendly, audit-friendly, no surprise charges.

Book or enquire

Two paths, one inbox

Pick the form that matches your stay length. We confirm both within one business day.

Book a hotel room

For stays from one night up to one week.

Confirmed within one business day. Front desk available 24 hours.

Long-stay enquiry

For two-week and longer stays in our serviced apartments.

Tailored proposal within one business day, with monthly billing options.

From recent guests

4.3 out of 5 on Google

From short-stay business visitors and long-stay corporate guests alike.

4.3 ★★★★☆

Average from 190+ reviews on Google

Read all reviews on Google →
"Clean rooms, fast wifi, friendly desk. Booked again next month."
John P.via Google
"Quiet stay, great breakfast, walking distance to everything."
Maria K.via Google
"Front desk got me a Grab in 3 minutes when my flight changed."
Wei L.via Google
"Slept well after a long flight. Exactly what I needed."
James T.via Google
"Coffee actually warm at breakfast. Sounds basic, but it matters."
Sarah K.via Google
"Booked here three times in a row. They remember me on arrival."
Aishah B.via Google
"Affordable, clean, no surprises. Going back next quarter."
David L.via Google
"Great location, helpful staff, comfortable bed. Solid choice."
Linda M.via Google
"Stayed two weeks for work. Extension handled in five minutes."
Tom R.via Google
"Quiet at night, fast check-in, easy access to the airport."
Patricia W.via Google
"Two nights with the kids. Family room was the right size."
Ahmad N.via Google
"Bed firm, AC cold, wifi fast. Nothing to complain about."
Henry K.via Google
"Booked the suite for an anniversary. They left flowers on the bed."
Emma S.via Google
"Walked to the meeting in five. Walked to dinner in ten. Perfect."
Brian C.via Google
"Solid value for the price. Will book direct again."
Rachel D.via Google
"Polite staff, smooth check-in, hot shower. Travel basics done right."
Anna G.via Google
"The towel-swan made my daughter laugh. Small touches matter."
Lisa F.via Google
"Quiet, clean, well-located. Booking again for our next trip."
Marcus B.via Google
Find us

At Paragon Labuan, on Jalan Tun Mustapha

In the centre of Labuan town, walking distance to the banks, government offices, and the offshore financial centre. Free private parking on the Paragon lot.

Chat with us
Book direct for our best rate + flexible cancellation Reserve now